[發明專利]數據存儲方法、裝置、存儲介質及電子設備

有效

• 申請號: 201711385053.X
• 申請日: 2017-12-20
• 公開（公告）號: CN108108436B
• 公開（公告）日: 2020-07-31
• 發明（設計）人: 董潔
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京英創嘉友知識產權代理事務所(普通合伙) 11447
• 代理人: 魏嘉熹;南毅寧

1.一種數據存儲方法，其特征在于，所述方法包括：

獲取多張原始數據表，其中，每張原始數據表具有相關聯的表ID，并且每張原始數據表中的各行元素在該原始數據表的范圍內對應于不同的用戶ID；

將所述多張原始數據表轉換成一張匯總數據表，所述匯總數據表中的各行元素包括以下信息：用戶ID，表ID，以及將在所述表ID所關聯的原始數據表中、與所述用戶ID對應的行元素中各數據進行組合處理后所得的數據；

創建至少一張目標數據表，并將每張所述目標數據表映射到同一映射空間的不同映射位置，所述映射空間的每個映射位置對應存儲空間的一個存儲位置，所述存儲空間用于存儲各個目標數據表的數據；

根據所述匯總數據表中各行元素中的用戶ID和表ID，確定該行元素在所述映射空間中的目標映射位置，并將該行元素存儲到第一目標數據表中，其中，所述第一目標數據表為其在所述映射空間中的映射位置位于所述目標映射位置之前、并且距離所述目標映射位置最近的目標數據表；

其中，所述根據所述匯總數據表中各行元素中的用戶ID和表ID，確定該行元素在所述映射空間中的目標映射位置，包括：

根據所述匯總數據表中各行元素中的用戶ID和表ID，將所述用戶ID和表ID組合后進行哈希運算，并將所得哈希值與所述映射空間的映射位置總數進行取余運算，所得結果作為該行元素在所述映射空間中的目標映射位置。

2.根據權利要求1所述的方法，其特征在于，所述將該行元素存儲到第一目標數據表中，包括：

判斷所述第一目標數據表中存儲的數據量是否已經達到預設閾值；

在確定尚未達到所述預設閾值時，將該行元素存儲到所述第一目標數據表中。

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

在確定已經達到所述預設閾值時，創建新的目標數據表，并將所述新的目標數據表映射到所述映射空間中、所述第一目標數據表在所述映射空間中的映射位置與該行元素在所述映射空間中的目標映射位置之間的映射位置；

將該行元素存儲到所述新的目標數據表中。

4.根據權利要求3所述的方法，其特征在于，所述方法還包括：

針對所述第一目標數據表中已存在的各行元素，根據所述各行元素在所述映射空間中的目標映射位置，分別將所述各行元素重新存儲到其在所述映射空間中的映射位置位于該行元素在所述映射空間中的所述目標映射位置之前、并且距離該目標映射位置最近的目標數據表中。

5.根據權利要求1所述的方法，其特征在于，所述原始數據表為考卷答案數據表，每張所述原始數據表中的各行對應于不同的用戶ID，各列對應于本張考卷中的各道試題，各行元素表示對應的用戶在本張考卷中所填寫的各道試題的答案；

所述組合處理，包括：

將在所述表ID所關聯的原始數據表中、與所述用戶ID對應的行元素中各答案進行編碼，其中，試題的候選選項有N項，每個答案由N位二進制碼表示，N個候選選項與N位二進制碼一一對應，且所述N位二進制碼中與答案中出現的候選選項相對應的二進制碼被置1，與未出現的候選選項相對應的二進制碼被置0；

將在所述表ID所關聯的原始數據表中、與所述用戶ID對應的行元素中各答案的編碼按照試題順序進行組合。

6.根據權利要求1-5中任一項所述的方法，其特征在于，所述方法還包括：

接收數據查詢指令，所述數據查詢指令包括目標用戶ID和目標表ID；

在接收到所述數據查詢指令時，根據所述目標用戶ID和所述目標表ID，確定與所述目標用戶ID和所述目標表ID對應的元素在所述映射空間中的理論映射位置；

根據所述理論映射位置，確定第二目標數據表，其中，所述第二目標數據表為其在所述映射空間中的映射位置位于所述理論映射位置之前、并且距離所述理論映射位置最近的目標數據表；

根據所述目標用戶ID和所述目標表ID查詢所述第二目標數據表；

當所述第二目標數據表中存在與所述目標用戶ID和所述目標表ID相匹配的數據時，輸出所述相匹配的數據。