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

说明书

技术领域

本发明涉及数据查询技术领域，具体涉及一种基于索引的数据库的数据查询方法和装置。

背景技术

数据库是按照数据结构来组织、存储和管理数据的仓库，传统数据库类型一般为关系型数据库，如传统SQL型数据库。目前，随着互联网业务的发展，频繁并发的访问数据库，进行数据的查询的技术越来越受到人们重视。

现有技术中，一般采用键-值存储形式创建非关系型数据库，这种非关系型数据库一般仅保存在内存中，因此可称为内存数据库。基于这种键-值的内存数据库进行数据查询时，需要通过“键”来访问其对应“值”，从而查询到用户所需的目标数据。例如，一条“键-值”的数据条目为：“身份证号、姓名、身高”，在该数据条目中，由于“身份证号”可以唯一标识一条数据条目，所以“身份证号”可以是前述的“键”，该条数据条目中的“身份证号、姓名、身高”为“数据项”，其分别对应的值即是前述的“值”。当需要查询某条个人信息(即“值”)时，只需要输入此条信息的“键”(即是“身份证号”)，该“键”用来唯一标识此条信息的“值”，即可通过数据库中记录的“键”与“值”的对应关系查询到目标数据，即该“键”对应的“身份证号、姓名、身高”的具体的值。

但是，当键-值存储形式的数据库需要存储的数据量很大，数据之间的关联关系很复杂时，采用现有技术的方法，频繁并发的访问键-值存储形式的数据库进行数据的查询，会由于数据搜索量大及数据的关联关系复杂而使得对数据查询的效率较低。

发明内容

为了满足对数据查询高效率的要求，本发明提供了一种基于索引的数据库的数据查询方法和装置。

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

所述方法包括：

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

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

优选地，所述方法还包括：

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

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

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

优选地，所述方法还包括：

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

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

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

优选地，所述方法还包括：

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

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

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

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

优选地，所述根据用户针对所述查询索引项输入的查询索引值表达式，在所述确定的目标索引树中查询目标数据，具体为，

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

优选地，所述数据库中的任一数据项所占用内存大小为可变的。

优选地，为所述数据库中的任一数据项分配固定内存，所述方法还包括：

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

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

本发明还提供一种基于索引的数据库的数据查询装置，所述装置包括：

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

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

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

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