PROCESSING A DATABASE TABLE

摘要

Processing a database table comprises receiving a multi-dimensional processing instruction for processing at least two columns of the database table, wherein the two columns comprise a selection column and a sort column, wherein the multi-dimensional processing instruction is for selecting a plurality of candidate rows by sorting based on the selection column and the sort column. An index takes the selection column as master column and the sort column as slave column. Nodes in the index are selected according to the selection column. Each of the selected nodes is associated with a respective slave column value sequence. A merge sort is performed on each of the slave column value sequences to obtain a sort result for the candidate rows.

主权项

1. A method of processing a database table, the method comprising:
receiving a multi-dimensional processing instruction for processing at least two columns of the database table, wherein one of the two columns is a selection column and the other is a sort column, wherein the multi-dimensional processing instruction is for selecting candidate rows of the table by sorting based on the selection column and the sort column; selecting, based on an index that takes the selection column as master column and the sort column as slave column, nodes in the index according to the selection column, wherein each of the selected nodes is associated with a respective slave column value sequence; and performing merge sort on each of the slave column value sequences to obtain a sort result for the candidate rows.