lichuang / lichuang.github.io

lichuang.github.io
Apache License 2.0
10 stars 0 forks source link

post/20200615-btree-2/ #20

Open utterances-bot opened 4 years ago

utterances-bot commented 4 years ago

B树、B+树索引算法原理(下) - codedump的网络日志

B树、B+树索引算法原理(下)

https://www.codedump.info/post/20200615-btree-2/

Deardrops commented 4 years ago

Typo, 遍历 -> 便利

-给范围查询提供遍历。
+给范围查询提供便利。
nayihz commented 3 years ago

博主好,请问在B+树的例子里,为什么没有遵循B树的这个原则呢?:

在内部节点中,指向子节点的指针数量总是存储数据节点的数量+1,即:num(node.child) = num(node.keys) + 1。