Cache-Friendly B+Tree Nodes with Dynamic Fanout
7 months ago
- #Memory Layout
- #Performance Optimization
- #B+Tree
- B+树节点需要连续内存块以实现高性能，避免使用std::vector带来的间接访问开销
- ‘struct hack’或柔性数组成员技术允许在C/C++中动态调整节点条目大小
- C++11支持将柔性数组成员声明为结构体末位的‘未知边界数组’
- 使用placement new在预分配内存缓冲区中构造B+树节点以保证连续内存布局
- 需要手动管理内存，包括谨慎执行析构和释放操作以防止内存泄漏
- 派生类无法添加新成员，否则可能因内存布局限制导致数据损坏
- 使用原始数组意味着需重新实现类似vector的功能，增加了复杂性和维护成本
- 该实现隐式要求类型可平凡复制，限制了std::string等复杂类型的通用性