CN101963993B

CN101963993B - 一种数据库单表记录快速查找的方法

Info

Publication number: CN101963993B
Application number: CN201010514250A
Authority: CN
Inventors: 刘镇; 孙敏; 张笑非; 钱萍
Original assignee: Jiangsu University of Science and Technology
Current assignee: Jiangsu University of Science and Technology; Nantong Power Supply Co of Jiangsu Electric Power Co Ltd
Priority date: 2010-10-21
Filing date: 2010-10-21
Publication date: 2012-08-29
Anticipated expiration: 2030-10-21
Also published as: CN101963993A

Abstract

本发明公布了一种数据库单表记录快速查找的方法，用于计算机数据库中表记录查询模块，包括：对查询语句进行优化，重新生成新查询语句，同时在计算机内存中申请特别数据区，用于保存上一次查询的结果数据；根据新查询语句提取出数据库单表名，将所述提取出的数据库单表中的数据按照一定规则进行读取，将读取出的数据存入该数据交换区，用在整个查询过程中的数据交换；动态更新数据交换区中的数据；将新查询语句查询对象修改为数据区中的数据，将查询结果链接在已申请的数据区，同时将数据库单表中含有查询结果记录中查询次数字段的值加一；本发明一方面能够明显提高查询数据的查找时间，同时没有增加额外的硬件和硬盘存储空间，节省了硬件成本。

Description

一种数据库单表记录快速查找的方法

技术领域

本发明涉及数据库中单表记录数据访问技术领域，更确切的说是涉及一种对数据库单表记录快速查找的方法。

背景技术

随着科学技术的快速发展，数据库已经普遍应用于各种领域，而数据库又是各大信息网站的核心，对数据库中表的数据获取时间要求也越来越高。

由于当前社交网以及论坛之类的以数据为中心的网站，每天都有成千上万条或更多的数据需要存储在信息数据库中，如论坛类的发帖内容和回帖内容，社交网类的用户基本信息、用户分享信息以及留言等数据，而目前的数据存储是按类别存储的，即每一类别的数据是存储在一张表中，因此这样的情况下数据表中的数据量也是相对比较大。

如果用户需要查询相关数据记录的话，则查询速度将是需要首先考虑的问题，目前的方法是在信息数据库中找到相应的表，再对表中的全部数据进行查询，最后把数据最终显示出来，显然，在此数据量相对比较大的表中进行直接查找数据是相对耗时的，本发明是用于计算机数据库中表查询模块，开发人员可以利用本发明技术来提高数据库中单表记录查找的速度问题，将需要的信息先通过查找部分的显示出来，然后将后续的查找结果陆续的显示给用户。

现有数据库表记录查找的方法是在数据表上建立索引，使用硬件来分担磁盘I/O等方法，这样实现的方法需要额外的硬件以及额外的空间来担当，则成本比较昂贵，而且查找时间并没有明显提高。

发明内容

为了解决数据表中记录查找时间的问题，本发明的主要目的是提供一种数据库单表记录快速查找的方法，使用户能够快速的从比较相对大的数据量的数据表中查找到需要的详细数据，以满足用户的需要。

本发明为实现上述目的，采用如下技术方案：

本发明一种数据库单表记录快速查找的方法，用于计算机数据库中表查询模块，包括如下步骤：

步骤一：根据查询语句进行以下方法优化，重新生成新查询语句，同时在计算机内存中申请上一次查询结果数据区，用于保存上一次查询最终结果数据；

步骤二：根据新查询语句提取出数据库单表名，将所述提取出的数据库单表中的数据按照一定规则进行读取，并在计算机内存中分配所述读取数据大小的数据交换区，将读取出的数据存入该数据交换区，用于在整个查询过程中的数据交换；

步骤三：更新数据交换区中的数据；

步骤四：将新查询语句查询对象修改为数据区的数据，将查询结果链接在已申请的上一次查询结果数据区，同时将数据库单表中含有查询结果记录中查询次数字段的值加一；

