数据库如何存储可变长度字段的索引键值（在磁盘上）？
语境 这个问题与SQL和NoSQL数据库系统中索引的低级实现细节有关。索引的实际结构（B +树，哈希，SSTable等）无关紧要，因为该问题专门涉及存储在任何这些实现的单个节点内的键。 背景 在SQL（如MySQL的）和NoSQL（CouchDB的，MongoDB的，等等）数据库，如果您在列或数据的JSON文档字段建立索引，你实际上是导致数据库做的就是创建本质上所有的排序列表这些值以及与该值有关的记录所在的主数据文件中的文件偏移量。 （为简单起见，我可能会手动放弃特定展示的其他深奥细节） 简单经典SQL示例 考虑一个标准的SQL表，该表具有一个简单的32位int主键，我们可以在该主键上创建索引，我们最终将获得一个排序后的整数键的索引在磁盘上的索引，并与数据文件中的64位偏移量相关联，其中记录的生命，例如： id | offset -------------- 1 | 1375 2 | 1413 3 | 1786 索引中键的磁盘上表示形式类似于以下内容： [4-bytes][8-bytes] --> 12 bytes for each indexed value 坚持使用文件系统和数据库系统优化磁盘I / O的标准经验法则，假设您将密钥存储在磁盘上的4KB块中，这意味着： 4096 bytes / 12 bytes per key = 341 keys per block 忽略索引的整体结构（B +树，哈希，排序列表等），我们一次将341个键的块读写到内存中，然后根据需要返回到磁盘。 查询范例 使用上一部分中的信息，假设有一个查询“ id …