[发明专利]基于查找表的数据库管理方法和装置

说明书

本发明提供了一种基于查找表的数据库管理方法和装置，其中，该方法包括：获取数据管理操作请求；响应于所述数据管理操作请求调取三级存储表；根据所述数据管理操作请求所请求的操作对所述三级存储表进行调整，得到调整后的三级存储表；其中，所述三级存储表包括：数据的页信息表，用于通过一行数据记录一页数据的信息，关联到数据的列信息表中的多列；数据的列信息表，用于通过一行数据记录数据表中一个数组的信息，关联到数据表中的多个数组；数据表，用于通过一行数据记录一个数据的信息。通过上述方案解决了现有的基于查找表的方式对数据库进行管理所存在的效率低下的问题，达到了可以简单高效地进行查找表操作的目的。

技术领域

本发明涉及计算机技术领域，特别涉及一种基于查找表的数据库管理方法和装置。

背景技术

随着数据量的不断增加，数据库访问延时越来越大，许多在小数据上用传统方法很容易完成的任务，在大数据上就变得非常困难。目前，最快的SSD存储可以达到12GB/s的读取速度，但是按照这种读写速度，如果数据库有15TB大小，那么如果采用完整检索的方式完成一次查询依旧需要33小时。为了加快数据库查询速度，大都采用设计数据库专用处理器的方法来提高性能。

然而，对数据库的大部分操作都是对数据进行遍历，在进行数据处理时，需要管理大量的数据对象。目前，管理数据对象一般都是基于查找表的方式实现的，针对如何在硬件层次高效地实现复杂的查找表功能，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种基于查找表的数据库管理方法和装置，以达到简单高效实现查找表功能的技术效果。

一方面，提供了一种基于查找表的数据库管理方法，包括：

获取数据管理操作请求；所述数据管理操作请求包括以下至少之一：插入操作请求、更新操作请求、删除操作请求、查询操作请求；所述插入操作请求包括以下至少之一：新页插入请求、列加长插入请求、新列插入请求；

响应于所述数据管理操作请求调取三级存储表；

当所述数据管理操作请求为新页插入请求时，响应于所述新页插入请求，根据所述新页插入请求中的输入地址查询数据的页信息表；在确定所述输入地址所指示的行的状态值为0的情况下，向数据表请求插入地址和数据；在请求得到的插入地址中插入待插入的数据；向数据的列信息表请求空闲地址并插入列信息，所述列信息中的第一个数据的存储的地址和最后一个数据存储的地址都设置为向所述数据表中请求得到的插入地址；在数据的页信息表中插入一行数据，用于表征所述新页插入请求所请求插入的页数据信息；

当所述数据管理操作请求为列加长插入请求时，响应于所述列加长插入请求，根据所述列加长插入请求中的输入地址查询数据的页信息表，以得到对应的状态值、列组里列的个数、列组的第一列的地址、列组的最后一列的地址；通过状态值确定该页是否存在；如果该页存在，则将所述列加长插入请求中的输入数据与所述列组里列的个数的数值进行比较，如果所述输入数据小于所述列组里列的个数，则从列组的第一列的地址开始根据数据的列信息表的连接关系对数据的列信息表进行查询，并对查询次数计数；当计数结果等于所述输入数据时停止查询，记录该行的数组的最后一个数据的地址；在数据表中寻找新的空闲的地址，在记录的该行的数组的最后一个数据的地址之后插入一行数据，然后对该行的数据的最后一个数据的存储地址中的存储信息进行更新；对数据的列信息表进行更新；

当所述数据管理操作请求为新列插入请求时，响应于所述新列插入请求，根据所述新列插入请求中的输入地址查询数据的页信息表，以得到对应的状态值、列组里列的个数、列组的第一列的地址、列组的最后一列的地址；通过状态值确定该页是否存在；如果该页存在，则将所述新列插入请求中的输入数据与所述列组里列的个数的数值进行比较，如果所述输入数据大于所述列组里列的个数，则在数据表请求空闲地址后进行插入操作；在插入完成后，更新数据的页信息表和数据的列信息表；