步骤五：重复执行步骤二和步骤四，直到取完数据库单表中的所有数据；

步骤六：返回查询结果。

其中，步骤一中所述的以下方法优化包括：识别关键字信息和优化规则。

其中，所述识别关键字信息，包括：HAVING，>，DELETE，IN，NOT IN，EXISTS，DISTINCT，UNION信息；

所述优化规则，是根据以下优化原理来优化查询语句，包括：用Where子句替换HAVING子句；使用DECODE函数；用>=替代>；使用表的别名；用TRUNCATE替代DELETE；用ROWID进行表访问；用EXISTS替代IN；用NOT EXISTS替代NOT IN；用表连接替换EXISTS；用EXISTS替换DISTINCT；用UNION-ALL 替换UNION规则。

其中，步骤二中所述按照一定规则读取数据库单表中的数据包括：

配置读取规则，包括：数据排序类型、排序字段、读取记录行数、当前记录集标志；

读数据存储过程，进一步需要的参数包括：数据库IP地址、数据库名、登入用户名、登入密码、数据表名、数据排序类型、读取记录行数、当前记录集标志。

其中，步骤三中所述更新数据交换区中的数据是定时更新的，首先在查询模块中创建一个更新线程，在更新线程中启动一个定时器，定时器在设定的时间间隔内按照步骤二中的一定规则向数据表进行数据的获取。

其中，步骤四中所述内存中的数据区包括数据交换区和上一次查询结果数据区，第一次进行查询时，首先查询的数据区是上一次查询结果数据区数据；查找完上一次查询结果数据区后进行查找数据交换区数据。

其中，所述上一次查询的结果数据区是指上一次最终查询结果的数据存放区，用于本次查询的首选查询数据；

所述数据交换区是指读取数据库单表中指定行的数据记录，用于该数据交换区的数据查询完后进行下一轮数据的更新，包括如下步骤：

步骤a，将数据库单表中数据按照配置读取规则中的排序字段进行排序，然后取指定行的数据记录；

步骤b，当查询语句查询完该数据交换区后，将查询结果链接到上一次查询结果数据区；

步骤c，接着取表中剩下记录中的指定行的数据记录。

采用本发明所述方法，与现有技术相比，经过优化后的查询语句，加上所要查询的数据是表中记录经常被访问的数据，以及所要查询的数据都是存放在内存数据区中，而访问内存的速度比访问数据表的速度快很多，因此本发明能够明显提高查询数据的查找时间，此技术全部使用了软件技术，没有增加额外的硬件和硬盘存储空间，节省了硬件成本。

附图说明

图1为本发明优化查询语句的流程图。

图2为本发明查询语句执行查询的流程图。

图3为本发明快速查找数据表中数据记录的流程图。

具体实施方式

下面结合附图，基本按照附图的顺序对技术方案的实施过程作进一步的详细描述：

在图1中，本发明说明了优化查询语句的流程图。其中优化的步骤包括：识别关键字信息、优化规则，各部分的说明如下：

步骤11，识别关键字信息，包括：HAVING，>，DELETE，IN，NOT IN，EXISTS，DISTINCT，UNION等信息。

步骤12，优化规则，是根据以下优化原理来优化查询语句，包括：用Where子句替换HAVING子句；使用DECODE函数；用>=替代>；使用表的别名；用TRUNCATE替代DELETE；用ROWID进行表访问；用EXISTS替代IN；用NOT EXISTS替代NOT IN；用表连接替换EXISTS；用EXISTS替换DISTINCT；用UNION-ALL 替换UNION等规则。

在查询模块启动后，该模块中有单表查询请求时，获取查询语句，如下所示：

SELECT ID，NAME，SUM(AGE) FROM EMPLOYEE

GROUP BY ID HAVING ID>8

则此时识别到关键字有HAVING，>等，对照优化规则中的第一条和第三条规则进行优化，即最终优化后的查询语句如下所示：

