[發明專利]一種數據更新方法及裝置

有效

• 申請號: 201310671693.2
• 申請日: 2013-12-10
• 公開（公告）號: CN103678577B
• 公開（公告）日: 2017-10-24
• 發明（設計）人: 黃旭
• 申請（專利權）人: 新浪網技術（中國）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同達信恒知識產權代理有限公司11291
• 代理人: 郭潤湘

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

當有數據需要更新時，將更新數據存儲到數據表中的空閑存儲空間中；

將所述更新數據對應的數據索引和所述更新數據在所述數據表中的存儲地址對應存儲到更新隊列中；

在所述更新隊列中為所述數據索引分配時間標識，其中，所述時間標識用于指示所述數據索引和所述數據索引對應的所述存儲地址進入所述更新隊列的時間；

使用所述更新隊列中所述更新數據對應的數據索引對應的存儲地址，更新索引地址表中與該數據索引對應的存儲地址，索引地址表記錄了所述數據表中存儲的數據的數據索引和存儲的數據在所述數據表中的存儲地址的對應關系。

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

當有新數據需要存儲時，將新數據存儲到所述數據表中的空閑存儲空間中；

將所述新數據對應的數據索引和所述新數據在所述數據表中的存儲地址對應存儲到所述更新隊列中；

將所述更新隊列中所述新數據對應的數據索引和所述新數據在所述數據表中的存儲地址，對應存儲到索引地址表中。

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

清除所述數據表中所述更新數據對應的原數據。

4.一種從如權利要求1所述的方法中的所述數據表中讀取數據的方法，其特征在于，包括：

從所述索引地址表的復制索引地址表中，查詢待讀取數據的數據索引對應的存儲地址，所述復制索引地址表位于所述數據表的訪問者本地；

從所述數據表中讀取該存儲地址對應的存儲空間中存儲的數據。

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

使用所述更新隊列中的數據索引對應的存儲地址，更新所述復制索引地址表中與該數據索引對應的存儲地址。

6.一種數據更新裝置，其特征在于，包括：

第一存儲單元，用于當有數據需要更新時，將更新數據存儲到數據表中的空閑存儲空間中；

第二存儲單元，用于將所述更新數據對應的數據索引和所述更新數據在所述數據表中的存儲地址對應存儲到更新隊列中；在所述更新隊列中為所述數據索引分配時間標識，其中，所述時間標識用于指示所述數據索引和所述數據索引對應的所述存儲地址進入所述更新隊列的時間；

索引地址表更新單元，用于使用所述更新隊列中所述更新數據對應的數據索引對應的存儲地址，更新索引地址表中與該數據索引對應的存儲地址，索引地址表記錄了所述數據表中存儲的數據的數據索引和存儲的數據在所述數據表中的存儲地址的對應關系。

7.如權利要求6所述的裝置，其特征在于，還包括：

第三存儲單元，用于當有新數據需要存儲時，將新數據存儲到所述數據表中的空閑存儲空間中；

第四存儲單元，用于將所述新數據對應的數據索引和所述新數據在所述數據表中的存儲地址對應存儲到所述更新隊列中；

第五存儲單元，用于將所述更新隊列中所述新數據對應的數據索引和所述新數據在所述數據表中的存儲地址，對應存儲到索引地址表中。

8.如權利要求6所述的裝置，其特征在于，還包括：

清除單元，用于清除所述數據表中所述更新數據對應的原數據。

9.一種如權利要求6所述的裝置中的所述數據表中讀取數據的裝置，其特征在于，包括：

查詢單元，用于從所述索引地址表的復制索引地址表中，查詢待讀取數據的數據索引對應的存儲地址，所述復制索引地址表位于所述數據表的訪問者本地；

讀取單元，用于從所述數據表中讀取該存儲地址對應的存儲空間中存儲的數據。

10.如權利要求9所述的裝置，其特征在于，還包括：

復制索引地址表更新單元，用于使用所述更新隊列中的數據索引對應的存儲地址，更新所述復制索引地址表中與該數據索引對應的存儲地址。