用于LSM树存储系统的插入操作及负载的读取和合并方法
摘要:
本发明提供一种用于LSM树存储系统的插入操作方法,包括:1)将待插入值和待插入键构建为键‑值结构体并将该新构建的键‑值结构体作为待插入键的最新数据分段存储到数据库中;对于该新构建的键‑值结构体,保存待插入键之前已经累积的数据分段的总数据量,保存待插入键的前一数据分段的存储位置;2)更新插入表的待插入键的表项;所述插入表记录每个键的所有数据分段的总数据量和最新数据分段的存储位置。本发明还提供了相应的插入操作负载的读取方法和合并方法。本发明能够避免插入操作因读/写放大问题所导致的系统开销增加;能够在数据由低层向高层移动的过程中将插入操作负载聚合;能够提高插入操作负载的读性能。
0/0