摘要 |
<p>Methods, systems, and apparatus, including computer programs encoded on computer storage media, for indexing column values of a database table. One of the methods includes receiving a database query requesting one or more rows of a database table having N rows, each row having an encoded column value, wherein the encoded column values are between 1 and N inclusive, wherein each distinct encoded column value occurs in the column exactly once, wherein each encoded column value represents a corresponding original column value, and wherein the query specifies a first original column value. The first original column value is mapped to a first row number identifying a first row. A row is identified as satisfying the query by chaining through the encoded column values in the table from the first row to identify subsequent rows until a row having an encoded column value matching the first row number is reached.</p> |