自平衡二叉搜索树(AVL树)
B树(B-Tree)
解释为什么要有B-Tree:漫画:什么是B-树?
B-Tree构建过程:B - Tree Datastructure(需要外网)
B-Tree定义:
B-Tree is a self-balanced search tree in which every node contains multiple keys and has more than two children.
对于B-Tree中order和degree的区分:
B-tree of order 5 OR m=5
max children = 5
min children = ceil(m/2) = 3=====================
B-tree of degree 5 OR t=5
max keys = 2t-1
min keys = t-1
B-Tree特征:

Insertion:
从1到10展现B-Tree插入过程展示


B+ 树(B+ Tree)
B+ Tree资料:PDF文件,如果打不开可以直接在优快云上传资源这里下载。
B Tree在数据库中使用:
- Database Btree Indexing in SQLite

B-Tree通过与真实数据有关的key找到index,然后在B+ Tree中通过index查找结果。


B+ Tree在数据库中使用,有两篇文章可参考:
590

被折叠的 条评论
为什么被折叠?



