[發明專利]數據庫中的唯一標識符的管理

有效

• 申請號: 201810311506.2
• 申請日: 2018-04-09
• 公開（公告）號: CN108694230B
• 公開（公告）日: 2021-04-02
• 發明（設計）人: A·韋內齊亞;T·德弗德;S·布爾德塞;S·薩勞里
• 申請（專利權）人: 阿馬迪厄斯股份公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/955
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 李穎

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所述的系統，其特征在于，在更新標識符頁面的位圖之前，檢查所述指針以驗證所述第一指針不正在指向與所述第二指針所指向的標識符頁面相鄰的標識符頁面。