算法/结构/理论复习1---理论基础

算法/结构/理论

  • 算法
    • 雪花算法
    • 二叉树查找法
  • 理论
    • BASE理论
  • 结构
    • Btree
    • 二叉树
    • HASH

算法

雪花算法

雪花算法主要是为了解决在分布式中id的生成问题
分布式id的生成规则是:全局唯一,不可以出现重复的id号,趋势递增
雪花算法指的是一个long的id,64位的2进制组成,第一位指的是0无意义主要是符号位 第二位到第42位的这41个组成的就是时间戳–生成是达到毫秒级别,后面的十位指的是机器的id(数据中心id+服务器的id),最后的12位数指的是序列号(从时间戳里面抽取出来的一连串数字)

再mybatis-plus中已经集成了雪花算法
使用的方法是

@TableId(value="id" ,type=IdType.ID_WORKER)
private Long id;

二叉树查找法

理论

BASE理论

结构

Btree

二叉树

HASH

你可能感兴趣的:(算法/结构/理论)