Method and system for positioning within IP (internet protocol) range based on binary finding method

A binary search method and range technology, applied in the field of IP range positioning based on the binary search method, can solve problems such as database database crashes, achieve large storage capacity, avoid database crashes, and speed up efficiency

Inactive Publication Date: 2017-07-11
北京思特奇信息技术股份有限公司
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Store 390,000 data in a traditional database. If the access volume is too large, it will put a lot of pressure on the database and even cause the database to crash

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
  • Method and system for positioning within IP (internet protocol) range based on binary finding method
  • Method and system for positioning within IP (internet protocol) range based on binary finding method
  • Method and system for positioning within IP (internet protocol) range based on binary finding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0061] The principles and features of the present invention are described below in conjunction with the accompanying drawings, and the examples given are only used to explain the present invention, and are not intended to limit the scope of the present invention.

[0062] see figure 1 , is a method for realizing IP range positioning based on the binary search method in Embodiment 1 of the present invention, including:

[0063] S1, according to the IP to be searched, use the binary search method to find the initial IP that is smaller and the largest than the IP to be searched in the initial IP set stored sequentially in the database;

[0064] S2. Find the corresponding IP segment information from the IP segment information set in the database according to the found starting IP, and find the corresponding termination IP in the IP segment information;

[0065] S3, judging whether the termination IP is greater than the IP to be searched, if yes, outputting the IP segment informat...

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 relates to a method and a system for positioning within IP (internet protocol) range based on a binary finding method. The method comprises the following steps of S1, according to to-be-found IP, utilizing the binary finding method to find the maximum initial IP which is smaller than the to-be-found IP from an initial IP set which is sequentially stored in a database; S2, according to the found initial IP, finding the IP field information corresponding to an IP field information set of the database, and finding the corresponding final IP of the IP field information; S3, judging whether the final IP is greater than the to-be-found IP or not; when the final IP is greater than the to-be-found IP, outputting the IP field information; when the final IP is not greater than the to-be-found IP, outputting the prompting information that the to-be-found IP does not exist in the database. The method has the advantages that the corresponding IP field information of the to-be-positioned IP is positioned from massive IP bases by the binary finding method; compared with the traditional finding method, the finding efficiency is improved, and the memory stress on the database in which the IP is stored is reduced.

Description

technical field [0001] The invention relates to the field of IP query, in particular to a method and system for realizing IP range positioning based on a binary search method. Background technique [0002] As the business continues to expand, it is necessary to judge whether the visitor's IP is in the IP library from an IP library provided by a certain manufacturer. If the IP is in the IP library, output the corresponding IP segment information. The IP library is a text file with a size of 29M and a content of more than 380,000 lines, nearly 390,000 lines. Store 390,000 data in a traditional database. If the access volume is too large, it will put a lot of pressure on the database and even cause the database to crash. Contents of the invention [0003] The invention provides a method and system for realizing IP range positioning based on a binary search method, which can improve the efficiency of IP query and positioning. [0004] The technical solution of the present in...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
CPCG06F16/2255G06F16/2455
Inventor 郝宇亮
Owner 北京思特奇信息技术股份有限公司
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