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