摘要: 1、索引数据结构B+树(为什么快) 1、 B+树的磁盘读写代价更低:B+树的内部节点并没有指向关键字具体信息的指针,因此其内部节点相对B树更小,如果把所有同一内部节点的关键字存放在同一盘块中,那么盘块所能容纳的关键字数量也越多,一次性读入内存的需要查找的关键字也就越多,相对IO读写次数就降低了。 2 阅读全文
posted @ 2020-12-08 20:36 Spring_Xian 阅读(324) 评论(0) 推荐(0)