Skip to content

Commit f6d7999

Browse files
committed
更新参考链接
1 parent 3cdf86a commit f6d7999

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

Tree/B_tree/readme.md

+3
Original file line numberDiff line numberDiff line change
@@ -129,6 +129,9 @@ B 树(英语:B-tree)是一种自平衡的树,又名平衡多路(即不
129129
3. B+树叶子节点的关键字从小到大有序排列,左边结尾数据都会保存右边节点开始数据的指针。
130130

131131
4. 非叶子节点的子节点数=关键字数(来源百度百科)(根据各种资料,这里有两种算法的实现方式,另一种为非叶节点的关键字数=子节点数-1(来源维基百科),虽然他们数据排列结构不一样,但其原理还是一样的,Mysql 的 B+树是用第一种方式实现);
132+
参见
133+
[维基百科](http://en.wikipedia.org/wiki/B%2B_tree#Overview)
134+
[从MySQL Bug#67718浅谈B+树索引的分裂优化](http://hedengcheng.com/?p=525)
132135

133136
Q: 为什么说 B+树 比 B 树更适合实际应用中操作系统的文件索引和数据库索引?
134137

0 commit comments

Comments
 (0)