[發明專利]一種基于樹型結構的號碼段匹配算法及其實現

無效

• 申請號: 201110282521.7
• 申請日: 2011-09-20
• 公開（公告）號: CN103020060A
• 公開（公告）日: 2013-04-03
• 發明（設計）人: 寧學軍;蘇煥杰;黃興斌
• 申請（專利權）人: 佳都新太科技股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于樹型結構的號碼段匹配算法及其實現，其特征在于，包括樹型結構和號碼段屬性；

所述樹型結構，由樹節點組成，樹節點分為支干和樹葉兩種類型，支干中包含一個指針數組，指向下一級的多個樹節點；樹葉為一個路徑的終點，包含了一個指向號碼段屬性的指針；

所述號碼段屬性，記錄了該號碼段的相關屬性，包括號碼段、歸屬運營商、歸屬地、終端類型、擴展屬性等。

2.一種基于樹型結構的號碼段匹配算法及其實現，其特征在于，包括：

樹節點中采用聯合(union)的方式來保存支干對應的下一級節點指針數組或者樹葉對應的號碼段屬性指針；

樹節點中使用一個無符號字符變量記錄節點的類型，0表示支干，1表示樹葉。

3.一種基于樹型結構的號碼段匹配算法及其實現，其特征在于，包括：

每一個號碼段對應為樹型結構中的一個路徑，該路徑從樹根節點開始，以一個樹葉節點為終結。號碼段中的第1位號碼對應于樹根節點(也稱為第1級節點)中指向下一級節點的指針數組的一個下標，根據該下標對應的指針指向第2級節點，號碼段中的第2位號碼對應于該第2級節點中指向下一級節點的指針數組的一個下標，依次類推，號碼段中的最后一位號碼對應的指針則指向一個樹葉節點。

4.根據權利要求3所述的方法，其特征在于，還包括：所述樹干節點中的指針數組，其長度為17，號碼‘0’-‘9’分別對應數組下標1-10，特殊號碼‘a’、‘b’、‘c’、‘d’則分別對應數組下標的11、12、13、14，特殊號碼‘*’、‘+’則分別對應數組下標的15、16。當一個樹干同時也是一個樹葉時，使用指針數組中下標為0的指針，指向一個樹葉節點。根據其它特殊的號碼需求，數組長度可進行靈活擴展。

5.一種基于樹型結構的號碼段匹配算法及其實現，其特征在于，包括：采用鎖的機制，對于號碼段數據的增、刪、查操作都使用了鎖，從而支持多線程的操作，保證在多線程環境下的安全使用。