IP address subordinated region inquiring method and system based on red-black tree

A technology of IP address and query method, which is applied in the field of IP address location query and system based on red-black tree, can solve the problem of slowing down access speed, and achieve the effect of easy expansion, fast speed and good scalability

Active Publication Date: 2017-05-31
CTRIP TRAVEL NETWORK TECH SHANGHAI0
View PDF6 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The technical problem to be solved by the present invention is to overcome the defect that the traditional method of realizing IP information query in the prior art will put a lot of pressure on the r

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • IP address subordinated region inquiring method and system based on red-black tree
  • IP address subordinated region inquiring method and system based on red-black tree
  • IP address subordinated region inquiring method and system based on red-black tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The present invention is further illustrated below by means of examples, but the present invention is not limited to the scope of the examples.

[0056] Such as figure 1 As shown, the red-black tree-based IP address location query system of this embodiment includes a storage module 1 , a reading module 2 , a conversion module 3 , a saving module 4 , a query module 5 and an acquisition module 6 .

[0057]Wherein, the storage module 1 is used for storing the IP address information in the database; the reading module 2 is used for reading the IP address information in the database into the computer memory; the conversion module 3 is used for the IP address information Carry out the conversion of index form; Described preservation module 4 is used for saving the IP address information of index form in the red-black tree; Corresponding node; the acquiring module 6 is configured to acquire the location information of the IP address to be queried according to the node.

[00...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an IP address subordinated region inquiring method and system based on a red-black tree. The IP address subordinated region inquiring method based on the red-black tree comprises the following steps: S1, storing IP address information in a database; S2, reading the IP address information in the database to a computer memory; S3, executing the index mode conversion to the IP address information; S4, storing the IP address information of the index mode in the red-black tree; S5, inquiring a node corresponding to the IP address to be inquired from the red-black tree; and S6, according to the node, obtaining the subordinated region information of the IP address to be inquired. The method is based on the computer memory, the red-black algorithm and the relational database, and has the good extensible, real-time and high concurrent performances.

Description

technical field [0001] The invention relates to a red-black tree-based method and system for inquiring where an IP address belongs. Background technique [0002] In daily work, it is often necessary to query the location information of an IP address. The traditional way to realize the query of IP location information is to store the IP address information in a relational database (such as MySQL). For a relatively small amount of concurrency, real-time It is available when the performance requirements are not high, but once the amount of concurrency increases, it will put a lot of pressure on the relational database, and the access speed will be significantly slowed down. Therefore, for occasions with high concurrency and high real-time requirements This kind of query method seems to be stretched. Contents of the invention [0003] The technical problem to be solved by the present invention is to overcome the defect that the traditional method of realizing IP information q...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F17/30
CPCG06F16/2246G06F16/245
Inventor 姜纪光郁伟邢钦华刘雪艳
Owner CTRIP TRAVEL NETWORK TECH SHANGHAI0
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap