[发明专利]一种基于键值数据库的层次化存储与查询方法

权利要求书

1.一种基于键值数据库的层次化存储与查询方法，其特征在于实施步骤如下：

1)预先在有序存储的键值数据库中构建层次化键码命名规则，所述层次化键码命名规则将键码定义为以分隔符开头、且由分隔符和子串交替组合组成，分隔符的数量表示键码的级数；确定两个合法的键码之间的大小比较方法，级数越大则键码越大，级数相同的键码则根据字符串比较确定大小；

2)接收键值数据库的访问请求，如果访问请求为数据存储请求，则跳转执行步骤3)，如果访问请求为数据查询请求，则跳转执行步骤4)；

3)根据所述两个合法的键码之间的大小比较方法来确定数据存储请求的键码排序位置，然后按照排序位置将数据存储请求的数据插入键值数据库，返回执行步骤2)；

4)在键值数据库中按照从小到大的顺序查找第一个大于或等于数据查询请求的目标键码key_dir目录下所有可能键码的下确界作为起始键码key_start，从起始键码key_start开始，按照从小到大的顺序将所有以目标键码key_dir开头的键值对以及子目录作为数据查询请求的结果返回。

2.根据权利要求1所述的基于键值数据库的层次化存储与查询方法，其特征在于，所述步骤1)中确定的两个合法的键码之间的大小比较方法如下：

1.1)接收由key1和key2组成的两个合法的键码；

1.2)比较key1和key2之间的级数大小，如果key1和key2的级数不同，则跳转执行步骤1.3)，否则跳转执行步骤1.4)；

1.3)判断key1的级数大于key2的级数是否成立，如果成立则判定key1比key2大，否则判定key2比key1大，返回比较结果并退出；

1.4)初始化i为1；

1.5)判断key1的级数大于或等于i是否成立，如果成立则跳转执行步骤1.6)；否则判定key1等于key2，返回比较结果并退出；

1.6)判断key1和key2的前i级子串是否相等，如果相等则将i增加1，跳转执行步骤1.5)；否则，判断key1的第i级子串大于key2的第i级子串是否成立，如果成立则判定key1比key2大，否则判定key2比key1大，返回比较结果并退出。

3.根据权利要求2所述的基于键值数据库的层次化存储与查询方法，其特征在于，所述步骤3)的详细步骤如下：

3.1)接收用户的数据存储请求<newKey,newValue>，其中newKey表示数据存储请求的键码，newValue表示数据存储请求的键值；

3.2)判定所述键值数据库是否为空，如果键值数据库为空，则直接将所述数据存储请求的键值对<newKey,newValue>存入键值数据库并退出；如果键值数据库非空，则跳转执行下一步；

3.3)顺序查找第一个大于或等于所述数据存储请求的键码newKey的目标键码existed_key；

3.4)判断所述数据存储请求的键码newKey是否等于目标键码existed_key，如果所述数据存储请求的键码newKey等于目标键码existed_key，则判定所述数据存储请求的键码newKey在键值数据库中已经存在，将目标键码existed_key对应的键值替换为数据存储请求的键值对<newKey,newValue>中的新键值newValue并退出；否则，将所述数据存储请求的键值对<newKey,newValue>插入保存在目标键码existed_key对应的键值对前。