1. A method that uses a processor for processing N sort queries in multi-range scan, wherein the N sort queries include a plurality of queries for extracting records and N is a natural number, the method comprising: creating a first list by indexing a plurality of records in order according to a first attribute, and for each of said first attributes, indexing the records in order according to a second attribute; allocating a buffer based on a first number of records intended to be extracted by the queries; extracting, using the processor, first data including first attributes from the first list included in the queries, and storing the extracted first data in the buffer; extracting, using the processor, second data including the first attributes from the first list other than the first attributes that were previously extracted; and updating the buffer so as to satisfy the queries by comparing data stored in the buffer with the second data, wherein the queries are N sort queries in a multi-range scan for at least one record sorted based on the first attributes and the second attributes.