基于多级索引的KV数据写入读取方法、装置及存储介质
实质审查的生效
摘要
本发明公开了基于多级索引的KV数据写入读取方法、装置及存储介质，所述基于多级索引的KV数据写入读取方法包括KV数据写入流程，所述KV数据写入流程包括：针对KV数据的key做哈希运算，得到key的哈希值hash(key)；根据所述哈希值hash(key)选择对应的B族树；判断KV数据的value值是否超过预设阈值；若判断结果为否，则将KV数据直接存储在对应的B族树中；若判断结果为是，则将KV数据存储在哈希索引bithash文件中。本发明通过B族树和哈希索引bithash文件的组合，通过多级索引，可以实现O(1)的时间复杂度，在保证写操作性能不弱化的前提下，极大的提升了读操作效率，提供了一种性能更优的KV数据库存储引擎，适用于在大量读操作的场景。
基本信息
专利标题 ：
基于多级索引的KV数据写入读取方法、装置及存储介质
专利标题（英）：
暂无
公开（公告）号 ：
CN114416741A
申请号 ：
CN202210045737.X
公开（公告）日 ：
2022-04-29
申请日 ：
2022-01-16
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
徐锐波卢文伟幸福魏来
申请人 ：
瞰客信息科技(上海)有限公司
申请人地址 ：
上海市闵行区金都路4299号6幢
代理机构 ：
北京中联智道知识产权代理事务所(普通合伙)
代理人 ：
熊蒙
优先权 ：
CN202210045737.X
主分类号 ：
G06F16/22
IPC分类号 ：
G06F16/22
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F16/22
••索引；数据结构；存储结构
法律状态
2022-05-20 ：
实质审查的生效
IPC(主分类) : G06F 16/22
申请日 : 20220116
申请日 : 20220116
2022-04-29 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
