[00335346]一种面向Key‑Value存储系统的索引查询方法和系统
交易价格：
面议
所属行业：
分析仪器
类型：
发明专利
技术成熟度：
通过小试
专利所属地：中国
专利号：CN201611114427.X
交易方式：
资料待完善
联系人：
安徽大学
进入空间
所在地：安徽合肥市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明公开了一种面向Key‑Value存储系统的索引查询方法和系统，该方法包括S1、获取Key‑Value数据项存入block，根据block节点生成前缀完全二叉树；S2、获取key值，根据二叉树高度确定key值运用位数k，key值为二进制；S3、获取key值前k位，从key值前k位首位遍历，检索key值前k位中第一个“1”，记录第一个“1”前的位数j；S4、判断j是否小于k，若j小于k，则目标结果i＝2j，执行S5；若j不小于k，则目标结果i＝2k‑1‑1，执行S6；S5、从key值第j+2位循环检索，检索到“1”时，i＝2×(i+1)；否则，i＝2×i+1；直到j＝k，停止检索得到目标结果i，执行S6；S6、通过所述i值，在前缀完全二叉树中检索block[i]，判断block[i]是否非空，若block[i]非空，输出目标结果i值；若block[i]为空，将k＝k‑1后执行S3，直到k＝0。
摘要：本发明公开了一种面向Key‑Value存储系统的索引查询方法和系统，该方法包括S1、获取Key‑Value数据项存入block，根据block节点生成前缀完全二叉树；S2、获取key值，根据二叉树高度确定key值运用位数k，key值为二进制；S3、获取key值前k位，从key值前k位首位遍历，检索key值前k位中第一个“1”，记录第一个“1”前的位数j；S4、判断j是否小于k，若j小于k，则目标结果i＝2j，执行S5；若j不小于k，则目标结果i＝2k‑1‑1，执行S6；S5、从key值第j+2位循环检索，检索到“1”时，i＝2×(i+1)；否则，i＝2×i+1；直到j＝k，停止检索得到目标结果i，执行S6；S6、通过所述i值，在前缀完全二叉树中检索block[i]，判断block[i]是否非空，若block[i]非空，输出目标结果i值；若block[i]为空，将k＝k‑1后执行S3，直到k＝0。
