[发明专利]数据库中的唯一标识符的管理

权利要求书

1.一种用于将标识符与系统中表示的对象相关联的系统，其中，在给定时间，所述系统的数据库中表示的给定对象与唯一标识符相关联，

所述系统包括：

数据库(100)，所述数据库包括：

被配置用于存储所述对象及其与所述标识符的相应关联的存储器单元(101)，

被配置用于存储所述系统的所述标识符的可用性状态的索引单元(102)，以及

被配置用于将指向数据的指针(503、504、505、506)存储到所述索引单元中的控制指针单元(103)；

被配置用于访问所述数据库(100)的至少一个标识符管理单元(120、121、122)；以及

被配置用于更新所述系统的所述标识符的所述可用性状态的至少一个更新单元(140)，

其中：

所述标识符属于根据标识符页面(P1、P2、P3、P4、P5)在所述索引单元(102)内组织的有限标识符集，

每个页面由位图来表示，

其中所述位图的每个位对应于相应的标识符值，以及

每个位值对应于对应的标识符的所述可用性，

所述索引中的指向数据的所述指针至少包括

指向由所述系统的标识符管理单元(120、121、122)加载的最后页面的第一指针(505)，以及

指向由所述系统的更新单元(140)更新的最后页面的第二指针(506)，以及

其中：

所述至少一个标识符管理单元(120、121、122)被进一步配置用于：

基于所述第一指针(505)来加载(604)第一标识符页面，用于基于与第一所加载标识符页面对应的位图来向要被存储(610)到所述数据库中的对象分配(607)所述标识符页面的标识符，以及

所述至少一个更新单元(140)被进一步配置用于：

基于所述第二指针(506)来确定(706)与第二标识符页面对应的标识符，

访问(707)所述存储器单元以检查所确定的标识符的可用性，以及

基于所述所确定的标识符的可用性来更新(708)表示第二所加载标识符页面的位图，以及

所述数据库被进一步配置用于：

一旦对象在所述系统中激活，就在所述存储器单元(101)中存储(610)所述对象及其所分配的标识符，以及

一旦对象在所述系统中停用，就从所述存储器单元(101)中删除所述对象及其所分配的标识符。

2.如权利要求1所述的系统，其特征在于，所述至少一个标识符管理单元(120、121、122)被进一步配置用于在不超过最大页面有效期历时的历时之后，丢弃所加载的第一标识符页面。

3.如权利要求2所述的系统，其特征在于，所述至少一个更新单元(140)被进一步配置用于在确定与所述第二标识符页面对应的标识符之前，等待(704)所述最大页面有效期历时。

4.如前述权利要求中任一项所述的系统，其特征在于，标识符管理单元和更新单元中的至少一者被进一步配置用于检查所述第一指针和所述第二指针是否同时指向同一标识符页面。

5.如前述权利要求1至3中任一项所述的系统，其特征在于，所述标识符页面以循环方式被排序。

6.如权利要求5所述的系统，其特征在于，在向要被存储到所述数据库中的对象分配标识符之前，检查所述指针以验证所述第二指针不正在指向与所述第一指针所指向的标识符页面相邻的标识符页面。

7.如权利要求5所述的系统，其特征在于，在更新标识符页面的位图之前，检查所述指针以验证所述第一指针不正在指向与所述第二指针所指向的标识符页面相邻的标识符页面。

8.如权利要求6所述的系统，其特征在于，在更新标识符页面的位图之前，检查所述指针以验证所述第一指针不正在指向与所述第二指针所指向的标识符页面相邻的标识符页面。