[发明专利]一种数据处理方法、装置及系统

摘要

本申请公开了一种数据处理方法、装置及系统，所述方法通过预先对大数量数据以差值压缩存储的方式存储至数据节点链表中，并对数据节点链表使用跳表形式（多层数据节点链表）进行存储，由此在进行某一数据节点查询时，只需由跳表最顶层的数据节点链表开始查询，无需现有技术中对数据节点链表中的节点进行逐一对比查询，从而在降低内存存储空间的同时，使得算法复杂度降低，提高数据存储性能及数据查询效率。

主权项

一种数据处理方法，其特征在于，应用于预设的数据存储单元，所述数据存储单元包括至少两个节点链表，第一节点链表中的各个数据节点依据其实际数据值以预设排序规则链接，所述顶层节点链表包括表头数据节点和至少一个中间数据节点，且每个所述数据节点的数据内容为其实际数据值与其前一个非空数据节点的实际数据值的差值，以预设节点选定规则在所述顶层节点链表中选取部分中间数据节点，将选取的部分中间数据节点与所述表头数据节点组成第二节点链表，且所述第二节点链表中各个数据节点之间的链接顺序与其在所述第一节点链表中的顺序一致，依据第二节点链表的组成规则获取其他节点链表及顶层节点链表，所述方法包括：接收数据查询请求，所述数据查询请求包括待查询数据节点的数据值标识；在所述顶层节点链表中查询是否含有与所述数据值标识相对应的数据节点，如果是，返回所述顶层节点链表中查询到的数据节点，结束当前数据处理，否则，确定所述顶层节点链表中的第一目标数据节点，所述数据值标识对应的数据值介于所述第一目标数据节点的实际数据值与其所在所述顶层节点链表中下一个数据节点的实际数据值之间；在所述顶层节点链表的下一层节点链表中所述第一目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，如果是，返回当前节点链表中查询到的数据节点，结束当前数据处理，否则，确定所述当前节点链表中的第二目标数据节点，所述数据值标识对应的数据值介于所述第二目标数据节点的实际数据值与其所在所述当前节点链表中下一个数据节点的实际数据值之间，继续在所述当前节点链表的下一层节点链表中所述第二目标数据节点的后续数据节点中，查询是否含有与所述数据值标识相对应的数据节点，直到在所述数据存储单元中查询到与所述数据值标识相对应的数据节点，结束当前数据处理。