[發明專利]數據庫的索引關鍵字更新方法以及程序

無效

• 申請號: 200880122404.0
• 申請日: 2008-10-30
• 公開（公告）號: CN101911060A
• 公開（公告）日: 2010-12-08
• 發明（設計）人: 新莊敏男;國分光裕
• 申請（專利權）人: 新葉股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F12/00
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 黃綸偉

1.一種數據庫的索引關鍵字更新方法，在對數據庫的索引關鍵字的舊數據提供置換該舊數據的新索引關鍵字的新數據時，進行所述索引關鍵字的更新，其特征在于，該索引關鍵字更新方法具有以下步驟：

差分樹取得步驟，取得差分樹，該差分樹存儲所述舊數據或新數據的索引關鍵字作為配對節點樹的葉節點的索引關鍵字，該配對節點樹是用于比特序列檢索的樹，由根節點、以及配置在相鄰存儲區域中的分支節點和葉節點、或者分支節點之間或葉節點之間的節點對構成，所述根節點是表示樹的起點的節點，當該樹的節點為一個時所述根節點是所述葉節點，當樹的節點為兩個以上時所述根節點是所述分支節點，所述分支節點包含進行比特序列檢索的檢索關鍵字的鑒別比特位置、和表示作為鏈接目的地節點對中的一個節點的代表節點的位置的位置信息，所述葉節點包含由檢索對象比特序列構成的索引關鍵字，將所述樹的任意節點作為檢索開始節點，依次反復下述動作：在所述分支節點中根據該分支節點中包含的鑒別比特位置的檢索關鍵字的比特值，來鏈接到鏈接目的地節點對的代表節點或配置在與其相鄰的存儲區域中的節點，直至到達所述葉節點為止，由此將存儲在所述葉節點中的索引關鍵字作為檢索結果關鍵字，該檢索結果關鍵字是所述樹的以所述檢索開始節點為根節點的任意部分樹的、基于所述檢索關鍵字的檢索結果；

差分數據制作步驟，將所述差分樹的根節點作為所述檢索開始節點，將所述新數據或舊數據的所有索引關鍵字作為檢索關鍵字進行檢索，從差分樹中刪除作為與檢索關鍵字一致的所述檢索結果關鍵字的索引關鍵字，將與作為所述檢索結果關鍵字的索引關鍵字不一致的檢索關鍵字設為差分數據的插入關鍵字或刪除關鍵字，將基于所述新數據或舊數據的所有索引關鍵字的檢索結束后未被刪除而殘留在所述差分樹中的索引關鍵字作為差分數據的刪除關鍵字或插入關鍵字，來制作差分數據；

更新樹取得步驟，取得更新樹，該更新樹是存儲所述舊數據的索引關鍵字作為葉節點索引關鍵字的所述配對節點樹；以及

新舊索引關鍵字更新步驟，通過從所述更新樹中刪除從所述差分數據中取出的刪除關鍵字，向所述更新樹插入從所述差分數據中取出的插入關鍵字，來制作存儲新數據的索引關鍵字作為葉節點索引關鍵字的新數據配對節點樹，根據該新數據配對節點樹，將所述舊數據更新為所述新數據。

2.一種舊數據和新數據的差分數據制作方法，該差分數據制作方法用于數據庫的索引關鍵字更新，該索引關鍵字更新在對數據庫的索引關鍵字的舊數據提供置換該舊數據的新索引關鍵字的新數據時，進行所述索引關鍵字的更新，其特征在于，該差分數據制作方法具有以下步驟：

差分樹取得步驟，取得差分樹，該差分樹存儲所述舊數據或新數據的索引關鍵字作為配對節點樹的葉節點的索引關鍵字，該配對節點樹是用于比特序列檢索的樹，由根節點、以及配置在相鄰存儲區域中的分支節點和葉節點、或者分支節點之間或葉節點之間的節點對構成，所述根節點是表示樹的起點的節點，當該樹的節點為一個時所述根節點是所述葉節點，當樹的節點為兩個以上時所述根節點是所述分支節點，所述分支節點包含進行比特序列檢索的檢索關鍵字的鑒別比特位置、和表示作為鏈接目的地節點對中的一個節點的代表節點的位置的位置信息，所述葉節點包含由檢索對象比特序列構成的索引關鍵字，將所述樹的任意節點作為檢索開始節點，依次反復下述動作：在所述分支節點中根據該分支節點中包含的鑒別比特位置的檢索關鍵字的比特值，來鏈接到鏈接目的地節點對的代表節點或配置在與其相鄰的存儲區域中的節點，直至到達所述葉節點為止，由此將存儲在所述葉節點中的索引關鍵字作為檢索結果關鍵字，所述檢索結果關鍵字是所述樹的以所述檢索開始節點為根節點的任意部分樹的、基于所述檢索關鍵字的檢索結果；以及

差分數據制作步驟，將所述差分樹的根節點作為所述檢索開始節點，將所述新數據或舊數據的所有索引關鍵字作為檢索關鍵字進行檢索，從差分樹中刪除作為與檢索關鍵字一致的所述檢索結果關鍵字的索引關鍵字，將與作為所述檢索結果關鍵字的索引關鍵字不一致的檢索關鍵字設為差分數據的插入關鍵字或刪除關鍵字，將基于所述新數據或舊數據的所有索引關鍵字的檢索結束后未被刪除而殘留在所述差分樹中的索引關鍵字作為差分數據的刪除關鍵字或插入關鍵字，來制作差分數據。

3.根據權利要求2所述的差分數據制作方法，其特征在于，

所述配對節點樹存儲在數組中，表示所述鏈接目的地節點對的代表節點的位置的信息是所述數組的存儲有該節點的數組元素的數組編號。