Optimization 这是真实的 DBMS中会使用到的东西,这能让我们的 B+Tree更快 Prefix Compression 前缀压缩 前提:node中的 key是排好序的 实际上,保存在同一个 node上的 key彼此之间会非常相似 对于这种场景,我们可以将这些 key的公共前缀进行提取,那么剩下来的便是不相同的部分,即压缩了数据 对于聚簇索引,我们同样可以进行类似优化,我知道我所有的 tuple都存放在 磁盘或 page中,同样,在索引中也是排好序存在的,那么这些 tuple很有可能都在同一个节点上,它…