[发明专利]在关系数据库中组织数据记录的方法和设备

权利要求书

1.一种用于在关系数据库中组织数据记录的方法，包括：

为多个数据记录分别建立索引项，其中每个索引项包括计数器；

对于受到随机访问的数据记录，更新相应索引项中的计数器的数值；以及

基于多个计数器的数值，重组所述多个数据记录。

2.根据权利要求1所述的方法，其中重组所述多个数据记录包括：将所述多个数据记录安排到相应的物理分区。

3.根据权利要求1所述的方法，还包括根据随机访问的预定限制条件、在未设有计数器的索引项中增加计数器。

4.根据权利要求1所述的方法，其中基于多个计数器的数值，重组所述多个数据记录还包括：定期归档所述多个计数器的数值，以便根据所述多个计数器的历史数值，重组所述多个数据记录。

5.根据权利要求1所述的方法，其中基于多个计数器的数值，重组所述多个数据记录还包括：响应于所述多个计数器的数值达到预定阈值，归档所述多个计数器的数值，以便根据所述多个计数器的历史数值，重组所述多个数据记录。

6.根据权利要求1到5的任意一项所述的方法，其中重组所述多个数据记录基于以下至少一项：

所述多个计数器的至少一个阈值；以及

所述多个计数器的至少一个数值区间分配比例。

7.根据权利要求1到5的任意一项所述的方法，其中重组所述多个数据记录是利用聚类算法进行的。

8.一种用于在关系数据库中组织数据记录的设备，包括：

索引项建立装置，用于为多个数据记录分别建立索引项，其中每个索引项包括计数器；

索引项更新装置，用于对于受到随机访问的数据记录、更新相应索引项中的计数器的数值；以及

重组装置，用于基于多个计数器的数值、重组所述多个数据记录。

9.根据权利要求8所述的设备，其中所述重组装置包括：用于将所述多个数据记录安排到相应的物理分区的装置。

10.根据权利要求8所述的设备，还包括用于根据随机访问的预定限制条件、在未设有计数器的索引项中增加计数器的装置。

11.根据权利要求8所述的设备，其中所述重组装置还包括：用于定期归档所述多个计数器的数值的装置，以便根据所述多个计数器的历史数值，重组所述多个数据记录。

12.根据权利要求8所述的设备，其中所述重组装置还包括：用于响应于所述多个计数器的数值达到预定阈值归档所述多个计数器的数值的装置，以便根据所述多个计数器的历史数值，重组所述多个数据记录。

13.根据权利要求8到12的任意一项所述的设备，其中所述重组装置基于以下至少一项进行操作：

所述多个计数器的至少一个阈值；以及

所述多个计数器的至少一个数值区间分配比例。

14.根据权利要求8到12的任意一项所述的设备，其中所述重组装置包括聚类算法执行装置。