Bank of America Corporation
PLUGGABLE SORTING FOR DISTRIBUTED DATABASES

Abstract:

A database server is configured to receive input data which includes a data table. Each record of the table includes a record key and one or more entries. Each of the one or more entries is associated with a corresponding column key of the data table. Instructions are received for sorting the input data according to the column key. The instructions indicate an order in which to sort the input data. Based on the order indicated by the instructions, a pluggable sorting index associated with a column key of the data table is generated. The pluggable sorting index includes the record keys arranged in a sorted order according to sortable properties of entries associated with the column key. A sorted dataset which includes the entries associated with the column key arranged according to the sorted order of the pluggable sorting index is generating using the pluggable sorting index.