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