Alibaba Group Holding Limited

Chuangxian Wei

Yue Pan

Bowen Zheng

Chaoqun Zhan

Jienan Zeng

Jiye Tu

Data storage and query method and device are disclosed, which facilitate a quick acquisition of query results through index queries at subsequent stages by establishing indexes for columns of a table. Furthermore, by scanning data in the table to obtain statistical information of data in the columns, this facilitates using the statistical information of the data in the columns to perform cost estimation in subsequent queries, in an attempt to obtain a data query mode that has the least cost and the best performance, thus improving query efficiency.

Data storage and query method and device

Embodiments of the present invention provide an index establishment method and device. The method can include determining, according to index status information of a column in a database within a preset time threshold, whether an index is to be established for the column; determining an index type according to the data information of the column; and establishing the index for the column according to the index type based on the determination that the index is to be established for the column.

Index establishment method and device

This application generally relates to data processing methods and apparatus. One data processing method disclosed herein comprises: creating a Writable Snapshot based on data modification; creating a plurality of Read-Only ('RO') Snapshots by cloning the Writable Snapshot at distinct predetermined creation-times; receiving a data inquiry request; and conducting the data inquiry through indexing, in a RO Snapshot with a latest creation-time. This approach achieves separation of data modification and data inquiry, enabling efficient real-time updating. Further, by fast indexing and invert indexing, inquiry efficiency is further improved. Additionally, data is stored in data columns, wherein each column may be divided into multiple data blocks according to a fixed block size, and each data block has a same length. When modifying data, effect of the modification may be limited to the data blocks being modified, without affecting the other data blocks, which reduces resource consumption incurred by data modification.

Growing community of inventors

Hangzhou, China

Chuangxian Wei