[發明專利]一種對分布式順序表進行多維區間查詢的方法及其系統

有效

• 申請號: 201210517589.3
• 申請日: 2012-12-05
• 公開（公告）號: CN103020204B
• 公開（公告）日: 2018-09-25
• 發明（設計）人: 賀曉峰
• 申請（專利權）人: 北京普澤創智數據技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 馬曉亞

1.一種對分布式順序表進行多維區間查詢的方法，其特征在于，包括：

分別為所述分布式順序表的每個索引列創建一張對應的二級索引表，各索引列對應的二級索引表包括該索引列信息、所述分布式順序表的主鍵信息；

當接收到區間查詢請求時，依據所述查詢請求中查詢條件對應的字段名稱，從各所述二級索引表中查找所述字段名稱對應的二級索引表，依據所述查詢請求的查詢條件，從所述對應的二級索引表中查找符合所述條件的記錄，從各記錄中讀出該記錄對應的主鍵值，依據所述主鍵值直接從所述分布式順序表中讀取相應的數據；

當需要進行數據更新時，首先將更新寫入日志中，然后再分別更新所述分布式順序表和二級索引表；

當出現故障使部分數據丟失，使所述分布式順序表和二級索引表數據不一致時，依據所述日志進行數據恢復。

2.如權利要求1所述的對分布式順序表進行多維區間查詢的方法，其特征在于，各所述二級索引表的主鍵為該二級索引表對應的索引列、所述分布式順序表的主鍵和該索引列的長度三者的拼接值，

或者，各所述二級索引表的主鍵為該二級索引表對應的索引列、所述分布式順序表的主鍵和所述分布式順序表的主鍵的長度三者的拼接值。

3.如權利要求1或2所述的對分布式順序表進行多維區間查詢的方法，其特征在于，當接收到區間查詢請求時，首先對所述查詢請求中的查詢條件進行合并去重預處理，將預處理結果轉化為析取式，從合取子式中選擇結果集最小的子查詢作為所述區間查詢請求的查詢條件。

4.如權利要求3所述的對分布式順序表進行多維區間查詢的方法，其特征在于,所述從合取子式中選擇結果集最小的子查詢的方法包括：分別根據各合取子式中每個分片的起止主鍵，計算各合取子式的查詢范圍所覆蓋的分片數量，選擇分片數量最少的合取子式的結果集。

5.一種對分布式順序表進行多維區間查詢的系統，其特征在于，包括：

索引表建立模塊，用于分別為所述分布式順序表的每個索引列創建一張對應的二級索引表，各索引列對應的二級索引表包括該索引列信息、所述分布式順序表的主鍵信息；

區間查詢模塊，用于當接收到區間查詢請求時，依據所述查詢請求中查詢條件對應的字段名稱，從各所述二級索引表中查找所述字段名稱對應的二級索引表，依據所述查詢請求的查詢條件，從所述對應的二級索引表中查找符合所述條件的記錄，從各記錄中讀出該記錄對應的主鍵值，依據所述主鍵值直接從所述分布式順序表中讀取相應的數據；

日志模塊，用于當需要進行數據更新時，首先將更新寫入日志中，然后再分別更新所述分布式順序表和二級索引表；當出現故障使部分數據丟失，使所述分布式順序表和二級索引表數據不一致時，依據所述日志進行數據恢復。

6.如權利要求5所述的對分布式順序表進行多維區間查詢的系統，其特征在于，各所述二級索引表的主鍵為該二級索引表對應的索引列、所述分布式順序表的主鍵和該索引列的長度三者的拼接值，

或者，各所述二級索引表的主鍵為該二級索引表對應的索引列、所述分布式順序表的主鍵和所述分布式順序表的主鍵的長度三者的拼接值。

7.如權利要求5或6所述的對分布式順序表進行多維區間查詢的系統，其特征在于，還包括分片信息預估優化查詢模塊，用于當接收到區間查詢請求時，首先對所述查詢請求中的查詢條件進行合并去重預處理，將預處理結果轉化為析取式，從合取子式中選擇結果集最小的子查詢作為所述區間查詢請求的查詢條件。

8.如權利要求7所述的對分布式順序表進行多維區間查詢的系統，其特征在于,所述分片信息預估優化查詢模塊中從合取子式中選擇結果集最小的子查詢作為所述區間查詢請求的查詢條件包括：分別根據各合取子式中每個分片的起止主鍵，計算各合取子式的查詢范圍所覆蓋的分片數量，選擇分片數量最少的合取子式的結果集。