Provided is a database system in which sorting of query results is sped up. The database system stores storage location information in which storage locations of the pieces of data are recorded in a given order. When there is no second task, which is executed based on data that is fetched in a first task, whether every piece of data requested in a third task, which is executed before the first task, has been fetched is determined. In the case where every piece of data requested in the third task has been fetched, data fetched in the first task is output. In the case where some of the data requested in the third task has not been fetched, data fetched in the first task is kept in a temporary buffer until every piece of data requested in the third task is fetched, and then output.