[發明專利]基于紅黑樹的IP地址所屬地查詢方法及系統有效
| 申請號： | 201611186707.1 | 申請日： | 2016-12-20 |
| 公開（公告）號： | CN106777163B | 公開（公告）日： | 2020-05-26 |
| 發明（設計）人： | 姜紀光;郁偉;邢欽華;劉雪艷 | 申請（專利權）人： | 攜程旅游網絡技術（上海）有限公司 |
| 主分類號： | G06F16/22 | 分類號： | G06F16/22;G06F16/245 |
| 代理公司： | 上海弼興律師事務所 31283 | 代理人： | 薛琦;羅朗 |
| 地址： | 200335*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 紅黑樹 ip 地址 屬地 查詢 方法 系統 | ||
1.一種基于紅黑樹的IP地址所屬地查詢方法，其特征在于，包括以下步驟：
S1、將IP地址信息存儲至數據庫中；
S2、讀取數據庫中的IP地址信息到計算機內存中；
S3、對IP地址信息進行索引形式的轉換；
S4、將索引形式的IP地址信息保存至紅黑樹中；
S5、從所述紅黑樹中查詢出與待查詢的IP地址所對應的結點；
S6、根據所述結點獲取所述待查詢的IP地址的所屬地信息；
步驟S2中包括：將數據庫中的IP地址信息以JSON格式的字符串數據讀取到計算機內存中；
所述字符串數據包括國家字段、地區字段、城市字段以及城市連續IP段的起始IP和終止IP；
步驟S3中包括：
S31、將IP地址信息封裝成Area類數據的集合；
其中，Area類數據包括type字段和name字段，所述name字段用于表征國家、地區或城市的名稱，所述type字段用于表征國家、地區及城市之間的組合；
S32、將所述Area類數據轉換為第一數據；
其中，所述第一數據包括所述type字段和name字段以及第一index字段，所述第一index字段為所述Area類數據的索引；
S33、根據IP地址信息及所述第一數據生成第二數據；
其中，所述第二數據包括國家索引字段、地區索引字段、城市索引字段、起始IP字段以及終止IP字段；
S34、對國家索引字段、地區索引字段以及城市索引字段相同的第二數據進行合并，生成第三數據；
其中，所述第三數據包括國家索引字段、地區索引字段、城市索引字段以及第二數據的索引字段；
S35、根據IP地址信息及所述第三數據生成第四數據；
其中，所述第四數據包括起始IP字段、終止IP字段以及第三數據的索引字段；
S36、將所述第四數據中的起始IP字段和終止IP字段中的IP地址轉換為long型整數，以生成第五數據。
2.如權利要求1所述的IP地址所屬地查詢方法，其特征在于，步驟S4中，所述紅黑樹的結點中包括from字段、end字段以及第二index字段；
其中，所述from字段表征起始IP地址轉換后的long型整數，所述end字段表征終止IP地址轉換后的long型整數，所述第二index字段為所述第三數據的索引字段。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于攜程旅游網絡技術（上海）有限公司，未經攜程旅游網絡技術（上海）有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201611186707.1/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種高精度微博轉發預測方法
- 下一篇：一種數據遷移集群及數據遷移方法
