守护可爱多

为什么需要索引 我们都知道，磁盘是用页来存储数据的，一个页默认16KB，所以在抛开缩索引的情况下访问某一条数据的话需要经历两个步骤 定位页 在页中定位记录。两者的时间消耗都是O(N)级别代价太高。 索