DATA INDEX QUERY METHOD, APPARATUS AND SYSTEM

• US 20130262400A1
• Filed: 03/28/2013
• Published: 10/03/2013
• Est. Priority Date: 03/30/2012
• Status: Abandoned Application

• Current Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: ZHOU, Minqi, CHENG, Shi
• Application Number:
  US13/852,653
• Publication Number:
  US 20130262400A1
• Time in Patent Office: Days
• US Class Current: 707/687
• CPC Class Codes: G06F 16/2228 Indexing structures

Abstract

Embodiments of the present invention disclose a data index query method including: after performing Gray encoding on an index attribute, shuffling and encoding, by a server side, a Gray code corresponding to the index attribute to generate at least one index key value and storing the index key value; generating, by the server side according to query condition information carried in a query request, an index key value set or interval corresponding to the query condition information; obtaining an indicator set or interval used for indicating data and corresponding to the index key value set or interval according to the index key value set or interval; generating an intermediate data set corresponding to the indicator set or interval; and finally obtaining, from the intermediate data set, a target data set corresponding to the query condition information according to the query condition information carried in the query request.

Claims

1. A data query method, comprising:

receiving a query request from a user end, wherein the query request comprises query condition information, and the query condition information comprises an index attribute and an index attribute value that the index attribute needs to satisfy;

generating an index key value set corresponding to the query condition information according to the index attribute and the index attribute value, wherein the index key value set comprises one or more index key values, and the one or more index key values are generated by shuffling and encoding a Gray code corresponding to the index attribute value according to a preset rule;

obtaining an indicator set that is used for indicating data and is corresponds to the index key value set according to the index key value set;

generating an intermediate data set corresponding to the indicator set;

obtaining, from the intermediate data set, a target data set corresponding to the query condition information according to the query condition information carried in the query request of the user end; and

sending the target data set to the user end.

2. The data query method according to claim 1, wherein a sequence of the one or more index key values generated through shuffling and encoding is the same as a sequence of Gray codes corresponding to index attribute values input during the encoding.

3. The data query method according to claim 1, wherein:

the intermediate data set comprises data that corresponds to indicators in the indicator set and satisfies the query condition information, and data that corresponds to the indicators in the indicator set but does not satisfy the query condition information.

4. The data query method according to claim 1, wherein the obtaining, from the intermediate data set, the target data set corresponding to the query condition information according to the query condition information carried in the query request of the user end comprises:

deleting data not satisfying the query condition information from the intermediate data set according to the query condition information carried in the query request of the user end, and obtaining the target data set, wherein the target data set is formed by first data conforming to the query condition information.

5. The data query method according to claim 1, wherein before the generating the index key value set corresponding to the query condition information according to the query condition information carried in the query request of the user end, the method further comprises:

when an overlapping range between index attributes carried in the query condition information and stored index attributes is less than a preset overlapping range, obtaining the target data set according to the query condition information.

6. The data query method according to claim 1, further comprising:

when the user end needs to write data, storing data required to be written; and

storing an index key value and an indicator that correspond to the data required to be written.

7. A method for establishing a data index, comprising:

after performing Gray encoding on an index attribute, shuffling and encoding a Gray code corresponding to the index attribute according to a preset rule; and

generating at least one index key value from the shuffled and encoded Gray code and storing the index key value in a memory.

8. The method for establishing a data index according to claim 7, wherein each index key value of the at least one index key value corresponds to at least one piece of data, wherein the data is stored in the memory.

9. A data query apparatus, comprising:

a query request receiving unit, configured to receive a query request from a user end, wherein the query request comprises query condition information, and the query condition information comprises an index attribute and an index attribute value that the index attribute needs to satisfy;

a generating unit, configured to generate an index key value set corresponding to the query condition information according to the index attribute and the index attribute value, wherein the index key value set comprises one or more index key values, and the index key value is generated by shuffling and encoding a Gray code corresponding to the index attribute value according to a preset rule;

a first obtaining unit, configured to obtain an indicator set that is used for indicating data and corresponds to the index key value set according to the index key value set generated by the generating unit;

the generating unit is further configured to generate an intermediate data set corresponding to the indicator set obtained by the first obtaining unit;

a second obtaining unit, configured to obtain, from the intermediate data set generated by the generating unit, a target data set corresponding to the query condition information according to the query condition information carried in the query request of the user end; and

a sending unit, configured to send the target data set obtained by the second obtaining unit to the user end.

10. The data query apparatus according to claim 9, wherein a sequence of the index key value set generated through shuffling and encoding is the same as a sequence of Gray codes corresponding to index attribute values input during the encoding.

11. The data query apparatus according to claim 9, wherein the intermediate data set comprises data that corresponds to indicators in the indicator set and satisfies the query condition information, and data that is corresponds to the indicators in the indicator set but does not satisfy the query condition information.

12. The data query apparatus according to claim 9, wherein:

the second obtaining unit is specifically configured to delete data not satisfying the query condition information from the intermediate data set according to the query condition information carried in the query request of the user end, and then obtain the target data set, wherein the target data set is formed by first data conforming to the query condition information.

13. The data query apparatus according to claim 9, further comprising:

a third obtaining unit, configured to, when an overlapping range between index attributes carried in the query condition information and stored index attributes is less than a preset overlapping range, obtain the target data set according to the query condition information.

14. The data query apparatus according to claim 9, further comprising:

a storage unit, configured to receive data that the user end needs to write to the storage unit, store the data required to be written, and store an index key value and an indicator that corresponds to the data required to be written.

15. A storage system, comprising an apparatus for establishing a data index and a data query apparatus, wherein

the apparatus for establishing the data index is configured to, after Gray encoding is performed on an index attribute, shuffle and encode a Gray code corresponding to the index attribute according to a preset rule, generate at least one index key value from the shuffled and encoded Gray code, and store the index key value;

and

the data query apparatus is configured to receive a query request from a user end, and according to query condition information carried in the query request, generate an index key value set corresponding to the query condition information, wherein the index key value is from the apparatus for establishing the data index;

obtain an indicator set that is used for indicating data and corresponds to the index key value set according to the index key value set;

generate an intermediate data set corresponding to the indicator set;

obtain, from the intermediate data set, a target data set corresponding to the query condition information according to the query condition information carried in the query request of the user end; and

send the target data set to the user end.