[發明專利]數據查詢方法和裝置

有效

• 申請號: 201110077110.4
• 申請日: 2011-03-29
• 公開（公告）號: CN102136005A
• 公開（公告）日: 2011-07-27
• 發明（設計）人: 李歡;梁棟
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種數據查詢方法，其特征在于，包括：

在向存儲模塊的主存中的寫入緩存區寫數據的過程中，獲取所述寫入緩存區寫滿數據時的時間；

將所述寫入緩存區中的數據以頁為單位存儲到所述存儲模塊的NAND閃存中；

接收所述NAND閃存返回的存儲所述數據的頁地址，建立包括所述時間和所述頁地址對應關系的時間日志并存儲在所述存儲模塊，供以時間為索引進行數據查詢。

2.根據權利要求1所述的數據查詢方法，其特征在于，所述方法還包括：

設置所述寫入緩存區的容量為所述NAND閃存中的頁容量。

3.根據權利要求1或2所述的數據查詢方法，其特征在于，所述以時間為索引進行數據查詢包括：

接收輸入的查詢時間以獲取在所述查詢時間內存儲到所述存儲模塊中的數據；

查詢所述主存中的寫入緩存區中存儲的數據所對應的時間，若判斷獲知不包含所述查詢時間，則根據所述存儲模塊中存儲的所述時間日志獲取包含所述查詢時間的時間日志，并獲取存儲所述數據的頁地址；

根據所述頁地址以頁為單位從所述NAND閃存中讀取所述數據到所述主存中的讀取緩存區并獲取在所述查詢時間內存儲的數據。

4.根據權利要求1或2所述的數據查詢方法，其特征在于，所述建立包括所述時間和所述頁地址對應關系的時間日志并存儲包括：

通過樹結構存儲所述時間日志，供以時間為索引進行數據查詢，所述樹結構包括小扇出系數非平衡樹結構、大扇出系數非平衡樹結構、小扇出系數平衡樹結構或大扇出系數平衡樹結構。

5.根據權利要求4所述的數據查詢方法，其特征在于，所述通過樹結構存儲所述時間日志，供以時間為索引進行數據查詢包括：

設置子樹扇出系數和子樹索引數組的長度，構造以時間為索引進行數據查詢的子樹索引數組，對所述子樹索引數組的長度取所述子樹扇出系數為底的對數獲取所述子樹索引數組的層數，所述子樹索引數組的底層用于存儲所述時間日志，其余層是根據所述子樹扇出系數來存儲所述時間日志中包含的時間；

若判斷獲知所述主存中正在寫入的子樹索引數組的底層中已存儲的時間日志的個數達到所述子樹索引數組的長度，則所述子樹索引數組已寫滿，將新生成的時間日志寫入所述主存中下一棵子樹索引數組的底層。

6.根據權利要求5所述的數據查詢方法，其特征在于，所述方法還包括：

設置所述子樹索引數組的長度為所述NAND閃存中每塊存儲區所包含的頁數的整數倍，所述子樹索引數組的存儲容量小于或等于所述頁容量；

若判斷獲知所述主存中正在寫入的子樹索引數組的底層中已存儲的時間日志的個數已經達到所述子樹索引數組的長度減一，則獲取最后一個存儲的時間日志中的時間，并將所述子樹索引數組存儲到所述NAND閃存中；

接收所述NAND閃存返回的存儲所述子樹索引數組的頁地址，且根據所述時間和所述頁地址的對應關系生成子樹日志并存儲在所述主存中的根樹索引數組的底層，供以時間為索引進行所述子樹日志查詢，其中，所述根樹索引數組通過設置根樹扇出系數和根樹索引數組的長度進行構造，所述根樹索引數組的長度為所述NAND閃存中的總頁數除以所述子樹索引數組的長度而獲得的，對所述根樹索引數組的長度取所述根樹扇出系數為底的對數獲取所述根樹索引數組的層數，所述根樹索引數組的底層用于存儲所述子樹日志，其余的層是根據所述根樹扇出系數來存儲所述子樹日志中包含的時間。

7.根據權利要求6所述的數據查詢方法，其特征在于，所述方法還包括：

若判斷獲知所述主存中根樹索引數組的底層中已存儲的子樹日志的個數已經達到所述根樹索引數組的長度，則以塊為單位擦除所述NAND閃存中最早存儲的所述時間日志和對應的數據，以存儲所述寫入緩存區的數據和所述時間日志，并根據存儲所述時間日志返回的頁地址，應用新存儲到所述NAND閃存中的子樹索引數組中的最后一個時間日志中的時間更新所述子樹日志中的時間。

8.根據權利要求6所述的數據查詢方法，其特征在于，所述方法還包括：

若CPU停止工作，將所述主存中根樹索引數組的底層的子樹日志和正在寫入的子樹索引數組的底層的時間日志存儲到所述NAND閃存中。