Acquisition method of ordering statistical data and ordering device

A technology of statistical data and sorting devices, applied in the field of sorting, can solve the problems of low sorting efficiency, long time required for sorting, rising storage costs, etc., and achieve the effects of higher sorting efficiency, shorter time, and reduced size
CN103116641AActive Publication Date: 2013-05-22新浪技术(中国)有限公司
4 Cites 10 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
新浪技术(中国)有限公司
Publication Date
2013-05-22

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More