[发明专利]一种基于索引的数据库的数据查询方法和装置

权利要求书

1.一种基于索引的数据库的数据查询方法，其特征在于，在所述数据库中创建基于键-值的数据表，将所述数据表的至少一个数据项确定为所述数据表的索引项；将所述数据表中的索引项对应的索引值作为节点，依照预设顺序建立与所述索引项对应的索引树；

所述方法包括：

根据接收到的用户输入的查询索引项，确定目标索引树；

根据用户针对所述查询索引项输入的查询索引值表达式，在所述确定的目标索引树中查询目标数据，所述索引表达式表示一定范围的索引值。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述数据库中添加任一数据条目后，根据所述数据条目的索引项对应的索引值，按照所述预设顺序在所述索引项对应的索引树上增加一个节点；

在所述增加的节点上保存所述索引项对应的索引值；

更新增加节点后的索引树。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述数据库中删除任一数据条目后，在所述数据条目的索引项对应的索引树中，按照预设顺序查找所述索引项的索引值对应的节点；

在所述索引项对应的索引树中，将所述节点删除；

更新删除所述节点后的索引树。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在所述数据库中修改任一数据条目后，在修改了所述数据条目中索引项对应的索引值时，确定修改了索引值的索引项；

在所述索引项对应的索引树中，按照预设顺序查找所述修改的索引值对应的节点；

在所述索引项对应的索引树中，修改所述节点对应的值；

更新修改所述节点对应的值后的索引树。

5.根据权利要求1所述的方法，其特征在于，所述根据用户针对所述查询索引项输入的查询索引值表达式，在所述确定的目标索引树中查询目标数据，具体为，

根据用户输入的查询索引表达式，在利用相对地址查询所述目标索引树后，查询到目标数据，所述索引表达式为表示一定范围的所述索引项对应的索引值的表达式。

6.根据权利要求1所述的方法，其特征在于，所述数据库中的任一数据项所占用内存大小为可变的。

7.根据权利要求1所述的方法，其特征在于，为所述数据库中的任一数据项分配固定内存，所述方法还包括：

创建所述数据表的内存分配表，所述内存分配表用于存储任一数据项的相对于所述固定内存的内存剩余情况；

依据所述内存剩余情况回收所述数据项的剩余内存。

8.一种基于索引的数据库的数据查询装置，其特征在于，所述装置包括：

第一创建模块，用于在所述数据库中创建基于键-值的数据表；

第一确定模块，用于将所述建表模块创建的数据表的至少一个数据项确定为所述数据表的索引项；

第二创建模块；用于将所述数据表中的索引项对应的索引值作为节点，依照预设顺序建立与所述索引项对应的索引树；

第二确定模块，用于根据接收到的用户输入的查询索引项，确定目标索引树；

第一查询模块，用于根据用户针对所述查询索引项输入的查询索引值表达式，在所述确定的目标索引树中查询目标数据，所述索引表达式表示一定范围的索引值。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

增加模块，用于在所述数据库中添加任一数据条目后，根据所述数据条目的索引项对应的索引值，按照所述预设顺序在所述索引项对应的索引树上增加一个节点；

第一保存模块，用于在所述增加的节点上保存所述索引项对应的索引值；

第一更新模块，用于更新增加节点后的索引树。

10.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第二查询模块，用于在所述数据库中删除任一数据条目后，在所述数据条目的索引项对应的索引树中，按照预设顺序查询所述索引项的索引值对应的节点；

删除模块，用于在所述索引项对应的索引树中，将所述节点删除；

第二更新模块，用于更新删除所述节点后的索引树。

11.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第三确定模块，用于在所述数据库中修改任一数据条目后，在修改了所述数据条目中索引项对应的索引值时，确定修改了索引值的索引项；

第三查询模块，用于在所述索引项对应的索引树中，按照预设顺序查找所述修改的索引值对应的节点；

修改模块，用于在所述索引项对应的索引树中，修改所述节点对应的值；

第三更新模块，用于更新修改所述节点对应的值后的索引树。