DATA PROCESSING METHOD, DATA QUERY METHOD IN A DATABASE, AND CORRESPONDING DEVICE
First Claim
1. A computer implemented data processing method for a database, wherein the computer includes a processor communicatively coupled to a memory, wherein a query request for data records in the database comprises information indicating a source IP address and a destination IP address, the source IP address comprising N sections, the destination IP address comprising M sections, both M and N being positive integers, the method comprising:
- determining an index encoding manner for the database, wherein the index is an one-dimensional index comprising N+M sections, the encoding manner specifying a variation sequence of various sections for the index, wherein according to the index, for any possible query requests, successive data records can be obtained as a query result, at least one of the source IP address and the destination address indicated by the information contained in the possible query request comprise at least one section having a wildcard character, the wildcard character representing an arbitrary value in an allowed range; and
according to the encoding manner, establishing the index for the data records.
1 Assignment
0 Petitions
Accused Products
Abstract
A data processing method, data query method in a database, and corresponding device. A data processing, wherein a query request for data records includes information indicating a source and destination IP address, the source IP address including N sections, the destination IP address including M sections, both M and N being positive integers, the method including: determining an index encoding manner for the database, wherein the index is an one-dimensional index including N+M sections, the encoding manner specifying a variation sequence of various sections for the index, at least one of the source IP address and the destination address indicated by the information contained in the possible query request including at least one section having a wildcard character, wherein according to the index, for any possible query requests, successive data records can be obtained as a query result; according to the encoding manner, establishing the index for the data records.
-
Citations
20 Claims
-
1. A computer implemented data processing method for a database, wherein the computer includes a processor communicatively coupled to a memory, wherein a query request for data records in the database comprises information indicating a source IP address and a destination IP address, the source IP address comprising N sections, the destination IP address comprising M sections, both M and N being positive integers, the method comprising:
-
determining an index encoding manner for the database, wherein the index is an one-dimensional index comprising N+M sections, the encoding manner specifying a variation sequence of various sections for the index, wherein according to the index, for any possible query requests, successive data records can be obtained as a query result, at least one of the source IP address and the destination address indicated by the information contained in the possible query request comprise at least one section having a wildcard character, the wildcard character representing an arbitrary value in an allowed range; and according to the encoding manner, establishing the index for the data records. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer implemented data query method, wherein the computer includes a processor communicatively coupled to a memory, the method comprising:
-
receiving a query request, the query request containing information indicating a source IP address and a destination IP address, at least one of the source IP address and the destination IP address comprising at least one section having a wildcard character, the wildcard character representing an arbitrary value in an allowed range; linearizing the source IP address and the destination IP address; and according to the linearized IP address, searching in a database having an one-dimensional index to obtain successive data records as a query result, wherein the data records in the database have been indexed according to the method comprising; determining an index encoding manner for the database, wherein the index is an one-dimensional index comprising N+M sections, the encoding manner specifying a variation sequence of various sections for the index, wherein according to the index, for any possible query requests, successive data records can be obtained as a query result, at least one of the source IP address and the destination address indicated by the information contained in the possible query request comprise at least one section having a wildcard character, the wildcard character representing an arbitrary value in an allowed range; and according to the encoding manner, establishing the index for the data records. - View Dependent Claims (11, 12, 13)
-
-
14. A device for data processing in a database, wherein a query request for data records in the database contains information indicating a source IP address and a destination IP address, the source IP address comprising N sections, the destination IP address comprising M sections, both M and N being positive integers, the device comprising:
-
an encoding module, configured to determine an index encoding manner of the database, wherein the index is an one-dimensional index comprising N+M sections, the encoding manner specifying a variation sequence of various sections of the index, wherein according to the index, for any possible query requests, successive data records can be obtained as a query result, at least one of the source IP address and the destination address indicated by the information contained in the possible query request comprise at least one section having a wildcard character, the wildcard character representing an arbitrary value in an allowed range; and an index module, configured to establish the index for the data records according to the encoding manner. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A data query device, comprising:
-
a receiving module, configured to receive a query request, comprising information indicating a source IP address and a destination IP address, at least one of the source IP address and the destination IP address comprising at least one section having a wildcard character, the wildcard character representing an arbitrary value in an allowed range; a linearization module, configured to linearize the source IP address and the destination IP address; and a search module, configured to search in a database having a one-dimensional index according to the linearized IP address to obtain successive data records as a query result, wherein the data records in the database have been indexed.
-
Specification