摘要: 现在互联网应用中对数据库的使用多数都是读较多,比例可以达到 10:1。并且数据库在做查询时 IO 消耗较大,所以如果能把一次查询的 IO 次数控制在常量级那对数据库的性能提升将是非常明显的,因此基于 B+ Tree 的索引结构出现了。 B+ Tree 的数据结构 如图所示是 B+ Tree 的数据结 阅读全文
posted @ 2018-07-14 16:07 Diligent_Watermelon 阅读(164) 评论(0) 推荐(0) 编辑