Acquisition method of ordering statistical data and ordering device

Abstract

The invention discloses an acquisition method of ordering statistical data and an ordering device. The method includes: presetting first and second extended red-black trees used for storing statistical data in a memory; after receiving of the statistical data, querying in the memory; in case of failure in querying keys corresponding to the received statistical data, updating the statistical data stored in the memory according to corresponding values of the received statistical data, corresponding minimums of the statistical data stored in the first extended red-black tree and corresponding minimums and maximums of the statistical data stored in the second extended red-black tree; in case of success in querying, updating the statistical data queried in the first or second extended red-black tree according to the corresponding values of the received statistical data; and after receiving of an ordering query request, acquiring statistical data of a first ordering threshold, corresponding to the ordering query request, from the first extended red-black tree. By the use of the method, ordering time can be reduced and ordering efficiency of statistical data can be improved.

Description

technical field [0001] The present invention relates to sorting technology, in particular to a method and a sorting device for acquiring sorted statistical data. Background technique [0002] With the development of computer and network communication technology, the network has become an important tool for people to communicate and communicate in their daily life and work, resulting in massive statistical data on the network, such as information on page views by users, user registration on websites The amount information data, the game user amount information data in the game system and the points information data of each game user, the visit amount information data and the fan number information data of the Weibo account, etc. In order to quickly and effectively obtain the data required by user queries from the massive statistical data and better provide users with personalized services, it is necessary to effectively manage the massive statistical data generated in the net...

AI Technical Summary

Problems solved by technology

[0020] In the method for obtaining sorted statistical data based on stored statistical data, memory is used to store statistical data. Although the access speed of statistical data is fast, since all statistical data are stored in memory, the amount of data that can be stored is limited by memory. However, in practical applications, the amount of statistical data is very large. If the amount of data reaches tens of gigabytes (G) or hundreds of G, all of them are stored in memory. Since the price of memory is significantly higher than that of hard disks, storage costs will be incurred. Significantly increased; at the same time, sorting all the stored statistical data to obtain sorted statistical data, sorting takes a long time, and the sorting efficiency is still low

Images