# US 2019/0171773 A1 · Multi-index method and apparatus, cloud system and computer-readable storage medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0171773 A1
- Document ID: US20190171773A1
- Status: Published application
- Kind: A1
- Application number: 16/130,236
- Filed: 2018-09-13
- Published: 2019-06-06
- Earliest claimed: 2017-12-05
- Assignees: Beijing Baidu Netcom Science Technology Co., Ltd.
- Applicants: Beijing Baidu Netcom Science and Technology Co., Ltd.
- Inventors: Huayong Wang
- Web page: https://patentgrep.com/patent/US20190171773A1

## CPC

- G06F 16/901: Indexing; Data structures therefor; Storage structures (for retrieval from the web G06F16/951)
- G06F 16/23: Updating
- G06F 16/27: Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F 16/313: {Selection or weighting of terms for indexing}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A multi-index method and a multi-index apparatus for a cloud database, a cloud system, and a computer-readable storage medium are provided. The cloud database includes an index unit, and the multi-index method includes: storing multiple data values in a storage unit and acquiring storage address information of each of the data values in the storage unit; and storing a value of each of multiple index keywords corresponding to each data value in the index unit in association with the storage address information of the data value, so that the cloud database is indexed according to at least two of the multiple index keywords.

## Claims

### Claim 1

A multi-index method for a cloud database, which includes an index unit, the multi-index method comprising:
storing multiple data values in a storage unit, and acquiring storage address information of each of the data values in the storage unit; and
storing a value of each of multiple index keywords corresponding to each data value in the index unit in association with the storage address information of the data value, so that the cloud database is indexed according to at least two of the multiple index keywords.

### Claim 2 (depends on 1)

The multi-index method of claim 1, wherein the index unit comprises multiple index subunits; and
wherein storing the value of each of multiple index keywords corresponding to each data value in association with the storage address information of the data value comprises: storing the value of each of multiple index keywords corresponding to each data in each of the multiple index subunits in association with the storage address information of the data value.

### Claim 3 (depends on 2)

The multi-index method of claim 2, further comprising:
updating the multiple index subunits simultaneously by a transaction, so as to implement updating of the cloud database.

### Claim 4 (depends on 1)

The multi-index method of claim 1, wherein the multiple index keywords corresponding to each data value comprise a first index keyword and a second index keyword.

### Claim 5 (depends on 4)

The multi-index method of claim 4, wherein storing the value of each of multiple index keywords corresponding to each data value in association with the storage address information of the data value comprises: storing storage address information of each data value in a first index subunit of the index unit in association with a value of the first index keyword corresponding to the data value, in a first predetermined order based on the first keyword; and storing storage address information of each data value in a second index subunit of the index unit in association with a value of the second index keyword corresponding to the data value, in a second predetermined order based on the second keyword.

### Claim 6

A multi-index apparatus for a cloud database, which includes an index unit, the multi-index apparatus comprising:
an acquiring means configured for storing multiple data values in a storage unit and acquiring storage address information of each of the data values in the storage unit; and
a storing means configured for storing a value of each of multiple index keywords corresponding to each data value in the index unit in association with the storage address information of the data value, so that the cloud database is indexed according to at least two of the multiple index keywords.

### Claim 7 (depends on 6)

The multi-index apparatus of claim 6, wherein the index unit comprises multiple index subunits; and
wherein the storing means is configured for storing the value of each of multiple index keywords corresponding to each data value in the multiple index subunits in association with the storage address information of the data value.

### Claim 8 (depends on 7)

The multi-index apparatus of claim 7, further comprising an updating means configured for updating the multiple index subunits simultaneously by a transaction, so as to implement updating of the cloud database.

### Claim 9 (depends on 6)

The multi-index apparatus of claim 6, wherein the multiple index keywords corresponding to each data value comprise a first index keyword and a second index keyword.

### Claim 10 (depends on 9)

The multi-index apparatus of claim 9, wherein the storing means is configured for storing storage address information of each data value in a first index subunit of the index unit in association with a value of the first index keyword corresponding to the data value, in a first predetermined order based on the first keyword; and storing storage address information of each data value in a second index subunit of the index unit in association with a value of the second index keyword corresponding to the data value, in a second predetermined order based on the second keyword.

### Claim 11

A cloud system, comprising:
a storage unit configured for storing multiple data values written by a client device, and feeding storage address information of the multiple data values back to the client device; and
a cloud database configured for storing a value of each of the multiple index keywords for each data value received from the client device in an index unit of the cloud database in association with the storage address information of the data value, so that the cloud database is indexed according to at least two of the multiple index keywords.

### Claim 12 (depends on 11)

The cloud system of claim 11, wherein the index unit comprises multiple index subunits, and the value of each of multiple index keywords corresponding to each data value is stored in each of the multiple index subunits in association with the storage address information of the data value.

### Claim 13 (depends on 11)

The cloud system of claim 11, wherein the multiple index keywords corresponding to each data value comprise a first index keyword and a second index keyword, and the index unit comprises a first index subunit and a second index subunit; and
wherein the first index subunit is configured for storing storage address information of each data value in association with a value of the first index keyword corresponding to the data value, in a first predetermined order based on the first keyword; and the second index subunit is configured for storing storage address information of each data value in association with a value of the second index keyword corresponding to the data value, in a second predetermined order based on the second keyword.

### Claim 14 (depends on 1)

A non-volatile computer-readable storage medium storing a computer program, wherein the computer program, when executed by a processor, implements the method of claim 1.
