[發明專利]評估數據差異性的方法和系統

有效

• 申請號: 201510071151.0
• 申請日: 2015-02-10
• 公開（公告）號: CN104573127B
• 公開（公告）日: 2019-05-14
• 發明（設計）人: 陳元
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

1.一種評估數據差異性的方法，包括：

將多個數據導入第一軟件環境和第二軟件環境，以分別生成第一樹形結構和第二樹形結構；以及

根據預定的差異性評估策略，評估所述第一樹形結構和所述第二樹形結構的差異性，

其中所述第二軟件環境是升級軟件環境，以及

其中根據預定的差異性評估策略，評估所述第一樹形結構和所述第二樹形結構的差異性包括：

根據預定的差異性評估策略，計算所述第一樹形結構和所述第二樹形結構的差異性；以及

在所述差異性小于預定閾值時，將所述升級軟件環境評估為可用。

2.根據權利要求1所述的方法，其中所述第一軟件環境和所述第二軟件環境均是應用程序編程接口環境。

3.根據權利要求1所述的方法，其中根據預定的差異性評估策略，評估所述第一樹形結構和所述第二樹形結構的差異性包括：

在所述第一樹形結構和所述第二樹形結構的數據為對象時，其中所述對象包括鍵和與所述鍵相對應的值，

對于鍵相同的所述第一樹形結構的節點以及所述第二樹形結構的節點，將與所述第一樹形結構的節點對應的值和與所述第二樹形結構的節點對應的值相比較，將值不同的所述第一樹形結構的節點和所述第二樹形結構的節點識別為具有差異性；以及

將鍵不同的所述第一樹形結構的節點以及所述第二樹形結構的節點識別為具有差異性。

4.根據權利要求1所述的方法，其中根據預定的差異性評估策略，評估所述第一樹形結構和所述第二樹形結構的差異性包括：

在所述第一樹形結構和所述第二樹形結構的數據為基本值時，其中所述基本值僅包括值，

將值不同的所述第一樹形結構的節點以及所述第二樹形結構的節點識別為具有差異性。

5.根據權利要求1所述的方法，其中根據預定的差異性評估策略，評估所述第一樹形結構和所述第二樹形結構的差異性包括：

在所述第一樹形結構和所述第二樹形結構的數據為數組時，其中所述數組包括子序列，

使用最長公共子序列算法對所述第一樹形結構的數據和所述第二樹形結構的數據相比較，將子序列不同的所述第一樹形結構的節點以及所述第二樹形結構的節點識別為具有差異性。

6.根據權利要求1所述的方法，其中第一軟件環境是原軟件環境。

7.一種評估數據差異性的系統，包括：

數據導入裝置，用于將多個數據導入第一軟件環境和第二軟件環境，以分別生成第一樹形結構和第二樹形結構；以及

差異性評估裝置，用于根據預定的差異性評估策略，評估所述第一樹形結構和所述第二樹形結構的差異性，

其中所述第二軟件環境是升級軟件環境，以及

其中所述差異性評估裝置包括：

差異性計算單元，用于根據預定的差異性評估策略，計算所述第一樹形結構和所述第二樹形結構的差異性；以及

評估單元，用于在所述差異性小于預定閾值時，將所述升級軟件環境評估為可用。

8.根據權利要求7所述的系統，其中所述差異性評估裝置包括對象比較單元，所述對象比較單元用于：

在所述第一樹形結構和所述第二樹形結構的數據為對象時，其中所述對象包括鍵和與所述鍵相對應的值，

對于鍵相同的所述第一樹形結構的節點以及所述第二樹形結構的節點，將與所述第一樹形結構的節點對應的值和與所述第二樹形結構的節點對應的值相比較，將值不同的所述第一樹形結構的節點和所述第二樹形結構的節點識別為具有差異性；以及

將鍵不同的所述第一樹形結構的節點以及所述第二樹形結構的節點識別為具有差異性。

9.根據權利要求7所述的系統，其中所述差異性評估裝置包括基本值比較單元，所述基本值比較單元用于：

在所述第一樹形結構和所述第二樹形結構的數據為基本值時，其中所述基本值僅包括值，

將值不同的所述第一樹形結構的節點以及所述第二樹形結構的節點識別為具有差異性。