2019年8月20日
为什么选择B+树作为数据库索引结构？
摘要： 背景 首先，来谈谈B树。为什么要使用B树？我们需要明白以下两个事实： 【事实1】 不同容量的存储器，访问速度差异悬殊。以磁盘和内存为例，访问磁盘的时间大概是ms级的，访问内存的时间大概是ns级的。有个形象的比喻，若一次内存访问需要1秒，则一次外存访问需要1天。所以， 现在的存储系统，都是分级组织的。 阅读全文
posted @ 2019-08-20 11:08 kkbill 阅读(3202) 评论(1) 推荐(5) 编辑