The invention provides a sorting method applied to a database, the database comprises a key column, the key column comprises a plurality of keys, each key corresponds to one or more values. The methodcomprises the following steps: obtaining the key column A = {an}; inputting the key column A into a calculation model to obtain a bucket function y = g (an) required by bucket sorting; inputting eachkey in the key column A into the bucket function y = g (an) to obtain a bucket number y corresponding to each key an, and putting the n key an into a data block corresponding to the bucket number; sorting the keys in each data block to obtain a plurality of bucket sequences; and splicing the plurality of sub-bucket sequences according to the sequence of bucket numbers to obtain an ordered key column Z = {zn}.