1. 基本需求 考虑在磁盘文件上存储一张数据表，每张表有很多记录，暂时假定每个记录所存储的空间长度是相同的，每个记录有一个唯一的索引。操作系统对文件的读写是以页为单位的，每页长度为4096字节，现在需要对这张表中的记录进…
标签：b-tree
一文了解数据库索引：哈希、B-Tree 与 LSM
本文节选自 深入浅出分布式基础架构-数据库篇 https://url.wx-coder.cn/kl3ms。 数据库索引 索引（Index）是帮助数据库系统高效获取数据的数据结构，数据库索引本质上是以增加额外的写操作与用于…
一文了解数据库索引：哈希、B-Tree 与 LSM
本文节选自 深入浅出分布式基础架构-数据库篇 https://url.wx-coder.cn/kl3ms。 数据库索引 索引（Index）是帮助数据库系统高效获取数据的数据结构，数据库索引本质上是以增加额外的写操作与用于…
