[發(fā)明專利]具有動態(tài)加載能力的關(guān)系數(shù)據(jù)庫架構(gòu)

有效

• 申請?zhí)枺?/td>: 200780009901.5
• 申請日: 2007-05-15
• 公開（公告）號: CN101405728A
• 公開（公告）日: 2009-04-08
• 發(fā)明（設(shè)計）人: A·阿基洛夫;D·H·伯克;Y·多爾戈夫;A·塞拉;U·沙尼;I·斯卡波夫斯基
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市中咨律師事務(wù)所
• 代理人: 于 靜;李 崢

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

本發(fā)明涉及計算機(jī)數(shù)據(jù)庫架構(gòu)。

背景技術(shù)

例如信用卡公司和電話公司的一些大型公司使用大規(guī)模關(guān)系數(shù)據(jù)庫系 統(tǒng)，用于在每天存儲幾百萬條記錄，其中將每個記錄保留在直接存取存儲 設(shè)備上的數(shù)據(jù)庫中一定時間段，之后從數(shù)據(jù)庫去除記錄。這種大規(guī)模使用 可需要兆兆字節(jié)(terabyte)的直接存取存儲器以支持進(jìn)行中的查詢。然而， 大部分查詢僅需要對整個數(shù)據(jù)庫的很小部分進(jìn)行訪問，而許多記錄在它們 的保留期間根本不會被訪問。

發(fā)明內(nèi)容

因此，本發(fā)明提供一種具有動態(tài)加載能力的關(guān)系數(shù)據(jù)庫架構(gòu)，其中并 不是存儲在數(shù)據(jù)庫中，而是將記錄存儲在單獨管理的外部存儲裝置上的文 件中，并且響應(yīng)于訪問記錄的請求將記錄動態(tài)加載到數(shù)據(jù)庫中。

在本發(fā)明的一方面中，提供一種具有動態(tài)加載能力的關(guān)系數(shù)據(jù)庫架構(gòu)， 包括：關(guān)系數(shù)據(jù)庫，用于存儲記錄；存儲單元；記錄分配器，用于在所述 存儲單元中存儲多個對象，其中每個對象包含至少一個記錄；所述對象到 所述對象包含的記錄的映射，其中所述記錄分配器被配置為，接收動態(tài)加 載請求，所述動態(tài)加載請求包含期望記錄的鍵值，搜索所述映射，以確定 在所述存儲單元中的所述對象中的哪個對象包含與所述鍵值匹配的記錄， 和將所匹配的記錄中的任一個加載到關(guān)系數(shù)據(jù)庫中。

在本發(fā)明的另一方面中，所述對象是數(shù)據(jù)文件。

在本發(fā)明的另一方面中，所述架構(gòu)還包括：查詢處理器，被配置為從 計算機(jī)接收查詢，確定作為所述查詢的焦點的至少一個鍵值，將包含所述 鍵值的所述動態(tài)加載請求傳送至所述記錄分配器，以及在將所匹配記錄加 載到所述數(shù)據(jù)庫中之后對于所述數(shù)據(jù)庫執(zhí)行所述查詢。

在本發(fā)明的另一方面中，所述記錄分配器被配置為更新所述映射，以 表示所述記錄中任一個的當(dāng)前位置在所述數(shù)據(jù)庫中或者所述存儲單元中。

在本發(fā)明的另一方面中，所述記錄分配器被配置為根據(jù)所述記錄能夠 駐留在所述數(shù)據(jù)庫期間的預(yù)定時間長度設(shè)置用于所述記錄中任一個的期滿 時間戳，以及在到達(dá)所述期滿時間戳?xí)r從所述數(shù)據(jù)庫去除所述記錄。

在本發(fā)明的另一方面中，所述記錄分配器被配置為以壓縮格式在所述 存儲單元中存儲所述對象中的任一個，以及在將所述記錄加載到所述數(shù)據(jù) 庫之前對所述記錄中的任一個解壓縮。

在本發(fā)明的另一方面中，基于計算可能性選擇所述鍵，所述計算可能 性是所述數(shù)據(jù)庫的未來查詢基于所述鍵的鍵值選擇記錄的計算可能性，其 中如果所述可能性超過預(yù)定值則選擇所述鍵。

在本發(fā)明的另一方面中，在所述數(shù)據(jù)庫的過去查詢基于所述鍵的鍵值 選擇記錄的情況下選擇所述鍵。

在本發(fā)明的另一方面中，所述映射使用一個映射記錄，以將所述對象 中的任一個映射到在具有相同鍵值的所述對象中包含的多個記錄。

在本發(fā)明的另一方面中，所述映射使用第一映射記錄，以將所述對象 中的任一個映射到在所述對象中包含的具有第一鍵值的第一多個記錄，以 及使用第二映射記錄，以將所述對象映射到在所述對象中包含的具有第二 鍵值的第二多個記錄。

在本發(fā)明的另一方面中，所述記錄分配器被配置為生成所述對象中的 任一個，以僅包括具有相同鍵值的記錄。

在本發(fā)明的另一方面中，所述記錄分配器被配置為生成所述對象中的 任一個，以僅包括具有來自預(yù)定數(shù)目的不同鍵值中任一個的鍵值的記錄。

在本發(fā)明的另一方面中，所述記錄分配器被配置為生成所述對象中的 任一個，以包括多個分區(qū)對象，每個分區(qū)對象包括在所述對象中的所述記 錄的子集，由分區(qū)鍵識別所述子集。

在本發(fā)明的另一方面中，所述記錄分配器被配置為并行地將來自所述 分區(qū)對象中任一個的記錄加載到所述數(shù)據(jù)庫的對應(yīng)分區(qū)。

在本發(fā)明的另一方面中，所述記錄分配器被配置為通過以下方式生成 所述對象中的任一個，即首先通過用所述記錄中的任一個填充所述數(shù)據(jù)庫， 然后從所述數(shù)據(jù)庫將所述記錄中的任一個移到隨后存儲在所述存儲單元中 的新形成的對象中。

在本發(fā)明的另一方面中，所述架構(gòu)還包括：計算機(jī)；和查詢處理器， 其中所述計算機(jī)被配置為，在向所述查詢處理器發(fā)出查詢之前將所述動態(tài) 加載請求傳遞到所述查詢處理器，和其中所述查詢處理器被配置為，在將 所匹配記錄加載到所述數(shù)據(jù)庫中之后對于所述數(shù)據(jù)庫執(zhí)行所述查詢。