[發明專利]用于數據列表的操作方法和裝置

有效

• 申請號: 201210301726.X
• 申請日: 2012-08-22
• 公開（公告）號: CN103631797B
• 公開（公告）日: 2017-02-22
• 發明（設計）人: 陳古榮;梅升賢;葉江華
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京康信知識產權代理有限責任公司11240
• 代理人: 吳貴明,江舟

技術領域

本申請涉及互聯網領域，具體而言，涉及一種用于數據列表的操作方法和裝置。

背景技術

目前，在對大批量的新舊兩份數據列表進行比較處理時，一般都會對兩份數據的特征因子進行循環比較。比較時，主要是通過創建多個存儲列表來單獨存儲不同用途的比較處理后的數據單元，在完成比較后，后面的計算將依賴這些獨立的數據列表進行邏輯運算。在對數據列表進行比較或者是對新的數據列表進行計算場景中，這種解決方案是比較常用的。

然而，從數據列表的比較和數據列表的計算兩個邏輯步驟來看，兩者之間的關系是相互依存關系，只有基于列表的比較，才能執行數據列表的計算；由于存在對數據列表的計算，列表的比較才有存在的意義，這種依賴關系的耦合度很高。同時，對于不同的比較和計算場景，由于數據結果的差異，不斷重復上面的比較和計算邏輯也是必然的，在處理過程中數據的通用性差。

目前，針對比較和計算的場景，采用比較數據列表中數據單元的內部特征屬性，將特征屬性作為比較因子，由于應用用途的差異，特征因子隨應用場景的變化而變。例如，當數據單元是學生時，特征屬性包含：學號、名字以及性別等，這些特征屬性都可以作為特征因子，例如“學號”就可以作為特征因子使用。根據對應的特征因子，循環計算多份列表，就可以得到按照該特征因子劃分的新的數據列表，例如：按照“學號”對數據列表進行劃分，可以得到“新報到學生列表”類似的應用數據，后續的邏輯再根據上述比較后的數據列表執行后續的邏輯處理。然而，當再需要用到學號對應的數據列表時，還需要再次對該數據列表進行邏輯比較運算。這種處理方式需要依賴具體的業務場景下的特征因子，對比較劃分和計算之間的數據列表沒有獨立抽取，從而導致在相似的場景下需要進行重復的集合運算。

例如，存在兩份數據列表A和B，在對數據列表A和B進行計算的時候，可能在一個運算中需要計算A和B的并集，在另外一個運算中可能也需要計算A和B的并集，根據并集的結果進行后續的運算。例如，數據列表A是A班學生的學生信息、數據列表B是B班學生的學生信息，根據現有的處理方式計算A和B兩班學生總成績的時候需要對A和B兩個數據列表進行并集運算，再計算總成績，在統計兩班學生的性別分布的時候，也需要對A和B兩個數據列表進行并集運算。這樣在進行兩種不同的計算邏輯的時候，都需要進行一次A與B的并集運算，從而造成了不必要的運算操作，增加了系統的計算負荷。特別是到對多個數據列表進行聯合的運算的時候，出現需要重復進行集合運算的操作的概率更大。

針對上述問題，目前尚未提出有效的解決方案。

發明內容

本申請提供了一種用于數據列表的操作方法和裝置，以至少解決現有技術中在對數據列表進行操作時比較邏輯和運算邏輯是相關的，每次進行運算邏輯之前都需要進行相應的比較邏輯，從而造成了重復的運算和不必要的計算資源的浪費的技術問題。

根據本申請的一個方面，提供了一種用于數據列表的操作方法，包括：接收用于對多于一個的當前數據列表進行計算的計算命令；從計算命令中獲取計算所需的特征因子和邏輯指令，其中，特征因子用于指示當前數據列表中參與計算的數據項，邏輯指令用于指示數據項所進行的邏輯運算；獲取與特征因子和邏輯指令所指示的集合邏輯關系對應的、預先存儲的已操作數據列表，其中，已操作數據列表是預先根據當前數據列表中的特征因子執行邏輯指令得到的；對獲取的已操作數據列表進行計算命令中指示的計算操作。

優選地，在接收用于對多于一個的當前數據列表進行計算的計算命令之前，上述方法還包括：獲取多于一個的當前數據列表與特征因子；按照不同的集合邏輯關系對多于一個當前數據列表進行邏輯運算；將邏輯運算后得到的結果作為已操作數據列表進行存儲。

優選地，將邏輯運算后得到的結果作為已操作數據列表進行存儲的步驟包括：按照生成該已操作數據列表所對應的集合邏輯關系、以及特征因子對已操作數據列表進行命名；對命名后的已操作數據列表進行存儲。

優選地，已操作數據列表存儲在緩存服務器中。

優選地，集合邏輯關系包括以下至少之一：交集運算、并集運算、差集運算、以及子集運算。