B-Tree Data Structure
可能是以前没有接触过类似的数据结构设计，反复阅读了几遍依然有些不太理解。今天，我决定从读者的角度一步一步介绍我对这个数据结构的理解。
一个节点应该包含以下几个部分：
| type | nkeys | pointers | offsets | key-values | unused |
| 2B | 2B | nkeys * 8B | nkeys * 2B | ... | |
每个 key-value 对的格式如下：
- 数据头：包括固定的节点类型（2B）和键的数量（2B）。
- 指针列表：指向内部节点的子节点，每个指针占用 8B，数量为
nkeys。 - 键值对列表：存储具体的
key-value键值对数据。 - 偏移量列表：每个键值对的偏移量，用于通过二分查找快速定位每个键值对的位置。
最开始我对键值对和对应偏移量的作用并不太清楚。通过查阅资料，我大概明白了偏移量的作用：一方面，偏移量可以帮助我们快速定位每个键值对的位置，这一点与数组类似；另一方面，偏移量使得我们能够存储长度不固定的内容。这样的设计通常用于优化存储和访问，尤其是在存储空间有限或需要高效检索的场景中。
编辑于 2024-12-03 23:51