[发明专利]数据库管理方法

权利要求书

1.一种数据库管理方法，包括：

确定设备实现的高速缓存是否要由多个数据元素来填充；

基于上述确定，以所述多个数据元素(245)填充设备实现的高速缓存(240)， 其中所述多个数据元素中的每一个都指向存储结构(130)中多个记录(210) 中相关联的一个记录；

识别指向该存储结构(130)中所述多个记录中最老的一个记录(210-1) 的所述多个数据元素中的一个(245-1)；

从存储结构中移除所述多个记录中该最老的一个记录(210-1)；及

从高速缓存(240)中移除指向存储结构(130)中所述多个记录中最老的 一个记录(210-1)的所述多个数据元素中的一个(245-1)；

其中，将指向存储结构(130)中所述多个记录中最老的一个记录(210-1) 的所述多个数据元素中的一个(245-1)添加到由浮动节点指针引用的浮动数据 元素列表中，该列表维护先前涉及指向存储结构(130)中所述多个记录中最老 的一个记录(210-1)的所述多个数据元素中的一个的存储分配。

2.如权利要求1的方法，进一步包括：

基于存储结构(130)中所述多个记录(210)中每一个相关联记录的年龄 对高速缓存(240)中的所述多个数据元素(245)进行排序；

将头指针(250)与指向存储结构中所述多个记录中最老的一个记录(210-1) 的、所述多个数据元素中的一个(245-1)相关联，

其中识别指向存器结构(130)中所述多个记录中最老的一个记录(210-1) 的所述多个数据元素中的一个(245-1)包括，识别与头指针(250)相关联的所 述多个数据元素中的一个；及

将尾指针(255)与指向存储结构(130)中所述多个记录中最新的一个记 录的所述多个数据元素中的一个(245-1)相关联。

3.如权利要求2的方法，其中对高速缓存(240)中的所述多个数据元素 (245)的排序进一步包括：

在所述多个数据元素中的每个数据元素中提供指向高速缓存(240)中在后 数据元素的下一指针(295)；及

在所述多个数据元素中的每个数据元素中提供指向高速缓存(240)中在前 数据元素的上一指针(290)。

4.如权利要求3的方法，其中填充高速缓存(240)进一步包括：

确定高速缓存(240)已满；

确定当前记录比与尾指针(255)相关联的所述多个数据元素中的一个 (245-m)更老；

将浮动节点指针(260)分配给与尾指针(255)相关联的所述多个数据元 素中的一个(245-m)；

重写与尾指针(255)相关联的所述多个数据元素中的一个(245-m)以指 向当前记录；

将尾指针(255)分配给高速缓存(240)中的下一最新的数据元素；

通过以下步骤识别与浮动节点指针(260)相关联的所述多个数据元素中的 一个的排序位置：

将与浮动节点指针(260)相关联的所述多个数据元素中的一个的时间 戳(285)与高速缓存(240)中所述多个数据元素(245)中的每一个的时间戳 (285)进行比较；以及

将与浮动节点指针(260)相关联的所述多个数据元素中的一个插入到 高速缓存(240)中。

5.如权利要求1的方法，其中高速缓存(240)包括包含所述多个数据元 素(245)的双向链表，并且其中高速缓存(240)进一步包括与从双向链表分 离出的数据元素相关联的浮动节点指针(260)。

6.如权利要求5的方法，其中确定高速缓存(240)是否要被填充进一步 包括：

通过以下步骤，确定与高速缓存存取计数器(235)相关联的值是否满足预 定义的值或范围或多个值(325)：

对高速缓存的存取数量计数；及

确定何时高速缓存的存取数量是高速缓存(240)中数据元素总数的倍 数。