A system and method for providing ordered data

Abstract

The present invention relates to a system and a method for providing sorted data. The system comprises: a client, configured to generate a query request with a sorting requirement, a plurality of data sources, a link part and a sorting mechanism, wherein each data source generates a sorting data record according to a corresponding sub query request and transmits the data record to a corresponding link; a link part, configured to manage and assign links to the data sources; a sorting mechanism, configured to process the data record of the partial sorting from the data sources via the corresponding links to provide the data record for overall sorting to the client. The sorting mechanism uses a limit mark of a buffer region corresponding to each link to control the use of a memory, and repeatedly performs heapsort on each link to complete the overall sorting of the data.

Description

technical field

[0001] The present invention relates to systems and methods for obtaining ordered data from multiple data sources. Background technique

[0002] With the continuous development of the Internet, the amount of data on the Internet is increasing rapidly. Traditional stand-alone databases have faced obvious bottlenecks in processing large-scale data. Major Internet companies have begun to study the implementation of distributed databases. There are two types of distributed database implementation schemes, one is the client solution, which introduces a new client to process data fragmentation, and the other is the introduction of database middleware, which processes data fragmentation by The middleware is completed, the application only needs to access the database middleware, and the whole access process is almost the same as accessing the original database.

[0003] Among database middleware solutions, there are relatively many middleware solutions for MySQL. A...

Images