Data storage method and apparatus

• US 10,331,642 B2
• Filed: 01/20/2017
• Issued: 06/25/2019
• Est. Priority Date: 08/29/2013
• Status: Active Grant

• Current Assignee: Huawei Cloud Computing Technologies Company Limited (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Bi, Jieshan, Zhi, Wei
• Primary Examiner(s): Thai, Hanh B
• Application Number:
  US15/411,657
• Publication Number:
  US 20170132260A1
• Time in Patent Office: 886 Days
• Field of Search: 707736, 707737, 707744
• CPC Class Codes: G06F 16/221 Column-oriented storage; Management thereof
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24562 Pointer or reference processing operations
• CPC Class Codes: G06F 16/28 Databases characterised by their database models, e.g. relational or object models
• CPC Class Codes: G06F 16/289 Object oriented databases

Abstract

A data storage method and apparatus. The method includes: determining a same column attribute of at least two data objects that are to be stored in a KeyValue type distributed database; determining a format of a row identifier of each data object of the at least two data objects, where the row identifier format includes the same column attribute and a data object identifier; determining a row identifier value of each data record of each data object according to the determined row identifier format of each data object; and storing each data record and the row identifier value of each data record, where the row identifier value of each data record is used as a primary index. The data storage method and apparatus in embodiments of the present invention can improve data query efficiency.

Claims

1. A data storage method for a database in a computer system, comprising:

configuring, by the computer system, an identifier column comprising row identifiers for data records of two data objects, each row identifier identifying one of the data records, wherein the two data objects have a same column attribute, the identifier column associated with a format to represent the row identifiers, the format specified by a first field followed by a second field, the first filed for storing a value corresponding to the same column attribute, and the second filed for storing a data object identifier identifying one of the two data objects;

storing, by the computer system, the data records of the two data objects in a data table of the database, wherein the data table includes the identifier column, wherein a row of the data table includes a row identifier of the identifier column, the row identifier identifying one of the data records, each column attribute of the two data objects corresponds to one column attribute of the data table, wherein the row identifiers are used for a primary index of each data record in the data table;

constructing, by the computer system according to the format of the identifier column, query information for querying the data table in response to a data request, wherein the query information comprises the same column attribute; and

exporting, by the computer system, a data record whose primary index comprises the same column attribute.

2. The method according to claim 1, wherein the data records of the two data objects are stored in an order of values of the row identifiers of the data records, so as to the data table being a cluster table.

3. The method according to claim 2, wherein the order is a lexicographic order.

4. The method according to claim 1, further comprising:

receiving the data request for querying a data record of the two data objects.

5. The method according to claim 1, wherein the format of identifier column further includes

a first prefix, wherein the first prefix is located before the same column attribute, and the first prefix is a constant.

6. The method according to claim 5, wherein the data table further comprising additional rows for recording a secondary index of data records of the two data objects, wherein a format of the secondary index specified by a second prefix followed by a second attribute and the same column attribute, wherein the second attribute is a column attribute that is in column attributes of the two data objects and is different from the same column attribute, and the second prefix is a constant different from the first prefix.

7. A non-transitory computer readable storage medium having program instructions embodied therewith, the program instructions executable by a computer to cause the computer to perform the operations of:

configuring an identifier column comprising row identifiers for data records of two data objects, each row identifier identifying one of the data records, wherein the two data objects have a same column attribute, the identifier column associated with a format to represent the row identifiers, the format specified by a first field followed by a second field, the first filed for storing a value corresponding to the same column attribute, and the second filed for storing a data object identifier identifying one of the two data objects;

storing the data records of the two data objects in a data table of the database, wherein the data table includes the identifier column, wherein a row of the data table includes a row identifier of the identifier column, the row identifier identifying one of the data records, each column attribute of the two data objects corresponds to one column attribute of the data table, wherein the row identifiers are used for a primary index of each data record in the data table;

constructing, according to the format of the identifier column, query information for querying the data table in response to a data request, wherein the query information comprises the same column attribute; and

exporting a data record whose primary index comprises the same column attribute.

8. The computer readable storage medium according to claim 7, wherein the data records of the two data objects are stored in an order of values of the row identifiers of the data records, so as to the data table being a cluster table.

9. The computer readable storage medium according to claim 8, wherein the order is a lexicographic order.

10. The computer readable storage medium according to claim 8, the operations further comprising:

receiving the data request, for querying a data record of the two data objects.

11. The computer readable storage medium according to claim 7, wherein the format of the identifier column further includes a first prefix, and the first prefix is located before the same column attribute, the first prefix is a constant.

12. The computer readable storage medium according to claim 7, wherein the data table further comprising additional rows for recording a secondary index of data records of the two data objects, wherein a format of the secondary index specified by a second prefix followed by a second attribute and the same column attribute, wherein the second attribute is a column attribute that is in column attributes of the two data objects and is different from the same column attribute, and the second prefix is a constant different from the first prefix.

13. A computer system, comprising:

at least one processor;

a database;

a memory having computer instructions stored therein which, when executed by the at least one processor, cause the computer system to perform the operations of;

configuring an identifier column comprising row identifiers for data records of two data objects, each row identifier identifying one of the data records, wherein the two data objects have a same column attribute, the identifier column associated with a format to represent the row identifiers, the format specified by a first field followed by a second field, the first filed for storing a value corresponding to the same column attribute, and the second filed for storing a data object identifier identifying one of the two data objects;

storing the data records of the two data objects in a data table of the database, wherein the data table includes the identifier column, wherein a row of the data table includes a row identifier of the identifier column, the row identifier identifying one of the data records, each column attribute of the two data objects corresponds to one column attribute of the data table, wherein the row identifiers are used for a primary index of each data record in the;

constructing, according to the format of the identifier column, query information for querying the data table in response to a data request, wherein the query information comprises the same column attribute; and

exporting a data record whose primary index comprises the same column attribute.

14. The computer system according to claim 13, wherein the data records of the two data objects are stored in an order of values of the row identifiers of the data records, so as to the data table being a cluster table.

15. The computer system according to claim 14, wherein the order is a lexicographic order.

16. The computer system according to claim 13, the operations further comprising:

receiving the data request for querying a data record of the two data objects.

17. The computer system according to claim 13, wherein the format of the identifier column further includes a first prefix, and the first prefix is located before the same column attribute, the first prefix is a constant.

18. The computer system according to claim 13, wherein the data table further comprising additional rows for recording a secondary index of data records of the two data objects, wherein a format of the secondary index specified by a second prefix followed by a second attribute and the same column attribute, wherein the second attribute is a column attribute that is in column attributes of the two data objects and is different from the same column attribute, and the second prefix is a constant different from the first prefix.