[发明专利]具有老化机制的数据库和管理数据库的方法

权利要求书

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

确定对应于从数据库移除之前数据库条目在所述数据库中保留的所述最大时间跨度的时间间隔；

将所述时间间隔划分为至少第一和第二时间片；

通过数据库事件更新至少第一和第二片数据库；以及

经过对应于所述第一时间片的所述时长的时间跨度时长之后，将所述第一片数据库替换为所述第二片数据库,并将所述第二片数据库替换为新的第二片数据库。

2.根据权利要求1所述的方法，其特征在于，进一步包括：

将数据库存储器划分为至少第一和第二存储区域，通过数据库事件更新所述第一和第二存储区域；以及

在经过对应于所述第一时间片的所述时长的所述时间跨度之后，声明所述第二存储区域为所述第一存储区域，并使用新声明的第二存储区域的数据库条目覆盖所述前第一存储区域。

3.根据权利要求1和2中任一权利要求所述的方法，其特征在于，进一步包括：

将数据库处理队列划分为至少第一和第二部分队列，所述第一部分队列包括经过所述第一时间片之后将要超时的队列元素，所述第二部分队列包括经过所述第一时间片之后不会超时的队列元素；以及

在经过对应于所述第一时间片的时长的所述时间跨度之后，将所述第一队列指针替换为所述第二队列指针并且创建新的第二队列指针作为所述前第二队列指针的副本。

4.根据权利要求3所述的方法，其特征在于，所述第一和第二队列指针分别指向所述第一和第二部分队列的头部。

5.根据权利要求3所述的方法，其特征在于，所述第一和第二队列指针分别指向所述第一和第二部分队列的尾部。

6.根据权利要求1到5中的任一权利要求所述的方法，其特征在于，在经过对应于所述第一时间片的所述时长的所述时间跨度之前，对所述第二片数据库的工作访问被拒绝。

7.根据权利要求1到6中的任一权利要求所述的方法，其特征在于，所述数据库是用于网络设备的数据库，并且所述时间间隔是所述网络设备的所述网络中的往返延迟时间。

8.一种数据库系统，其特征在于，包括：

数据库存储器，用于储存主要数据库的数据库条目；至少第一和第二片数据库；

数据库更新控制器，用于确定对应于在从所述数据库移除之前数据库条目在所述数据库中保留的最大时间跨度的时间间隔，将所述时间间隔划分为至少第一和第二时间片，以及通过数据库事件更新至少第一和第二片数据库；以及

数据库老化控制器，用于在经过对应于所述第一时间片的所述时长的时间跨度之后将所述第一片数据库替换为所述第二片数据库并将所述新第二片数据库替换为新第二片数据库。

9.根据权利要求8所述的数据库系统，其特征在于，所述数据库存储器被划分为至少第一和第二存储区域，

其中所述数据库更新控制器用于通过数据库事件更新所述第一和第二存储区域，以及

其中所述数据库老化控制器用于在经过对应于所述第一时间片的所述时长的所述时间跨度之后声明所述第二存储区域作为所述第一存储区域并且使新声明的第二存储区域的数据库条目覆盖所述前第一存储区域。

10.根据权利要求8和9中任一权利要求所述的数据库系统，其特征在于，进一步包括：

数据库处理队列被划分为至少第一和第二部分队列，所述第一部分队列包括经过所述第一时间片之后将要超时的队列元素，所述第二部分队列包括经过所述第一时间片之后不会超时的队列元素；以及

数据库队列指针控制器，用于创建指向所述第一部分队列的所述第一元素的第一队列指针、指向所述第二部分队列的所述第一元素的第二队列指针，并且其用于在经过对应于所述第一时间片的所述时长的所述时间跨度之后，将所述第一队列指针替换为所述第二队列指针并且创建新的第二队列指针作为所述前第二队列指针的副本。

11.根据权利要求10所述的数据库系统，其特征在于，所述第一和第二队列指针分别指向所述第一和第二部分队列的头部。

12.根据权利要求10所述的数据库系统，其特征在于，所述第一和第二队列指针分别指向所述第一和第二部分队列的尾部。