[發明專利]一種數據處理方法、裝置及系統

無效

• 申請號: 201310043254.7
• 申請日: 2013-01-31
• 公開（公告）號: CN103970795A
• 公開（公告）日: 2014-08-06
• 發明（設計）人: 錢志財
• 申請（專利權）人: 杭州勒卡斯廣告策劃有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種數據處理方法，其特征在于，應用于預設的數據存儲單元，所述數據存儲單元包括至少兩個節點鏈表，第一節點鏈表中的各個數據節點依據其實際數據值以預設排序規則鏈接，所述頂層節點鏈表包括表頭數據節點和至少一個中間數據節點，且每個所述數據節點的數據內容為其實際數據值與其前一個非空數據節點的實際數據值的差值，以預設節點選定規則在所述頂層節點鏈表中選取部分中間數據節點，將選取的部分中間數據節點與所述表頭數據節點組成第二節點鏈表，且所述第二節點鏈表中各個數據節點之間的鏈接順序與其在所述第一節點鏈表中的順序一致，依據第二節點鏈表的組成規則獲取其他節點鏈表及頂層節點鏈表，所述方法包括：

接收數據查詢請求，所述數據查詢請求包括待查詢數據節點的數據值標識；

在所述頂層節點鏈表中查詢是否含有與所述數據值標識相對應的數據節點，如果是，返回所述頂層節點鏈表中查詢到的數據節點，結束當前數據處理，否則，確定所述頂層節點鏈表中的第一目標數據節點，所述數據值標識對應的數據值介于所述第一目標數據節點的實際數據值與其所在所述頂層節點鏈表中下一個數據節點的實際數據值之間；

在所述頂層節點鏈表的下一層節點鏈表中所述第一目標數據節點的后續數據節點中，查詢是否含有與所述數據值標識相對應的數據節點，如果是，返回當前節點鏈表中查詢到的數據節點，結束當前數據處理，否則，確定所述當前節點鏈表中的第二目標數據節點，所述數據值標識對應的數據值介于所述第二目標數據節點的實際數據值與其所在所述當前節點鏈表中下一個數據節點的實際數據值之間，繼續在所述當前節點鏈表的下一層節點鏈表中所述第二目標數據節點的后續數據節點中，查詢是否含有與所述數據值標識相對應的數據節點，直到在所述數據存儲單元中查詢到與所述數據值標識相對應的數據節點，結束當前數據處理。

2.根據權利要求1所述的方法，其特征在于，所述預設排序規則為由小到大或由大到小的排序規則；

所述第一節點鏈表中的各個數據節點依據其實際數據值以預設排序規則鏈接包括：

將所述第一節點鏈表中的各個數據節點以由小到大或由大到小的排序規則排序；

其中，所述第一節點鏈表中，每個所述數據節點存儲其下一個非空數據節點的地址信息。

3.根據權利要求1所述的方法，其特征在于，所述每個所述數據節點的數據內容為其實際數據值與其前一個非空數據節點的實際數據值的差值包括：

所述第一節點鏈表中，每個所述數據節點存儲其實際數據值與其前一個非空數據節點的實際數據值的差值，所述差值作為其所屬數據節點的數據內容。