b-tree
2016-01-13 13:11:03 9 举报
B-tree是一种自平衡的树状数据结构，能够保持数据有序并以O(log n)的时间复杂度进行数据的插入、删除和查找操作。每个节点可以有多个子节点，除了根节点和叶子节点，其他节点至少有m/2个子节点（m为树的阶数）。B-tree常用于数据库和文件系统的索引结构，以提高数据的访问速度。
作者其他创作
大纲/内容
key
60
data
70
...
B-树 2 个 key
B+树
30
66
65
20
35
point
100
50
B+树 3 个 key
37
B-树
40
55
62
32
0 条评论
回复 删除
下一页
