Tian_pp的博客

在混合内存中实现混合索引键值存储HiKV。需要保持两个索引一致，键值操作(Put、Update、Delete)会增加延迟。HiKV 将slow B+Tree 放在fast DRAM，将 fast hash 放在 slow NVm。异步更新B+Tree以掩盖其延迟。混合索引的可伸缩性需要精心设计。对哈希索引进行分区可以对哈希索引进行分区可以提供良好的可伸缩性，而对B+Tree索引进行分区，由于数据迁移，成本较高。因此 HiKV 采用了分区哈希索引和全局B+Tree 索引。...

第一个专注于PM索引技术的指南。概述PM索引技术，包括范围索引和哈希索引。对比实际PM可用之前和之后提出的设计，总结了常见和有用的设计，讨论该领域潜在的挑战和机会。持久索引是数据库系统中的基本数据结构。传统索引的构建是为了处理块设备的特性，受到低带宽和高延迟的影响。PM技术的进步允许我们构建快速的、单单级持久索引，脱离使用由缓冲池管理的DRAM-SSD层次结构。因为DRAM的可扩展性已经达到极限，现在可扩展PM的想法在十多年前就已出现。制造PM的材料有STT-RAM、memristor、phase chan