人工智能项目推介——16、用于LSM 树存储系统的插入操作及负载的读取和合并方法

专利申请号:  

CN201510501523.9

专利类型:

发明

IPC 分类号:   

G06F17/30

应用领域:  

信息存储领域，用于 LSM 树存储系统。

现有技术缺点:  

在 LSM Tree 存储系统中，插入操作的读/写次数实际上会被放大， 这可能会导致系统开销显著增大，影响存储性能。

技术优势:

1、在 LSM Tree 存储系统实现插入操作功能的同时，避免了插入操作因读/写放大问题所导致的系统开销增加。

2、能够在数据由低层向高层移动的过程中将插入操作所产生的同一key 下的各个 K-Vpart 结构体聚合。

3、能够提高插入操作所产生的 K-V 结构体的读性能。

摘要:   

本发明提供一种用于 LSM 树存储系统的插入操作方法，包括:

将待插入值和待插入键构建为键 值结构体并将该新构建的键 值结构体作为待插入键的最新数据分段存储到数据库中；对于该新构建的键值结构体，保存待插入键之前已经累积的数据分段的总数据量，保存待插入键的前一数据分段的存储位置；

更新插入表的待插入键的表项；所述插入表记录每个键的所有数据分段的总数据量和最新数据分段的存储位置。

本发明还提供了相应的插入操作负载的读取方法和合并方法。本发明能够避免插入操作因读/写放大问题所导致的系统开销增加；能够在数据由低层向高层移动的过程中将插入操作负载聚合；能够提高插入操作负载的读性能。

（以上资讯来源于网络，如有侵权，请联系管理员删除。）