SELECT ID，NAME，SUM(AGE) FROM EMPLOYEE

WHERE ID>=9 GROUP BY ID

在图2中，本发明说明了查询语句执行查询的流程图。

（1）在图1结束后将产生新的查询语句，判断该查询是否是第一次查询，如果是，则执行（2），如果不是，则执行（3）。

（2）获取读取规则中的数据排序类型、按照指定的排序类型和排序字段进行排序，获取读取记录行数和当前记录集标志，从该表中获取指定记录行数的数据，保证该数据是按照排序字段的最靠前指定记录行数的数据，并将该数据存储到内存数据交换区和上一次查询结果数据区。

（3）将查询语句查询对象修改为内存数据区。首先查询上一次查询结果数据区，查询完该语句后将清除上一次查询结果数据区，将之前的查询结果链接到上一次查询结果数据区上。

（4）查询数据交换区，将查询结果链接到上一次查询结果数据区上。

（5）判断表中是否还有可读数据，如果有，执行（6），如果没有，则执行（7）。

（6）获取表中下一记录集，将记录集存储在数据交换区，执行（4）。

（7）将表中查询次数字段的值加一。

（8）返回上一次查询结果数据区的数据。

在图3中，本发明说明了快速查找数据表中数据记录的流程图。

（1）获取查询语句，并进行优化该查询语句，生成新查询语句。

（2）进行新查询语句的执行，将执行后的查询结果链接在上一次查询结果数据区上，并定时更新内存中的数据区。

（3）将内存中的上一次查询结果数据区中的数据返回显示。

Claims

1.一种数据库单表记录快速查找的方法，用于计算机数据库中表查询模块，其特征在于，包括如下步骤：

步骤一：根据查询语句进行优化，重新生成新查询语句，同时在计算机内存中申请上一次查询结果数据区，用于保存上一次查询最终结果数据；

所述优化的方法包括：识别关键字信息和优化规则；

所述识别关键字信息，包括：HAVING，＞，DELETE，IN，NOT IN，EXISTS，DISTINCT，UNION信息；

所述优化规则，是根据以下优化原理来优化查询语句，包括：用Where子句替换HAVING子句；使用DECODE函数；用＞＝替代＞；使用表的别名；用TRUNCATE替代DELETE；用ROWID进行表访问；用EXISTS替代IN；用NOTEXISTS替代NOT IN；用表连接替换EXISTS；用EXISTS替换DISTINCT；用UNION-ALL替换UNION规则；

所述按照一定规则读取数据库单表中的数据包括：

配置读取规则，包括：数据排序类型、排序字段、读取记录行数和当前记录集标志；

读数据存储过程，进一步需要的参数包括：数据库IP地址、数据库名、登入用户名、登入密码、数据表名、数据排序类型、读取记录行数和当前记录集标志；

步骤三：更新数据交换区中的数据；

步骤四：将新查询语句的查询对象修改为数据区中的数据，将查询结果链接在已申请的上一次查询结果数据区，同时将数据库单表中含有查询结果记录中查询次数字段的值加一；

所述的数据区包括数据交换区和上一次查询结果数据区，第一次进行查询时，首先查询的数据区是上一次查询结果数据区；查询完上一次查询结果数据区后，再查询的数据区是数据交换区；

步骤五：重复执行步骤二至步骤四，直到取完数据库单表中的所有数据；

步骤六：返回查询结果。

2.根据权利要求1所述的一种数据库单表记录快速查找的方法，其特征在于：步骤三中所述更新数据交换区中的数据是定时更新的，首先在查询模块中创建一个更新线程，在更新线程中启动一个定时器，定时器在设定的时间间隔内按照步骤二中的一定规则向数据表进行数据的获取。

3.根据权利要求1所述的一种数据库单表记录快速查找的方法，其特征在于：所述上一次查询的结果数据区是指上一次最终查询结果的数据存放区，用于本次查询的首选查询数据；

步骤c，接着取表中剩下记录中的指定行的数据记录。