CN112347377A - Ip地址段查找方法与业务调度方法、装置、电子设备 - Google Patents
Ip地址段查找方法与业务调度方法、装置、电子设备 Download PDFInfo
- Publication number
- CN112347377A CN112347377A CN202011089641.0A CN202011089641A CN112347377A CN 112347377 A CN112347377 A CN 112347377A CN 202011089641 A CN202011089641 A CN 202011089641A CN 112347377 A CN112347377 A CN 112347377A
- Authority
- CN
- China
- Prior art keywords
- address
- target
- numerical value
- segment
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/668—Internet protocol [IP] address subnets
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供一种IP地址段查找方法与业务调度方法、装置、电子设备;方法包括:确定目标IP地址的类型,以及目标IP地址所属IP地址段的索引值;根据目标IP地址的类型与目标IP地址所属IP地址段的索引值,从第一IP地址库中获取候选IP地址段集合;其中,第一IP地址库包括多个IP地址段的数据,每个IP地址段的数据包括:IP地址段的类型、IP地址段索引值、IP起始地址的数值以及IP结束地址的数值;计算目标IP地址的数值,根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段。
Description
技术领域
本发明涉及互联网技术领域,尤其涉及一种IP地址段查找方法与业务调度方法、装置、电子设备。
背景技术
基于IP地址集进行音视频播放请求业务调度,是指在调度系统中事先配置区域(如按照省份所划分的区域)以及业务平面的调度出口策略;当用户发起音视频播放请求时,根据用户的IP地址(IPv4地址或IPv6地址)检索IP地址库,获取用户IP地址所在区域以及业务平面,然后根据所获取的区域以及业务平面匹配对应的调度出口策略,最后根据调度出口策略进行302跳转(302redirect)。
实现音视频播放请求业务调度的关键是要确定发起音视频播放请求的用户的IP地址所属的IP地址段,进而得到与IP地址段相对应的区域以及业务平面信息。
在现有技术中,查找IP地址段采用了以下技术方案中的一种:
1、将IP地址集构建为源代码,所述源代码包括IP地址哈希表、索引存储表及确证函数;再将源代码编译为目标程序,使用该程序进行IP地址检索,获取IP地址所属区域的地域信息。
2、为IPv4地址、IPv6地址分别建立hash规则及存储数据结构,并将它们存储到诸如Redis的高效读取数据库;系统访问该数据库进行IP地址检索,获取IP地址所属区域的地域信息。
上述技术方案中的第一种将IP地址集包含在源代码以及目标程序中,使得该技术方案很难适应IP地址集经常变更的场景,不便于IP地址集的升级,代码执行效率相对较低。
上述技术方案中的第二种需要跨网络访问高速读取数据库(如Redis),当网络不稳定时,系统响应就会变慢。
发明内容
针对现有技术中存在的问题,本发明实施例提供一种IP地址段查找方法与业务调度方法、装置、电子设备。
本发明实施例提供一种IP地址段查找方法,包括:
确定目标IP地址的类型,以及目标IP地址所属IP地址段的索引值;
根据目标IP地址的类型与目标IP地址所属IP地址段的索引值,从第一IP地址库中获取候选IP地址段集合;其中,第一IP地址库包括多个IP地址段的数据,每个IP地址段的数据包括:IP地址段的类型、IP地址段索引值、IP起始地址的数值以及IP结束地址的数值;
计算目标IP地址的数值,根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段。
上述技术方案中,在所述从第一IP地址库中获取候选IP地址段集合的步骤之前,方法还包括:
为第二IP地址库中的各个IP地址段计算索引值、IP起始地址的数值以及IP结束地址的数值,得到第一IP地址库;其中,
所述第二IP地址库包括多个IP地址段的数据,每个IP地址段的数据包括IP地址段的类型、IP起始地址以及IP结束地址。
上述技术方案中,在所述从第一IP地址库中获取候选IP地址段集合的步骤之前,方法还包括:
从关系型数据库中读取第一IP地址库数据,将所述第一IP地址库数据中具有相同类型与相同索引值的IP地址段排列在一起,形成中间数据;
在内存中按照键值与数组结合的方式存储所述中间数据。
上述技术方案中,所述从关系型数据库中读取第一IP地址库的数据,包括:
从关系型数据库中读取第一IP地址库的数据;
将所述第一IP地址库中的IPv4地址段的IP起始地址的数值与IP结束地址的数值,以及IPv6地址段的IP起始地址的数值与IP结束地址的数值均映射为第一数据格式;其中,所述第一数据格式包括两段,第一段对应IPv4地址的0值或IPv6地址前半段的数值,第二段对应IPv4地址的数值或IPv6地址后半段的数值;
相应的,所述根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段,包括:
将所述目标IP地址的数值映射为第一数据格式;
根据映射为第一数据格式的目标IP地址的数值,以及各个候选IP地址段的映射为第一数据格式的IP起始地址的数值与映射为第一数据格式的IP结束地址的数值,确定目标IP地址所属的IP地址段。
上述技术方案中,所述确定目标IP地址所属IP地址段的索引值,包括:
将所述目标IP地址第一段的十进制数值作为目标IP地址所属IP地址段的索引值。
上述技术方案中,所述计算目标IP地址的数值,包括:
当所述目标IP地址为IPv4地址时,将字符串形式的目标IP地址转换成十进制数值,得到目标IP地址的数值;
当所述目标IP地址为IPv6地址时,将目标IP地址平均分成两段,将字符串形式的前半段目标IP地址转换成十进制数值,得到目标IP地址前半段的数值,将字符串形式的后半段目标IP地址转换成十进制数值,得到目标IP地址后半段的数值。
本发明第二方面实施例提供一种业务调度方法,包括:
用户发起业务请求,根据用户IP地址采用权利要求1至6任一项所述的IP地址段查找方法确定用户IP地址所属IP地址段;
确定用户IP所属IP地址段的属性信息;其中,所述属性信息包括与业务调度策略相关的信息;
根据用户IP所属IP地址段的属性信息确定业务调度策略,根据所述业务调度策略对用户发起的业务请求进行调度。
本发明第三方面实施例提供一种IP地址段查找装置,包括:
目标IP地址类型与索引值确定模块,用于确定目标IP地址的类型,以及目标IP地址所属IP地址段的索引值;
候选IP地址段集合生成模块,用于根据目标IP地址的类型与目标IP地址所属IP地址段的索引值,从第一IP地址库中获取候选IP地址段集合;其中,第一IP地址库包括多个IP地址段的数据,每个IP地址段的数据包括:IP地址段的类型、IP地址段索引值、IP起始地址的数值以及IP结束地址的数值;
IP地址段确定模块,用于计算目标IP地址的数值,根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段。
本发明第四方面实施例提供一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如本发明第一方面实施例所述IP地址段查找方法的步骤,或实现如本发明第二方面实施例所述业务调度方法的步骤。
本发明第五方面实施例提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现如本发明第一方面实施例所述IP地址段查找方法的步骤,或实现如本发明第二方面实施例所述业务调度方法的步骤。
本发明实施例提供的IP地址段查找方法与业务调度方法、装置、电子设备通过为IP地址计算索引值以及将IP地址做数值化转换,方便了对IP地址的大小分析及排序、检索等,提高了查找效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的IP地址段查找方法的流程图;
图2为本发明实施例提供的业务调度方法的流程图;
图3为本发明实施例提供的IP地址段查找装置的示意图;
图4为本发明实施例提供的业务调度装置的示意图;
图5为本发明实施例所涉及的电子设备的实体结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例提供的IP地址段查找方法的流程图,如图1所示,本发明实施例提供的IP地址段查找方法包括:
步骤101、确定目标IP地址的类型,以及目标IP地址所属IP地址段的索引值。
在本发明实施例中,所述目标IP地址可以是用户所登录的客户端的IP地址,如用户发起某一请求时所采用的智能移动终端的IP地址。
在目前以及今后的一段时间内,IPv4地址以及IPv6地址会同时存在。因此在本发明实施例中,需要确定目标IP地址的类型,即目标IP地址是IPv4地址还是IPv6地址。由于IPv4地址与IPv6地址在地址长度上有着明显的差异,因此通过本领域技术人员的公知常识,可以确定目标IP地址的类型,不在此处重复说明。
目标IP地址所属IP地址段的索引值用于实现对IP地址段的快速查找。目标IP地址所属IP地址段的索引值一般根据目标IP地址的第一段获得,为目标IP地址第一段的十进制数值。例如,对于格式为“A.B.C.D”的IPv4地址,其索引值为A。如IPv4地址198.168.111.1,其索引值为198。对于格式为“abcd:…:…:…:…:…:…:…”的IPv6地址,其索引值为a×4096+b×256+c×16+d。
步骤102、根据目标IP地址的类型与目标IP地址所属IP地址段的索引值,从第一IP地址库中获取候选IP地址段集合。
在本发明实施例中,第一IP地址库包括多个IP地址段的数据,每个IP地址段的数据至少包括IP地址段的类型、IP地址段索引值、IP起始地址的数值以及IP结束地址的数值。在本发明的其他实施例中,IP地址段的数据还可包括IP起始地址、IP结束地址以及IP地址段的属性信息。
其中,IP起始地址是指IP地址段的起始地址,即IP地址段中排序最前的IP地址。IP结束地址是指IP地址段的结束地址,即IP地址段中排序最后的IP地址。一个IP地址段中的所有IP地址的第一段相同,即IP起始地址的第一段与同一IP地址段内的IP结束地址的第一段相同。例如,IP地址192.168.111.1与同一IP地址段内的IP地址192.100.1.1的第一段相同;又如,IP地址198.168.111.1与IP地址192.100.1.1的第一段不同,因此这两个IP地址不属于同一IP地址段。
目前IP地址分为IPv4类型的地址以及IPv6类型的地址。因此IP起始地址和IP结束地址可以是IPv4地址字符串,如“223.111.8.0”,也可以是IPv6地址字符串,如“2409:801E:0001:0000:0000:0000:0000:0000”。相应的,根据IP起始地址以及IP结束地址的类型,IP地址段分为IPv4地址段和IPv6地址段。
IP地址段索引值用于实现对IP地址段的快速查找。在前文中已经对索引值的概念做了较为详细的说明,因此不在此处重复。
IP起始地址的数值是指由字符串形式的IP起始地址转换后所得到的十进制数值。类似的,IP结束地址的数值是指由字符串形式的IP结束地址转换后所得到的十进制数值。对于IPv4类型的地址,一个IPv4地址可以采用一个十进制数值表示,对于IPv6类型的地址,可以将一个IPv6地址分成前后两段,前段与后段各自采用一个十进制数值表示。例如,一个IPv4地址192.168.111.1,其对应的数值为3232263937;一个IPv6地址2409:8106:1203:0001:0000:1003:346E:123F,其对应的数值为[2596748523227774977,17605950575167]。
在本发明实施例中,IP起始地址的数值以及IP结束地址的数值是根据IP起始地址以及IP结束地址预先设置好的,在本发明的其他实施例中,将对如何计算IP地址的数值的过程做进一步说明。
IP地址段的属性信息包括:IP地址段所属区域的信息,如省份-地市的信息;还可包括IP地址段所对应的业务平面,其中,业务平面是对IP地址段分类的抽象,在本发明实施例中,业务平面是指IP地址段内IP客户的服务者,如华为公司。
第一IP地址库中的各个IP地址段间不能有交集,即一个IP地址只能属于一个IP地址段,不可能同时属于两个IP地址段。
在已知目标IP地址的类型与目标IP地址所属IP地址段的索引值的前提下,可在第一IP地址库中根据所述类型信息以及索引值信息获取候选IP地址段集合。
具体的说,若目标IP地址为IPv4,可将第一IP地址库中的IPv4地址段作为查找对象;若目标IP地址为IPv6,可将第一IP地址库中的IPv6地址段作为查找对象。
在根据类型信息初步确定查找对象后,还要根据索引值信息做进一步查找,以得到候选IP地址段集合。
在第一IP地址库中,同一索引值通常会对应多个IP地址段。因此,将目标IP地址所属IP地址段的索引值与第一IP地址库中的索引值进行比对,可以得到多个IP地址段,这些IP地址段就是候选IP地址段集合。
例如,在第一IP地址库中,将192.0.0.1—192.1.0.0的IPv4地址划分在一个IP地址段中,将192.1.0.1—192.2.0.0的IPv4地址划分在另一个IP地址段中,以此类推。从上述例子可知,在第一IP地址库中,第一段为192的IP地址段有多个,即索引值为192的IPv4地址段有多个。若目标IP地址为IPv4地址,且目标IP地址所属IP地址段的索引值为192,可从第一IP地址库中找到多个索引值为192的IPv4地址段,这些IP地址被称为候选IP地址,候选IP地址的集合也就是所述的候选IP地址段集合。
步骤103、计算目标IP地址的数值,根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段。
目标IP地址的数值是指由字符串形式的目标IP地址转换后所得到的十进制数值。数值的计算方法根据目标IP地址的类型略有不同。
对于诸如形式为A.B.C.D的IPv4地址,其数值计算公式为:
16777216*A+65536*B+256*C+D。
对于IPv6地址,在计算数值时,首先将IPv6地址等分成两段,然后分别计算前半段和后半段的数值。为前半段和后半段计算数值的计算公式是一样的,都是要将其转换成10进制数。假设前半段或后半段的表达式为AAAA:BBBB:CCCC:DDDD,则对应的计算公式为:
A*1615+A*1614+A*1613+A*1612+B*1611+B*1610+B*169+B*168+C*167+C*166+C*165+C*164+D*163+D*162+D*16+D。
将目标IP地址从字符串的形式转换为数值,能够方便目标IP地址与候选IP地址段集合中各个候选IP地址段之间的比较。
在得到目标IP地址的数值后,可通过二分查找法在候选IP地址段集合中查找目标IP地址所属的IP地址段。具体的说,若目标IP地址的数值大于或等于一个IP地址段的IP起始地址的数值,且目标IP地址的数值小于或等于同一IP地址段的IP结束地址的数值,那么这一IP地址段就是目标IP地址所属的IP地址段。
在确定目标IP地址所属的IP地址段后,就可以进一步得到目标IP地址所属的IP地址段的其他信息,从而在一些应用场景中使用。如在本发明后续实施例所描述的业务调度方法中,当确定目标IP地址所属的IP地址段后,可进一步得到IP地址段对应的属性信息,所述属性信息是与业务调度策略有关的信息,如IP地址段所属区域的信息(省份-地市的信息);又如IP地址段所对应的业务平面(业务提供者的信息)。
本发明实施例提供的IP地址段查找方法通过为IP地址计算索引值以及将IP地址做数值化转换,方便了对IP地址的大小分析及排序、检索等,提高了查找效率。
基于上述任一实施例,在本发明实施例中,在所述从第一IP地址库中获取候选IP地址段集合的步骤之前,方法还包括:
为第二IP地址库中的各个IP地址段计算索引值、IP起始地址的数值以及IP结束地址的数值,得到第一IP地址库。
在本发明实施例中,第二IP地址库是现有技术中常见的IP地址库,包括多个IP地址段的数据,每个IP地址段的数据包括IP地址类型、IP起始地址以及IP结束地址。在本发明的其他实施例中,IP地址段的数据还包括IP地址段的属性信息。
基于第二IP地址库中IP地址段的已有信息,可为IP地址段计算对应的索引值、IP起始地址的数值以及IP结束地址的数值。
为IP地址段计算对应的索引值时,根据IP地址的类型会有一定的差异。
对于IPv4地址段,其索引值为IPv4地址的第一段。由于同一IP地址段中的所有IP地址的第一段是相同的,因此可将IPv4地址段内从IP起始地址到IP结束地址之间的任何一个IPv4地址的第一段作为IPv4地址段的索引值。例如,一个IPv4地址段内的一个IPv4地址为A.B.C.D,那么该IPv4地址段索引值为A。
对于IPv6地址段,其索引值为IPv6地址的第一段所对应的十进制数。由于同一IP地址段中的所有IP地址的第一段是相同的,因此可将IPv6地址段内从IP起始地址到IP结束地址之间的任何一个IPv6地址的第一段所对应的十进制数作为IPv6地址段的索引值。例如,一个IPv6地址的第一段为abcd,其对应的索引值为a×4096+b×256+c×16+d。
在本发明前一实施例中,已经对转数值的计算公式做了较为详细的说明,因此不在本发明实施例中重复。
在得到IP地址段的索引值、IP地址段中IP起始地址的转数值以及IP结束地址的转数值之后,结合IP地址段原有的IP起始地址、IP结束地址等数据,可得到第一IP地址库。
本发明实施例提供的IP地址段查找方法通过为IP地址库中的IP地址段计算索引值以及将IP地址段中的IP起始地址和IP结束地址做数值化转换,方便了对IP地址的大小分析及排序、检索等,提高了查找效率。
基于上述任一实施例,在本发明实施例中,方法还包括:
从关系型数据库中读取第一IP地址库数据,将所述第一IP地址库数据中具有相同类型与相同索引值的IP地址段排列在一起,形成中间数据;
在内存中按照键值与数组结合的方式存储所述中间数据。
在本发明前一实施例得到第一IP地址库后,第一IP地址库的数据通常情况下会被保存在数据库中。例如,第一IP地址库中的IPv4地址段与IPv6地址段在存储时可分别存储在不同的关系型数据库信息表中。
表1为IPv4地址段所存储的关系型数据库信息表TB_IPv4_INFO。
表1
表1描述了一个IPv4地址段所包含的内容,如表1所示,在本发明实施例中,一个IPv4地址段在IPv4地址库中所存储的内容不仅包括IP地址段的起始地址、IP地址段的结束地址以及IP地址段的属性信息(如地址段所属省份、地址段所属业务平面),还包括IP地址段索引值、IP起始地址的数值和IP结束地址的数值。
表2为IPv6地址所存储的关系型数据库信息表TB_IPv6_INFO。
表2
表2描述了一个IPv6地址段所包含的内容,如表2所示,在本发明实施例中,一个IPv6地址段在IPv6地址库中所存储的内容不仅包括IP地址段的起始地址、IP地址段的结束地址以及IP地址段的属性信息(如地址段所属省份、地址段所属业务平面),还包括IP地址段索引值、IP起始地址前半段的数值、IP起始地址后半段的数值、IP结束地址前半段的数值、IP结束地址后半段的数值。
在关系型数据库中,存储IP地址段数据时,以方便录入的格式进行存储,如采用关系型表的字段存储数据;在内存中,存储IP地址段数据时,以方便进行IP检索的格式进行存储,如采用“键值+对象数组”的格式。由于IP地址段数据在关系型数据库与内存中的存储格式有着明显的差异,因此在将IP地址库中的数据从数据库传输到计算机系统的内存时需要对数据格式进行转换。
在将第一IP地址库中的数据从数据库传输到计算机系统的内存时,首先需要将第一IP地址库中具有相同类型与相同索引值的IP地址段排列在一起,形成中间数据。在本发明实施例中,所述中间数据为Json格式。
以下是Json格式的IP地址库的一个范例。
在上面的范例中,"ipv4_dict"为IPv4地址库数据,用于存放前述表TB_IPv4_INFO中的数据;“ipv4_dict”下项“1”中的“list_len”字段值用于描述表TB_IPv4_INFO中IP地址段索引值为“1”的IP地址段个数,“ip_list”为表TB_IPv4_INFO中IP地址段索引值为“1”的IP地址段数组,这些IP地址段数组按照升序排列。
类似的,在上面范例中,"ipv6_dict"为IPv6地址库数据,用于存放前述表TB_IPv6_INFO中的数据;“ipv6_dict”下项“1”中的“list_len”字段值用于描述表TB_IPv6_INFO中IP地址段索引值为“1”的IP地址段个数,“ip_list”为表TB_IPv6_INFO中IP地址段索引值为“1”的IP地址段数组,这些IP地址段数组按照升序排列。
在得到Json结构的中间数据后,将其按照键值与数组结合的方式存储所述中间数据。
例如,使用长度为256的数组[list_v4_ptr]存储IPv4地址库,使用长度为65536的数组[list_v6_ptr]存储IPV6地址库;数组[list_v4_ptr]中的第idx项存储一组“IP地址段索引值”为idx的IPv4地址集和该地址集的长度信息,数组[list_v6_ptr]中的第idx项存储一组“IP地址段索引值”为idx的IPv6地址集和该地址集的长度信息。
在内存中存储IPv4与IPv6地址集信息时使用了同一数据结构,详细结构如下:
在本发明实施例中,将IP地址库中的数据从数据库传输到计算机系统的内存时,中间数据为Json格式,在本发明其他实施例中,也可采用其他类型的数据格式,如XML格式。
本发明实施例提供的IP地址段查找方法通过预先设定的结构将IP地址段数据保存到内存中,在查找数据时可以直接从内存中高效地获取数据,无需进行多余的内存开辟及数据初始化,有利于提高IP地址段的查找效率。
基于上述任一实施例,在本发明实施例中,所述从关系型数据库中读取第一IP地址库的数据,包括:
从关系型数据库中读取第一IP地址库的数据;
将所述第一IP地址库中的IPv4地址段的IP起始地址的数值与IP结束地址的数值,以及IPv6地址段的IP起始地址的数值与IP结束地址的数值均映射为第一数据格式;其中,所述第一数据格式包括两段,第一段对应IPv4地址的0值或IPv6地址前半段的数值,第二段对应IPv4地址的数值或IPv6地址后半段的数值;
相应的,所述根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段,包括:
将所述目标IP地址的数值映射为第一数据格式;
根据映射为第一数据格式的目标IP地址的数值,以及各个候选IP地址段的映射为第一数据格式的IP起始地址的数值与映射为第一数据格式的IP结束地址的数值,确定目标IP地址所属的IP地址段。
从之前的描述可以知道,IPv4地址段的IP起始地址的数值与IP结束地址的数值,和IPv6地址段的IP起始地址的数值与IP结束地址的数值存在明显的差异。因此在本发明实施例中,将IPv4地址段的IP起始地址的数值与IP结束地址的数值,以及IPv6地址段的IP起始地址的数值与IP结束地址的数值均映射为第一数据格式。
假设在一个IP地址段中,IP1表示起始地址的数值,IP2表示结束地址的数值,则IP1可映射为[IP11,IP12],IP2可映射为[IP21,IP22]。
具体的说,对于IPv4起始地址,IP11为0,IP12为IPv4起始地址的数值;对于IPv4结束地址,IP21为0,IP22为IPv4结束地址的数值。对于IPv6起始地址,IP11为IPv6起始地址前半段的数值,IP12为IPv6起始地址后半段的数值;对于IPv6结束地址,IP21为IPv6结束地址前半段的数值,IP22为IPv6结束地址后半段的数值。
将所述目标IP地址的数值映射为第一数据格式时,也可参照上述的说明。
完成数值的映射后,可方便地实现目标IP地址的数值与候选IP地址段集合中各个候选IP地址段的起始地址的数值(或结束地址的数值)之间的比对。
假设目标IP地址的数值为IP3,映射为第一数据格式后得到[IP31,IP32];起始地址的数值(或结束地址的数值)为IP4,映射为第一数据格式后得到[IP41,IP42]。
则IP3与IP4之间的大小比较逻辑为:
IP3>IP4,即:(IP31>IP41)或(IP31=IP41且IP32>IP42)
IP3=IP4,即:(IP31==IP41)且(IP32==IP42)
IP3<IP4,即:(IP31<IP41)或(IP31=IP41且IP32<IP42)。
根据上述的大小比较逻辑,可以确定目标IP地址所属的IP地址段。
本发明实施例提供的IP地址段查找方法通过将IP地址的数值映射为统一的格式,避免了IPv4地址的数值与IPv4地址的数值之间的差异,简化了比较过程,提高了查找效率。
基于上述任一实施例,图2为本发明实施例提供的业务调度方法的流程图,如图2所示,本发明实施例提供的业务调度方法包括:
步骤201、用户发起业务请求,根据用户IP地址采用本发明之前实施例提供的IP地址段查找方法确定用户IP地址所属IP地址段;
步骤202、确定用户IP所属IP地址段的属性信息;其中,所述属性信息包括与业务调度策略相关的信息;
步骤203、根据用户IP所属IP地址段的属性信息确定业务调度策略,根据所述业务调度策略对用户发起的业务请求进行调度。
在本发明之前的实施例中,已经对如何根据目标IP地址(即用户IP地址)查找目标IP地址所属的IP地址段做了说明。
在本发明实施例中,第一IP地址库中各个IP地址段的数据还包括有IP地址段的属性信息,所述属性信息是与业务调度策略有关的信息,如IP地址段所属区域的信息(省份-地市的信息);又如IP地址段所对应的业务平面(业务提供者的信息)。因此在确定目标IP地址所属的IP地址段后,根据第一IP地址库中所保存的信息,可得到用户IP所属IP地址段的属性信息。
用户IP所属IP地址段的属性信息具体可包括区域信息以及业务平面信息。如某一用户IP所属IP地址段的区域信息与业务平面信息为“上海、华为”。
有了用户IP所属IP地址段的属性信息之后,就可以匹配系统中预先配置的调度策略。例如,一个调度策略的范例如表3所示:
省份 | 业务平面 | 出口服务地址 | 策略权重 |
上海 | 华为 | http://domain1.com | 20 |
上海 | 华为 | http://domain2.com | 80 |
江苏 | 华为 | http://domain3.com | 100 |
表3
根据表3,当某一用户IP所属IP地址段的区域信息与业务平面信息为“上海、华为”时,命中前两条调度策略,进行权重化处理,包括:
S1、计算总权重,如总权重sumWeight=20+80=100;
S2、生成0-sumWeight之间的随机数randomValue,如随机数为35;
S3、遍历符合条件的择优调度策略列表,累加地址权重cumWeight,当cumWeight>=randomValue时,当前项调度策略即被选中的调度策略。
如本例,分析第一条时,cumWeight为20,小于35;继续分析第二条cumWeight为100,满足条件,命中该择优调度策略,调度出口为http://domain2.com。
本发明实施例提供的业务调度方法通过为用户IP查找所属IP地址段的属性信息,根据属性信息确定业务调度策略,具有查找效率高的优点。
基于上述任一实施例,图3为本发明实施例提供的IP地址段查找装置的示意图,如图3所示,本发明实施例提供的IP地址段查找装置包括:
目标IP地址类型与索引值确定模块301,用于确定目标IP地址的类型,以及目标IP地址所属IP地址段的索引值;
候选IP地址段集合生成模块302,用于根据目标IP地址的类型与目标IP地址所属IP地址段的索引值,从第一IP地址库中获取候选IP地址段集合;其中,第一IP地址库包括多个IP地址段的数据,每个IP地址段的数据包括:IP地址段的类型、IP地址段索引值、IP起始地址的数值以及IP结束地址的数值;
IP地址段确定模块303,用于计算目标IP地址的数值,根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段。
本发明实施例提供的IP地址段查找装置通过为IP地址计算索引值以及将IP地址做数值化转换,方便了对IP地址的大小分析及排序、检索等,提高了查找效率。
基于上述任一实施例,图4为本发明实施例提供的业务调度装置的示意图,如图4所示,本发明实施例提供的业务调度装置包括:
IP地址段确定模块401,用于在用户发起业务请求后,采用IP地址段查找装置确定用户IP所属IP地址段;
属性信息确定模块402,用于确定用户IP所属IP地址段的属性信息;其中,所述属性信息包括与业务调度策略相关的信息;
调度模块403,用于根据用户IP所属IP地址段的属性信息确定业务调度策略,根据所述业务调度策略对用户发起的业务请求进行调度。
本发明实施例提供的业务调度装置通过为用户IP查找所属IP地址段的属性信息,根据属性信息确定业务调度策略,具有查找效率高的优点。
图5为本发明实施例所涉及的电子设备的实体结构示意图,如图5所示,该电子设备可以包括:处理器(processor)510、通信接口(Communications Interface)520、存储器(memory)530和通信总线540,其中,处理器510,通信接口520,存储器530通过通信总线540完成相互间的通信。处理器510可以调用存储器530中的逻辑指令,以执行如下方法:
确定目标IP地址的类型,以及目标IP地址所属IP地址段的索引值;
根据目标IP地址的类型与目标IP地址所属IP地址段的索引值,从第一IP地址库中获取候选IP地址段集合;其中,第一IP地址库包括多个IP地址段的数据,每个IP地址段的数据包括:IP地址段的类型、IP地址段索引值、IP起始地址的数值以及IP结束地址的数值;
计算目标IP地址的数值,根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段。
需要说明的是,本实施例中的电子设备在具体实现时可以为服务器,也可以为PC机,还可以为其他设备,只要其结构中包括如图5所示的处理器510、通信接口520、存储器530和通信总线540,其中处理器510,通信接口520,存储器530通过通信总线540完成相互间的通信,且处理器510可以调用存储器530中的逻辑指令以执行上述方法即可。本实施例不对电子设备的具体实现形式进行限定。
此外,上述的存储器530中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
进一步地,本发明实施例公开一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法实施例所提供的方法,例如包括:
确定目标IP地址的类型,以及目标IP地址所属IP地址段的索引值;
根据目标IP地址的类型与目标IP地址所属IP地址段的索引值,从第一IP地址库中获取候选IP地址段集合;其中,第一IP地址库包括多个IP地址段的数据,每个IP地址段的数据包括:IP地址段的类型、IP地址段索引值、IP起始地址的数值以及IP结束地址的数值;
计算目标IP地址的数值,根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段。
另一方面,本发明实施例还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现以执行上述各实施例提供的方法,例如包括:
确定目标IP地址的类型,以及目标IP地址所属IP地址段的索引值;
根据目标IP地址的类型与目标IP地址所属IP地址段的索引值,从第一IP地址库中获取候选IP地址段集合;其中,第一IP地址库包括多个IP地址段的数据,每个IP地址段的数据包括:IP地址段的类型、IP地址段索引值、IP起始地址的数值以及IP结束地址的数值;
计算目标IP地址的数值,根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段。
以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种IP地址段查找方法,其特征在于,包括:
确定目标IP地址的类型,以及目标IP地址所属IP地址段的索引值;
根据目标IP地址的类型与目标IP地址所属IP地址段的索引值,从第一IP地址库中获取候选IP地址段集合;其中,第一IP地址库包括多个IP地址段的数据,每个IP地址段的数据包括:IP地址段的类型、IP地址段索引值、IP起始地址的数值以及IP结束地址的数值;
计算目标IP地址的数值,根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段。
2.根据权利要求1所述的IP地址段查找方法,其特征在于,在所述从第一IP地址库中获取候选IP地址段集合的步骤之前,方法还包括:
为第二IP地址库中的各个IP地址段计算索引值、IP起始地址的数值以及IP结束地址的数值,得到第一IP地址库;其中,
所述第二IP地址库包括多个IP地址段的数据,每个IP地址段的数据包括IP地址段的类型、IP起始地址以及IP结束地址。
3.根据权利要求1所述的IP地址段查找方法,其特征在于,在所述从第一IP地址库中获取候选IP地址段集合的步骤之前,方法还包括:
从关系型数据库中读取第一IP地址库数据,将所述第一IP地址库数据中具有相同类型与相同索引值的IP地址段排列在一起,形成中间数据;
在内存中按照键值与数组结合的方式存储所述中间数据。
4.根据权利要求3所述的IP地址段查找方法,其特征在于,所述从关系型数据库中读取第一IP地址库的数据,包括:
从关系型数据库中读取第一IP地址库的数据;
将所述第一IP地址库中的IPv4地址段的IP起始地址的数值与IP结束地址的数值,以及IPv6地址段的IP起始地址的数值与IP结束地址的数值均映射为第一数据格式;其中,所述第一数据格式包括两段,第一段对应IPv4地址的0值或IPv6地址前半段的数值,第二段对应IPv4地址的数值或IPv6地址后半段的数值;
相应的,所述根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段,包括:
将所述目标IP地址的数值映射为第一数据格式;
根据映射为第一数据格式的目标IP地址的数值,以及各个候选IP地址段的映射为第一数据格式的IP起始地址的数值与映射为第一数据格式的IP结束地址的数值,确定目标IP地址所属的IP地址段。
5.根据权利要求1至4任一项所述的IP地址段查找方法,其特征在于,所述确定目标IP地址所属IP地址段的索引值,包括:
将所述目标IP地址第一段的十进制数值作为目标IP地址所属IP地址段的索引值。
6.根据权利要求1至4任一项所述的IP地址段查找方法,其特征在于,所述计算目标IP地址的数值,包括:
当所述目标IP地址为IPv4地址时,将字符串形式的目标IP地址转换成十进制数值,得到目标IP地址的数值;
当所述目标IP地址为IPv6地址时,将目标IP地址平均分成两段,将字符串形式的前半段目标IP地址转换成十进制数值,得到目标IP地址前半段的数值,将字符串形式的后半段目标IP地址转换成十进制数值,得到目标IP地址后半段的数值。
7.一种业务调度方法,其特征在于,包括:
用户发起业务请求后,根据用户IP地址采用权利要求1至6任一项所述的IP地址段查找方法确定用户IP地址所属IP地址段;
确定用户IP所属IP地址段的属性信息;其中,所述属性信息包括与业务调度策略相关的信息;
根据用户IP所属IP地址段的属性信息确定业务调度策略,根据所述业务调度策略对用户发起的业务请求进行调度。
8.一种IP地址段查找装置,其特征在于,包括:
目标IP地址类型与索引值确定模块,用于确定目标IP地址的类型,以及目标IP地址所属IP地址段的索引值;
候选IP地址段集合生成模块,用于根据目标IP地址的类型与目标IP地址所属IP地址段的索引值,从第一IP地址库中获取候选IP地址段集合;其中,第一IP地址库包括多个IP地址段的数据,每个IP地址段的数据包括:IP地址段的类型、IP地址段索引值、IP起始地址的数值以及IP结束地址的数值;
IP地址段确定模块,用于计算目标IP地址的数值,根据所述目标IP地址的数值以及各个候选IP地址段的IP起始地址的数值与IP结束地址的数值,确定目标IP地址所属的IP地址段。
9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至6任一项所述IP地址段查找方法的步骤,或实现如权利要求7所述业务调度方法的步骤。
10.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1至6任一项所述IP地址段查找方法的步骤,或实现如权利要求7所述业务调度方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011089641.0A CN112347377B (zh) | 2020-10-13 | 2020-10-13 | Ip地址段查找方法与业务调度方法、装置、电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011089641.0A CN112347377B (zh) | 2020-10-13 | 2020-10-13 | Ip地址段查找方法与业务调度方法、装置、电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112347377A true CN112347377A (zh) | 2021-02-09 |
CN112347377B CN112347377B (zh) | 2023-10-20 |
Family
ID=74360665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011089641.0A Active CN112347377B (zh) | 2020-10-13 | 2020-10-13 | Ip地址段查找方法与业务调度方法、装置、电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112347377B (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113726919A (zh) * | 2021-07-22 | 2021-11-30 | 中盈优创资讯科技有限公司 | 一种IPRAN网络IPv6海量地址寻址方法及装置 |
CN113938459A (zh) * | 2021-09-06 | 2022-01-14 | 锐捷网络股份有限公司 | 一种IPv6配置方法及装置 |
CN114040033A (zh) * | 2021-10-26 | 2022-02-11 | 卓望数码技术(深圳)有限公司 | Ip地址处理方法、系统及存储介质 |
CN114095472A (zh) * | 2021-11-22 | 2022-02-25 | 北京知道创宇信息技术股份有限公司 | 地址管理方法、终端、电子设备及计算机可读存储介质 |
CN114268608A (zh) * | 2021-12-20 | 2022-04-01 | 卓米私人有限公司 | 一种地址段检索方法、装置、电子设备及存储介质 |
CN114285797A (zh) * | 2021-12-30 | 2022-04-05 | 北京天融信网络安全技术有限公司 | Ip地址的处理方法、装置、存储介质 |
CN116319661A (zh) * | 2023-03-20 | 2023-06-23 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种基于IPv6地址的归属地信息确定方法及相关设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1503526A (zh) * | 2002-11-26 | 2004-06-09 | ������������ʽ���� | 地址转换装置和地址转换规则的管理方法 |
US20040267732A1 (en) * | 2003-05-01 | 2004-12-30 | Luk Robert Wing Pong | Data structure and system for IP address lookup and IP address lookup system |
CN107682466A (zh) * | 2017-09-26 | 2018-02-09 | 小草数语(北京)科技有限公司 | Ip地址的地域信息搜索方法及其装置 |
CN108696492A (zh) * | 2017-04-12 | 2018-10-23 | 联芯科技有限公司 | Ip报文的处理方法与装置 |
CN110769079A (zh) * | 2019-10-30 | 2020-02-07 | 杭州迪普科技股份有限公司 | 一种检索ip对应地理位置的方法及装置 |
CN111416880A (zh) * | 2019-01-08 | 2020-07-14 | 阿里巴巴集团控股有限公司 | Ip地址的寻址方法及装置,计算机存储介质及电子设备 |
-
2020
- 2020-10-13 CN CN202011089641.0A patent/CN112347377B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1503526A (zh) * | 2002-11-26 | 2004-06-09 | ������������ʽ���� | 地址转换装置和地址转换规则的管理方法 |
US20040267732A1 (en) * | 2003-05-01 | 2004-12-30 | Luk Robert Wing Pong | Data structure and system for IP address lookup and IP address lookup system |
CN108696492A (zh) * | 2017-04-12 | 2018-10-23 | 联芯科技有限公司 | Ip报文的处理方法与装置 |
CN107682466A (zh) * | 2017-09-26 | 2018-02-09 | 小草数语(北京)科技有限公司 | Ip地址的地域信息搜索方法及其装置 |
CN111416880A (zh) * | 2019-01-08 | 2020-07-14 | 阿里巴巴集团控股有限公司 | Ip地址的寻址方法及装置,计算机存储介质及电子设备 |
CN110769079A (zh) * | 2019-10-30 | 2020-02-07 | 杭州迪普科技股份有限公司 | 一种检索ip对应地理位置的方法及装置 |
Non-Patent Citations (2)
Title |
---|
DEREK PAO ET AL.: "IP address lookup using bit-shuffled trie" * |
陈启: "过渡路由器队列调度算法的设计与实现" * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113726919A (zh) * | 2021-07-22 | 2021-11-30 | 中盈优创资讯科技有限公司 | 一种IPRAN网络IPv6海量地址寻址方法及装置 |
CN113938459A (zh) * | 2021-09-06 | 2022-01-14 | 锐捷网络股份有限公司 | 一种IPv6配置方法及装置 |
CN114040033A (zh) * | 2021-10-26 | 2022-02-11 | 卓望数码技术(深圳)有限公司 | Ip地址处理方法、系统及存储介质 |
CN114095472A (zh) * | 2021-11-22 | 2022-02-25 | 北京知道创宇信息技术股份有限公司 | 地址管理方法、终端、电子设备及计算机可读存储介质 |
CN114095472B (zh) * | 2021-11-22 | 2023-11-28 | 北京知道创宇信息技术股份有限公司 | 地址管理方法、终端、电子设备及计算机可读存储介质 |
CN114268608A (zh) * | 2021-12-20 | 2022-04-01 | 卓米私人有限公司 | 一种地址段检索方法、装置、电子设备及存储介质 |
CN114285797A (zh) * | 2021-12-30 | 2022-04-05 | 北京天融信网络安全技术有限公司 | Ip地址的处理方法、装置、存储介质 |
CN114285797B (zh) * | 2021-12-30 | 2024-04-19 | 北京天融信网络安全技术有限公司 | Ip地址的处理方法、装置、存储介质 |
CN116319661A (zh) * | 2023-03-20 | 2023-06-23 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种基于IPv6地址的归属地信息确定方法及相关设备 |
Also Published As
Publication number | Publication date |
---|---|
CN112347377B (zh) | 2023-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112347377A (zh) | Ip地址段查找方法与业务调度方法、装置、电子设备 | |
CN111339382B (zh) | 字符串数据检索方法、装置、计算机设备及存储介质 | |
US20110258237A1 (en) | System For and Method Of Identifying Closely Matching Textual Identifiers, Such As Domain Names | |
US9940399B2 (en) | Methods and systems for pathing analysis | |
CN107256267A (zh) | 查询方法和装置 | |
CN108090064A (zh) | 一种数据查询方法、装置、数据存储服务器及系统 | |
EP3767483A1 (en) | Method, device, system, and server for image retrieval, and storage medium | |
CN102841904B (zh) | 一种搜索方法及设备 | |
US20100114710A1 (en) | System and method for forecasting an inventory of online advertisement impressions for targeting impression attributes | |
US20050192948A1 (en) | Data harvesting method apparatus and system | |
US20080126311A1 (en) | Automatic index creation based on unindexed search evaluation | |
US10783153B2 (en) | Efficient internet protocol prefix match support on No-SQL and/or non-relational databases | |
CN107613039B (zh) | Ip地址归属地查询方法、装置、系统及存储介质 | |
CN109992603B (zh) | 一种数据搜索方法、装置、电子设备和计算机可读介质 | |
CN109359237A (zh) | 一种用于搜索寄宿程序的方法与设备 | |
CN103460209A (zh) | 编码数据标识符的方法 | |
US7765204B2 (en) | Method of finding candidate sub-queries from longer queries | |
CN112330398A (zh) | 一种对象处理方法、装置、电子设备及存储介质 | |
CN106919703A (zh) | 电影信息搜索方法及装置 | |
US20190073389A1 (en) | Object identifier Index | |
CN106503024A (zh) | 日志信息处理方法和装置 | |
CN111930891B (zh) | 基于知识图谱的检索文本扩展方法及相关装置 | |
CN110120918B (zh) | 一种标识解析方法及装置 | |
WO2017088690A1 (zh) | 一种域名检索方法及设备 | |
CN109710860B (zh) | 一种url分类匹配的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |