浏览器标题切换
浏览器标题切换end
2021年5月20日
B+树相对于红黑树/B树/二叉搜索树/哈希更适合做数据库索引的原因
摘要： B+树的磁盘读写代价更低：B+树的内部节点并没有指向关键字具体信息的指针，因此其内部节点相对B树更小，如果把所有同一内部节点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多，一次性读入内存的需要查找的关键字也就越多，相对IO读写次数就降低了。树的非叶子结点里面没有数据，这样索引比较小，可 阅读全文
posted @ 2021-05-20 15:19 抓水母的派大星 阅读(112) 评论(0) 推荐(0) 编辑