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

权利要求书

1.一种基于查找表的数据库管理方法，其特征在于，包括：

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

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

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

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

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

根据所述数据管理操作请求所请求的操作对所述三级存储表进行调整，得到调整后的三级存储表；

其中，所述三级存储表包括：数据的页信息表，用于通过一行数据记录一页数据的信息，关联到数据的列信息表中的多列；数据的列信息表，用于通过一行数据记录数据表中一个数组的信息，关联到数据表中的多个数组；数据表，用于通过一行数据记录一个数据的信息。

2.一种基于查找表的数据库管理装置，其特征在于，包括：

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

调取模块，用于响应于所述数据管理操作请求调取三级存储表；所述调取模块还包括：查询单元，用于在所述数据管理操作请求为新页插入请求的情况下，在确定输入地址所指示的行的状态值为0的情况下，向数据表请求插入地址和数据；第一插入单元，用于在请求得到的插入地址中插入待插入的数据；第二插入单元，用于向数据的列信息表请求空闲地址并插入列信息，其中，所述列信息中的第一个数据的存储的地址和最后一个数据存储的地址都设置为向所述数据表中请求得到的插入地址；第三插入单元，用于在数据的页信息表中插入一行数据，用于表征所述新页插入请求所请求插入的页数据信息；

调整模块，用于根据所述数据管理操作请求所请求的操作对所述三级存储表进行调整，得到调整后的三级存储表；其中，所述三级存储表包括：数据的页信息表，用于通过一行数据记录一页数据的信息，关联到数据的列信息表中的多列；数据的列信息表，用于通过一行数据记录数据表中一个数组的信息，关联到数据表中的多个数组；数据表，用于通过一行数据记录一个数据的信息。

3.根据权利要求2所述的装置，其特征在于，所述装置基于现场可编程门阵列或专用集成电路实现。

4.一种非易失性计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1中所述方法的步骤。