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

摘要

本发明公开了一种基于键值数据库的层次化存储与查询方法，实施步骤如下预先构建层次化键码命名规则并确定键码间的比较方法；执行数据存储请求时，根据键码比较方法来确定数据存储请求的键码排序位置并将数据插入键值数据库；执行数据查询请求时，查找第一个大于或等于目标键码目录下所有可能键码的下确界作为起始键码，从起始键码开始，将所有以目标键码开头的键值对以及子目录作为数据查询请求的结果返回。本发明能够在键值数据库的传统特性的基础上具备高速层次化数据的存储和查询能力，能够有效地组织和存储类似树状的复杂数据，可作为轻型分布式网络文件系统支持海量文件的目录方式数据存储。

主权项

一种基于键值数据库的层次化存储与查询方法，其特征在于实施步骤如下：1)预先在有序存储的键值数据库中构建层次化键码命名规则，所述层次化键码命名规则将键码定义为以分隔符开头、且由分隔符和子串交替组合组成，分隔符的数量表示键码的级数；确定两个合法的键码之间的大小比较方法，级数越大则键码越大，级数相同的键码则根据字符串比较确定大小；2)接收键值数据库的访问请求，如果访问请求为数据存储请求，则跳转执行步骤3)，如果访问请求为数据查询请求，则跳转执行步骤4)；3)根据所述两个合法的键码之间的大小比较方法来确定数据存储请求的键码排序位置，然后按照排序位置将数据存储请求的数据插入键值数据库，返回执行步骤2)；4)在键值数据库中按照从小到大的顺序查找第一个大于或等于数据查询请求的目标键码keydir目录下所有可能键码的下确界作为起始键码keystart，从起始键码keystart开始，按照从小到大的顺序将所有以目标键码keydir开头的键值对以及子目录作为数据查询请求的结果返回。