[發明專利]基于紅黑樹的IP地址所屬地查詢方法及系統

有效

• 申請號: 201611186707.1
• 申請日: 2016-12-20
• 公開（公告）號: CN106777163B
• 公開（公告）日: 2020-05-26
• 發明（設計）人: 姜紀光;郁偉;邢欽華;劉雪艷
• 申請（專利權）人: 攜程旅游網絡技術（上海）有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/245
• 代理公司: 上海弼興律師事務所 31283
• 代理人: 薛琦;羅朗

本發明公開了一種基于紅黑樹的IP地址所屬地查詢方法及系統，所述基于紅黑樹的IP地址所屬地查詢方法包括以下步驟：S₁、將IP地址信息存儲至數據庫中；S₂、讀取數據庫中的IP地址信息到計算機內存中；S₃、對IP地址信息進行索引形式的轉換；S₄、將索引形式的IP地址信息保存至紅黑樹中；S₅、從所述紅黑樹中查詢出與待查詢的IP地址所對應的結點；S₆、根據所述結點獲取所述待查詢的IP地址的所屬地信息。本發明基于計算機內存，紅黑樹算法，關系型數據庫，具有良好的可擴展、實時、高并發性能。

技術領域

本發明涉及一種基于紅黑樹的IP地址所屬地查詢方法及系統。

背景技術

在日常的工作中經常需要查詢某個IP地址的所屬地信息，傳統的實現IP所屬地信息查詢的方法是把IP地址信息存儲到關系型數據庫(如MySQL)中，對于并發量比較少，實時性要求不高的情況下是可用的，但是一旦并發量增大時，會對關系型數據庫產生很大的壓力，并且訪問速度會明顯減慢，因此對于高并發、實時性要求高的場合這種查詢方法就顯得捉襟見肘了。

發明內容

本發明要解決的技術問題是為了克服現有技術中傳統的實現IP所屬地信息查詢的方法在并發量增大時會對關系型數據庫產生很大的壓力，導致訪問速度減慢的缺陷，提供一種基于紅黑樹的IP地址所屬地查詢方法及系統。

本發明是通過下述技術方案來解決上述技術問題的：

本發明提供了一種基于紅黑樹的IP地址所屬地查詢方法，其特點在于，包括以下步驟：

S₁、將IP地址信息存儲至數據庫中；

S₂、讀取數據庫中的IP地址信息到計算機內存中；

S₃、對IP地址信息進行索引形式的轉換；

S₄、將索引形式的IP地址信息保存至紅黑樹中；

S₅、從所述紅黑樹中查詢出與待查詢的IP地址所對應的結點；

S₆、根據所述結點獲取所述待查詢的IP地址的所屬地信息。

較佳地，步驟S₂中包括：將數據庫中的IP地址信息以JSON格式(一種輕量級的數據交換格式)的字符串數據讀取到計算機內存中；

所述字符串數據包括國家字段、地區字段、城市字段以及城市連續IP段的起始IP和終止IP。

較佳地，步驟S₃中包括：

S₃₁、將IP地址信息封裝成Area類數據的集合；

其中，Area類數據包括type字段和name字段，所述name字段用于表征國家、地區或城市的名稱，所述type字段用于表征國家、地區及城市之間的組合；

S₃₂、將所述Area類數據轉換為第一數據；

其中，所述第一數據包括所述type字段和name字段以及第一index字段，所述第一index字段為所述Area類數據的索引；

S₃₃、根據IP地址信息及所述第一數據生成第二數據；

其中，所述第二數據包括國家索引字段、地區索引字段、城市索引字段、起始IP字段以及終止IP字段；

S₃₄、對國家索引字段、地區索引字段以及城市索引字段相同的第二數據進行合并，生成第三數據；