[發(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
• 代理人: 李穎

一種用于將唯一標(biāo)識(shí)符與對(duì)象相關(guān)聯(lián)的系統(tǒng)，其中該系統(tǒng)包括：?具有存儲(chǔ)器單元(101)、索引單元(102)和控制指針單元(103)的數(shù)據(jù)庫(kù)(100)，?至少一個(gè)標(biāo)識(shí)符管理單元(120、121、122)，以及?至少一個(gè)更新單元(140)，其中：?存在組織在各頁(yè)面中的有限標(biāo)識(shí)符集，每個(gè)頁(yè)面包括表示標(biāo)識(shí)符的可用性的位圖，?索引中指向數(shù)據(jù)的所述指針包括指向由標(biāo)識(shí)符管理單元加載的最后頁(yè)面的指針，以及指向由更新單元更新的最后頁(yè)面的指針。

發(fā)明名稱

數(shù)據(jù)庫(kù)中的唯一標(biāo)識(shí)符的管理

技術(shù)領(lǐng)域

本發(fā)明涉及對(duì)可大規(guī)模由更新率很高的大量客戶端訪問(wèn)的數(shù)據(jù)庫(kù)的管理。

更具體地，本發(fā)明涉及對(duì)存儲(chǔ)到數(shù)據(jù)庫(kù)中的對(duì)象的標(biāo)識(shí)符指派，與給定對(duì)象相關(guān)聯(lián)的該標(biāo)識(shí)符在任何給定時(shí)間在數(shù)據(jù)庫(kù)中是唯一的。

背景技術(shù)

在大規(guī)模信息系統(tǒng)中，數(shù)據(jù)庫(kù)中存儲(chǔ)的對(duì)象通常被指派一標(biāo)識(shí)符，該標(biāo)識(shí)符例如包括字母數(shù)字字符串。

標(biāo)識(shí)符可被用作用于標(biāo)識(shí)具有有限大小的數(shù)據(jù)結(jié)構(gòu)的給定對(duì)象的手段。通過(guò)處理該標(biāo)識(shí)符而非對(duì)象本身，整體系統(tǒng)的資源得以優(yōu)化。

在數(shù)據(jù)庫(kù)中處理和存儲(chǔ)的對(duì)象本質(zhì)上可以不是靜態(tài)的。對(duì)象可以各種速率被創(chuàng)建、刪除和修改。因此，標(biāo)識(shí)符也可被相應(yīng)地創(chuàng)建、刪除和修改。

然而，對(duì)于處理可由大量客戶端訪問(wèn)的大量數(shù)據(jù)的數(shù)據(jù)庫(kù)而言，創(chuàng)建、刪除、修改以及還有指派標(biāo)識(shí)符可能變?yōu)橛绊懴到y(tǒng)的總體性能的任務(wù)。可能被影響的性能參數(shù)的一個(gè)示例是響應(yīng)時(shí)間。其它示例是需要存儲(chǔ)標(biāo)識(shí)符的存儲(chǔ)器及其與相應(yīng)對(duì)象的關(guān)聯(lián)性以及用于更新標(biāo)識(shí)符及其對(duì)應(yīng)性的通信帶寬。

在一些應(yīng)用中，每個(gè)對(duì)象被指派唯一標(biāo)識(shí)符，該唯一標(biāo)識(shí)符貫穿系統(tǒng)以唯一方式代表該對(duì)象。

在數(shù)據(jù)庫(kù)中使用唯一標(biāo)識(shí)符是重要的領(lǐng)域是旅行預(yù)定的管理。

諸如航空公司和酒店公司之類的旅行公司例如使用非常復(fù)雜的數(shù)據(jù)庫(kù)和預(yù)定軟件用于處理顧客的預(yù)定。

旅行預(yù)定涉及大量的參與者：商業(yè)代理、運(yùn)輸公司、顧客和其它行政機(jī)關(guān)等。這些參與者通常還分布在大的地理區(qū)域上。

因此，必須使用共用數(shù)據(jù)庫(kù)和通信架構(gòu)以忍受對(duì)每個(gè)顧客的每個(gè)預(yù)定的旅行規(guī)范所代表的大量信息的適當(dāng)管理。

共用數(shù)據(jù)庫(kù)由此(在旅行公司)同時(shí)被來(lái)自大量地點(diǎn)的大量客戶端設(shè)備訪問(wèn)。

TPF(“事務(wù)處理設(shè)施”的縮寫)是由IBM^TM開發(fā)的用于處理旅行預(yù)定系統(tǒng)中涉及的數(shù)據(jù)事務(wù)的實(shí)時(shí)操作系統(tǒng)的示例。如由本領(lǐng)域技術(shù)人員將理解的，存在其它系統(tǒng)。

為了共享關(guān)于給定預(yù)定的信息，旅行行業(yè)已經(jīng)開發(fā)了要在數(shù)據(jù)事務(wù)處理系統(tǒng)中使用的公共描述符和數(shù)據(jù)結(jié)構(gòu)。

歷史上，航空行業(yè)定義PNR(“旅客姓名記錄”的縮寫)，PNR是數(shù)據(jù)庫(kù)中包含關(guān)于旅行者或一起旅行的旅行團(tuán)的信息(包括預(yù)定信息)的記錄。PNR的目的是使航空公司在旅行涉及針對(duì)若干目的地的若干航線的情況下交換預(yù)定信息成為可能。IATA(“國(guó)際航空運(yùn)輸協(xié)會(huì)”的縮寫)――重組世界各地的航空公司的貿(mào)易協(xié)會(huì)，是定義PNR標(biāo)準(zhǔn)(內(nèi)容、格式等)的主體。

盡管最初已經(jīng)針對(duì)航空行業(yè)定義了PNR，但它們也可被用于酒店預(yù)定、車輛租賃、火車預(yù)定等。

為了促成對(duì)PNR的訪問(wèn)，唯一標(biāo)識(shí)符與PNR相關(guān)聯(lián)。該唯一標(biāo)識(shí)符通常被稱為“記錄定位符”，但是存在其它名稱。

記錄定位符通常被定義為字母數(shù)字字符串，例如6個(gè)字符(數(shù)字和字母)。使用字母數(shù)字串是行業(yè)中的當(dāng)前標(biāo)準(zhǔn)。

記錄定位符的管理必須滿足大量技術(shù)約束。以下實(shí)施例是示例性約束：