Aggregating sorting TopK inquiry processing method and system
暂无分享,去创建一个
The invention relates to an aggregating sorting TopK inquiry processing method and system. The method includes: receiving an aggregating sorting TopK inquiry request; by each distributed data node, performing local data aggregating according to the inquiry request, and asynchronously transmitting self aggregated data to a central processing node; by the central processing node, using a data structure combined by a hash table and a binary balancing tree to perform data combination on the aggregated data of the distributed data nodes, and using an approximate high frequency item statistical algorithm to count so as to obtain a high frequency item table after aggregating and sorting; outputting the high frequency item table. The method and system is good in flexibility, high in inquiry efficiency, and good in distribution adaptability.