B Tree B plus Tree and B star Tree
Index
Hash
linear index(memory or disk)就是一串key/pointer,key是顺序排列的,pointer指向具体记录
tree
B tree
多路搜索树,比如2-3 tree 2-3-4 tree=红黑树
CRUD都在那边讲过了,这里贴个图方便对比
为了做index的性质
balanced:所有叶子都是一层的
一般一个node的大小就是一个page...
原创
2019-06-24 09:50:26 ·
245 阅读 ·
0 评论