[發明專利]一種多值數據存儲、讀取的方法和裝置及其存取的系統

有效

• 申請號: 201410253318.0
• 申請日: 2014-06-09
• 公開（公告）號: CN105138528B
• 公開（公告）日: 2020-03-17
• 發明（設計）人: 楊濤
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

本發明涉及計算機數據處理技術領域，公開了一種多值數據存儲、讀取的方法和裝置及其存取的系統。在本發明的技術方案中，通過初始化兩級索引及其對應關系；通過第一級索引確定鍵值，通過鍵值代表的第二級索引確定至少一個數據值，利用鍵對至少一個數據值進行存儲、讀取、刪除操作。本發明的技術方案對現有技術中鍵值對的形式存取數據的方式進行了改進，采用的數據結構層次清晰，不必繁瑣的新建對象集合，通過本發明技術方案對數據的存、取，大幅改進了多值數據的處理效率。

技術領域

本發明涉及計算機技術領域，具體涉及一種多值數據存儲、讀取的方法和裝置及其存取的系統。

背景技術

現有技術中通常是一鍵(key)對應一個值(value)的數據操作，比如函數方法一般僅有一個返回值，在需要返回多個值的情況下，難以實現一鍵對應多個值，數據處理效率低。

例如，作為跨平臺的開發方法，Java技術被廣泛應用于PC平臺、嵌入式平臺、移動終端以及互聯網中。憑借其卓越的通用性、高效性、平臺移植性和安全性，在全球云計算和移動互聯網的產業環境下，Java技術更具備了顯著優勢和廣闊前景。Java作為一項開放性的技術，可以兼容各種平臺系統和軟件應用，為了在提供良好的通用性的同時保證程序的健壯性和安全性，Java技術通過一些嚴格約束和限定來規范函數方法的使用。最典型地，Java中不再明確地使用指針來進行數據的存取，有效增強了內存空間的安全性。但是，這種安全限制在另一方面也導致了Java在數據存取方面的沒有傳統計算機軟件技術自由靈活，比如在Java中就無法控制參數傳遞的方式，所有的參數傳遞都是按值傳遞，這使得Java中的函數方法通常只能有一個返回值，對于需要返回多個值的情況Java很難提供通用的數據處理方式。

雖然現有技術中存在借助數據集合方式實現一鍵(key)對應多值(value)的數據操作的解決方案，使得函數方法可以返回多個值。但是現有技術的方法只是通過現有集合類(如List、ArrayList、Map、HashMap和Hashtable等)來重新構造暫存多值數據的對象，由于基本數據類型的包裝類都是只讀類，這些類的對象一旦創建就不能修改，因此現有的方式在處理多值數據時(尤其是修改數據時)每次只能重新創建一個新的集合對象；加上現有方式構建的集合類還需要重新考慮泛型、安全的問題，這使得現有技術的多值數據處理方式擴展性極差、可重用性不高、使用不便且效率低下，而且安全性也并不理想。

發明內容

針對現有技術中存在的上述缺陷，本發明所要解決的技術問題是如何有效改進現有技術中的多值數據處理效率。

為解決上述技術問題，第一方面，本發明實施例提供一種多值數據存儲的方法，包括步驟：

存儲至少一個數據值時，確定第一級索引的各索引位置中是否存在所述至少一個數據值對應的第二級索引；

若所述第一級索引的各索引位置中存在所述至少一個數據值對應的第二級索引，則進一步獲取所述第二級索引的當前計數位置，在所述第二級索引的當前計數位置后依次存入所述至少一個數據值；

若所述第一級索引的各索引位置中不存在所述至少一個數據值對應的第二級索引，則以所述第一級索引的當前計數位置作為新第二級索引，在新第二級索引的各索引位置依次存入所述至少一個數據值；

其中，所述第一級索引包括至少一個索引位置，所述第一級索引的每個索引位置對應一個所述第二級索引；所述第二級索引包括至少一個索引位置，所述第二級索引的每個索引位置對應一個數據值。

第二方面，本發明實施例還同時提供了一種多值數據讀取的方法，包括步驟：

讀取至少一個數據值時，從第一級索引中確定待查找的索引位置；

根據所述索引位置，查找所述至少一個數據值對應的第二級索引；

根據所述第二級索引返回所述至少一個數據值；