[發明專利]數據存取方法、裝置及系統

在審

• 申請號: 201710146261.8
• 申請日: 2017-03-13
• 公開（公告）號: CN108572788A
• 公開（公告）日: 2018-09-25
• 發明（設計）人: 林正春;彭澤文
• 申請（專利權）人: 廣州市動景計算機科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京展翼知識產權代理事務所(特殊普通合伙) 11452
• 代理人: 屠長存

1.一種數據存取方法，用于存儲多行數據，每行所述數據包括多個屬于不同字段的值，至少兩行所述數據具有屬于同一字段的值，該方法包括：

將所述多行數據中屬于同一字段的值寫入同一數據塊，不同數據塊所存儲的值對應于不同的字段；

針對每個所述數據塊，在指定位置寫入該數據塊的第一元數據信息和行位置信息，其中，所述第一元數據信息用于記錄所述數據塊中的值的元信息，所述行位置信息用于記錄該數據塊中所存儲的每個值所屬的數據在所述多行數據中的行位置。

2.根據權利要求1所述的數據存取方法，其中，所述第一元數據信息包括：

m×n位圖矩陣，其中，m為預先定義的字符的個數，m個字符與自然數列m中的項一一對應，n為所述數據塊中值的最長長度，位圖矩陣中的元素a_ij的值為1或0，a_ij＝1表示所述數據塊中存在第j位字符為自然數列m中第i項所對應的字符的值，a_ij＝0表示所述數據塊中不存在第j位字符為自然數列m中第i項所對應的字符的值，1≤i≤m，1≤j≤n，i、j、m、n均為正整數；和/或

最小值；和/或

最大值；和/或

排重前值的個數；和/或

排重后值的個數；和/或

壓縮前的大小；和/或

壓縮后的大小；和/或

排重壓縮后的值；和/或

每個值對應的行位置在所述行位置信息中的偏移量。

3.根據權利要求1所述的數據存取方法，其中，所述行位置信息是通過對所述數據塊中的值的行位置進行行程編碼和zigzag編碼得到的。

4.根據權利要求1所述的數據存取方法，還包括：

在指定位置寫入針對多個所述數據塊的第二元數據信息，所述第二元數據信息包括以下一項或多項：

版本；

壓縮編碼；

總行數；

數據塊個數；

每個所述數據塊對應的字段；

每個所述數據塊在多個數據塊中的偏移量；

魔數。

5.根據權利要求1所述的數據存取方法，其中，每個所述數據塊包括一個或多個子數據塊，

將所述多行數據中屬于同一字段的值寫入同一數據塊包括：將所述多行數據中屬于同一字段的值寫入同一數據塊下的一個或多個子數據塊中，

針對每個所述數據塊在指定位置寫入該數據塊的第一元數據信息和行位置信息包括：針對每個所述子數據塊，在指定位置寫入該子數據塊的第一元數據信息和行位置信息。

6.根據權利要求1至5中任何一項所述的數據存取方法，還用于響應于查詢請求讀取目標值，其中，所述查詢請求包括目標值的讀取條件，該方法還包括：

篩選出存儲有所述目標值所對應的字段的目標數據塊；

根據所述目標數據塊的第一元數據信息和行位置信息，從所述目標數據塊中篩選出符合所述讀取條件的目標值和目標值所對應的行位置；

根據所述行位置，對所述目標值進行拼接，以將對應于同一行位置的屬于不同數據塊的目標值拼接為一條記錄。

7.根據權利要求6所述的數據存取方法，其中，所述讀取條件包括一個或多個子條件，不同的子條件針對不同的字段，篩選出存儲有所述目標值所對應的字段的目標數據塊包括：

篩選出與所述一個或多個子條件所針對的字段相同的數據塊，作為所述目標數據塊。

8.根據權利要求7所述的數據存取方法，其中，所述多個子條件之間具有預定的邏輯關系，從所述目標數據塊中篩選出符合所述讀取條件的目標值包括：

基于所述預定的邏輯關系，對從不同的目標數據塊中選出的目標值所對應的行位置進行集合運算，以得到符合所述讀取條件的目標值。

9.一種數據存取系統，包括：

外部存儲器，用于存儲多條數據；以及

處理器，用于執行根據權利要求1-8中任何一項所述的方法，以將多條數據存儲到所述外部存儲器，或從所述外部存儲器讀取數據。