[發(fā)明專利]數(shù)據(jù)庫(kù)中的唯一標(biāo)識(shí)符的管理

有效

• 申請(qǐng)?zhí)枺?/td>: 201810311506.2
• 申請(qǐng)日: 2018-04-09
• 公開（公告）號(hào): CN108694230B
• 公開（公告）日: 2021-04-02
• 發(fā)明（設(shè)計(jì)）人: A·韋內(nèi)齊亞;T·德弗德;S·布爾德塞;S·薩勞里
• 申請(qǐng)（專利權(quán)）人: 阿馬迪厄斯股份公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/955
• 代理公司: 中國(guó)貿(mào)促會(huì)專利商標(biāo)事務(wù)所有限公司 11038
• 代理人: 李穎

1.一種用于將標(biāo)識(shí)符與系統(tǒng)中表示的對(duì)象相關(guān)聯(lián)的系統(tǒng)，其中，在給定時(shí)間，所述系統(tǒng)的數(shù)據(jù)庫(kù)中表示的給定對(duì)象與唯一標(biāo)識(shí)符相關(guān)聯(lián)，

所述系統(tǒng)包括：

數(shù)據(jù)庫(kù)(100)，所述數(shù)據(jù)庫(kù)包括：

被配置用于存儲(chǔ)所述對(duì)象及其與所述標(biāo)識(shí)符的相應(yīng)關(guān)聯(lián)的存儲(chǔ)器單元(101)，

被配置用于存儲(chǔ)所述系統(tǒng)的所述標(biāo)識(shí)符的可用性狀態(tài)的索引單元(102)，以及

被配置用于將指向數(shù)據(jù)的指針(503、504、505、506)存儲(chǔ)到所述索引單元中的控制指針單元(103)；

被配置用于訪問(wèn)所述數(shù)據(jù)庫(kù)(100)的至少一個(gè)標(biāo)識(shí)符管理單元(120、121、122)；以及

被配置用于更新所述系統(tǒng)的所述標(biāo)識(shí)符的所述可用性狀態(tài)的至少一個(gè)更新單元(140)，

其中：

所述標(biāo)識(shí)符屬于根據(jù)標(biāo)識(shí)符頁(yè)面(P1、P2、P3、P4、P5)在所述索引單元(102)內(nèi)組織的有限標(biāo)識(shí)符集，

每個(gè)頁(yè)面由位圖來(lái)表示，

其中所述位圖的每個(gè)位對(duì)應(yīng)于相應(yīng)的標(biāo)識(shí)符值，以及

每個(gè)位值對(duì)應(yīng)于對(duì)應(yīng)的標(biāo)識(shí)符的所述可用性，

所述索引中的指向數(shù)據(jù)的所述指針至少包括

指向由所述系統(tǒng)的標(biāo)識(shí)符管理單元(120、121、122)加載的最后頁(yè)面的第一指針(505)，以及

指向由所述系統(tǒng)的更新單元(140)更新的最后頁(yè)面的第二指針(506)，以及

其中：

所述至少一個(gè)標(biāo)識(shí)符管理單元(120、121、122)被進(jìn)一步配置用于：

基于所述第一指針(505)來(lái)加載(604)第一標(biāo)識(shí)符頁(yè)面，用于基于與第一所加載標(biāo)識(shí)符頁(yè)面對(duì)應(yīng)的位圖來(lái)向要被存儲(chǔ)(610)到所述數(shù)據(jù)庫(kù)中的對(duì)象分配(607)所述標(biāo)識(shí)符頁(yè)面的標(biāo)識(shí)符，以及

所述至少一個(gè)更新單元(140)被進(jìn)一步配置用于：

基于所述第二指針(506)來(lái)確定(706)與第二標(biāo)識(shí)符頁(yè)面對(duì)應(yīng)的標(biāo)識(shí)符，

訪問(wèn)(707)所述存儲(chǔ)器單元以檢查所確定的標(biāo)識(shí)符的可用性，以及

基于所述所確定的標(biāo)識(shí)符的可用性來(lái)更新(708)表示第二所加載標(biāo)識(shí)符頁(yè)面的位圖，以及

所述數(shù)據(jù)庫(kù)被進(jìn)一步配置用于：

一旦對(duì)象在所述系統(tǒng)中激活，就在所述存儲(chǔ)器單元(101)中存儲(chǔ)(610)所述對(duì)象及其所分配的標(biāo)識(shí)符，以及

一旦對(duì)象在所述系統(tǒng)中停用，就從所述存儲(chǔ)器單元(101)中刪除所述對(duì)象及其所分配的標(biāo)識(shí)符。

2.如權(quán)利要求1所述的系統(tǒng)，其特征在于，所述至少一個(gè)標(biāo)識(shí)符管理單元(120、121、122)被進(jìn)一步配置用于在不超過(guò)最大頁(yè)面有效期歷時(shí)的歷時(shí)之后，丟棄所加載的第一標(biāo)識(shí)符頁(yè)面。

3.如權(quán)利要求2所述的系統(tǒng)，其特征在于，所述至少一個(gè)更新單元(140)被進(jìn)一步配置用于在確定與所述第二標(biāo)識(shí)符頁(yè)面對(duì)應(yīng)的標(biāo)識(shí)符之前，等待(704)所述最大頁(yè)面有效期歷時(shí)。

4.如前述權(quán)利要求中任一項(xiàng)所述的系統(tǒng)，其特征在于，標(biāo)識(shí)符管理單元和更新單元中的至少一者被進(jìn)一步配置用于檢查所述第一指針和所述第二指針是否同時(shí)指向同一標(biāo)識(shí)符頁(yè)面。

5.如前述權(quán)利要求1至3中任一項(xiàng)所述的系統(tǒng)，其特征在于，所述標(biāo)識(shí)符頁(yè)面以循環(huán)方式被排序。

6.如權(quán)利要求5所述的系統(tǒng)，其特征在于，在向要被存儲(chǔ)到所述數(shù)據(jù)庫(kù)中的對(duì)象分配標(biāo)識(shí)符之前，檢查所述指針以驗(yàn)證所述第二指針不正在指向與所述第一指針?biāo)赶虻臉?biāo)識(shí)符頁(yè)面相鄰的標(biāo)識(shí)符頁(yè)面。

7.如權(quán)利要求5所述的系統(tǒng)，其特征在于，在更新標(biāo)識(shí)符頁(yè)面的位圖之前，檢查所述指針以驗(yàn)證所述第一指針不正在指向與所述第二指針?biāo)赶虻臉?biāo)識(shí)符頁(yè)面相鄰的標(biāo)識(shí)符頁(yè)面。

8.如權(quán)利要求6所述的系統(tǒng)，其特征在于，在更新標(biāo)識(shí)符頁(yè)面的位圖之前，檢查所述指針以驗(yàn)證所述第一指針不正在指向與所述第二指針?biāo)赶虻臉?biāo)識(shí)符頁(yè)面相鄰的標(biāo)識(shí)符頁(yè)面。