WO2014063351A1

WO2014063351A1 - Ranking method, device and terminal

Info

Publication number: WO2014063351A1
Application number: PCT/CN2012/083582
Authority: WO
Inventors: 李臻峰; 李战杰
Original assignee: 华为技术有限公司
Priority date: 2012-10-26
Filing date: 2012-10-26
Publication date: 2014-05-01
Also published as: CN103098056B; CN103098056A

Abstract

Provided are a ranking method, device and terminal. The method comprises: when the data state of master data in a database is updated, a ranking device acquiring a ranking list corresponding to the updated data state according to the updated data state of the master data, the ranking list comprising an identification information set ranked according to a preset ranking rule; according to each piece of identification information in the identification information set, acquiring data state parameters corresponding to each piece of the identification information; and according to the updated data state parameters and the data state parameters corresponding to each piece of the identification information, updating the ranking list. According to the ranking method, device and terminal of the present invention, the problem of acquiring TOP N data being time-consuming in the prior art can be overcome.

Description

TECHNICAL FIELD The present invention relates to data processing technologies, and in particular, to a method, an apparatus, and a terminal for sequencing. Background technique

In the prior art, in order to increase the visibility of enterprises, individuals, products, etc., and to obtain greater commercial value, many commercial organizations often do TOP N for the top N companies, individuals, and products through media such as television, news, or the Internet. Promotion and promotion. For example, it can be promoted and promoted by the top 500 companies in the world.

The processing of TOP N data often involves a large amount of data. In the prior art, when the user queries the TOP N data, the query system generally first queries all the data sets, and sorts the data in the data set according to the given rules, and then takes the first N data as the TOP from the sorting result. N data is presented to the user. In this way, the number of times the query system reads and writes the disk is increased, thereby increasing the processing time of the query system for querying the TOP N data, and reducing the response speed of the query system. Summary of the invention

Aspects of the present invention provide a method, apparatus, and terminal for sequencing that overcome the problem of long time consuming TOP N data in the prior art.

A first aspect of the present invention provides a method for ranking, comprising:

When updating the data state of the main data in the database, the sorting device acquires a sorted list corresponding to the updated data state according to the updated data state of the main data, and the sorting list includes performing according to a preset sorting rule. The sorted identification information set;

Acquiring, according to each identifier information in the identifier information set, a data status parameter corresponding to each identifier information;

And updating the sorted list according to the updated data state parameter and the data state parameter corresponding to each of the identification information.

In a first possible implementation manner, according to the first aspect, the row is updated according to the updated data state parameter and the data state parameter corresponding to each of the identifier information Before the sequence table, the method further includes:

Determining whether the number of the identification information included in the identifier information set is less than a preset threshold; if the number is less than the preset threshold, adding the identifier information of the updated data state parameter directly to the sorting list, Otherwise, the sorted list is updated according to the updated data state parameter and the data state parameter corresponding to each of the identification information.

In a second possible implementation manner, in combination with the first aspect or the first possible implementation manner, the data state parameter corresponding to the updated data state parameter and the each identifier information, Update the sorted list, including:

Comparing the updated data state parameter with a data state parameter corresponding to the last identification information in the identification information set;

And determining, according to the comparison result, that the sorted list is updated according to the updated data state parameter and the data state parameter corresponding to each of the identifier information, according to the preset sorting rule. In a third possible implementation manner, in combination with the first aspect or the first possible implementation manner or the second possible implementation manner,

Updating the sorted list according to the updated data state parameter and the data state parameter corresponding to each of the identifier information, including:

Determining whether the main data corresponding to each of the identification information includes main data corresponding to the updated data status parameter;

When the main data corresponding to each of the identification information does not include the main data corresponding to the updated data state parameter, deleting the last identifier information in the identifier information set, and the updated data state parameter The identification information of the corresponding primary data is added to the sorted list according to a preset sorting rule.

In a fourth possible implementation manner, in combination with the first possible implementation manner, the second possible implementation manner, or the third possible implementation manner, the method further includes:

When the identification information of the primary data needs to be deleted, the identification information of the primary data to be deleted is deleted from the sorted list;

Traversing the data status in the database and updating the sorted list such that the number of identification information included in the identification information set reaches the predetermined threshold.

In a fifth possible implementation manner, combining the first possible implementation manner with the fourth possible implementation manner, the method further includes: When the identification information of the primary data to be deleted is deleted, the identification information of the primary data to be deleted is deleted from the sorted list;

When the sorting list is updated, it is determined whether the main data corresponding to each of the identifier information includes the main data corresponding to the updated data state parameter, and when the determination result is no, the updated data state is The identification information of the primary data corresponding to the parameter is added to the sorted list according to the preset sorting rule.

A second aspect of the present invention provides a sorting apparatus, including:

a first obtaining unit, configured to: when updating a data state of the main data in the database, acquire an ordered list corresponding to the updated data state according to the updated data state of the data, where the sorting list includes according to a preset An identification information set in which the collation is sorted;

a second acquiring unit, configured to acquire, according to each identifier information in the identifier information set acquired by the first acquiring unit, a status of the data corresponding to each identifier information

And a first updating unit, configured to update the sorted list according to the updated data state parameter and a data state parameter acquired by the second acquiring unit.

In a first possible implementation manner, according to the second aspect, the method further includes: determining a preset threshold unit, where the determining the preset threshold unit is used to:

Determining whether the number of the identification information included in the identifier information set acquired by the first acquiring unit is less than a preset threshold;

And if the number is less than the preset threshold, the identifier information of the updated data state parameter is directly added to the sorted list, otherwise, the first update unit is triggered.

In a second possible implementation manner, in combination with the first aspect or the first possible implementation manner, the first update unit includes:

a comparison subunit, configured to compare the updated data state parameter with a data state parameter corresponding to a last identifier information in the identifier information set acquired by the first acquiring unit; and updating a subunit, configured to compare according to the comparison The comparison result of the subunits determines that the sorting list is updated according to the updated data state parameter and the data state parameter corresponding to each of the identification information according to the preset sorting rule.

In a third possible implementation manner, in combination with the second possible implementation manner, the update subunit includes:

a judging module, configured to determine, according to the comparison result of the comparing subunits, according to the When the updated data state parameter and the data state parameter corresponding to each of the identifier information are sorted according to the preset sorting rule, determining whether the master data corresponding to each identifier information includes the The main data corresponding to the updated data state parameter, and when the judgment result is no, the sorting module is triggered;

The sorting module is configured to delete the last identifier information in the identifier information set, and add the identifier information of the master data corresponding to the updated data state parameter to the sorted list according to a preset sorting rule.

In a fourth possible implementation, in combination with the first possible implementation manner to the third possible implementation manner, a second update unit is further included, where the second update unit is configured to:

Traversing the state of the data in the database and updating the sorted list such that the number of pieces of identification information included in the identified set of information is the predetermined threshold.

In a fifth possible implementation manner, in combination with the first possible implementation manner to the third possible implementation manner, the third update unit is further configured to:

A third aspect of the present invention provides a terminal, comprising: at least one processor, and a memory, the memory for storing executable program code, wherein the processor reads the stored by:

When updating the data status of the primary data in the database, obtaining an ordered list corresponding to the updated data status according to the updated data status of the data, where the sorted list includes the identifiers sorted according to a preset sorting rule Information set

Obtaining, according to each identifier information in the identifier information set, a data state parameter corresponding to each identifier information; Updating the sorted list according to the updated data state parameter and the data state parameter corresponding to each of the identification information.

According to the foregoing technical solution, the method, the device and the terminal provided by the present invention only need to obtain a corresponding sorted list according to the updated data state parameter when the data state parameter of the main data in the database changes, and according to the sorted list. The identification information in the middle obtains N data state parameters, and then sorts according to the updated data state parameter and the acquired N data state parameters to update the sorted list, which overcomes the need to traverse when the data state parameter of the main data is updated. The entire database obtains the problems of low efficiency and long processing time of the first N main data that the user needs to obtain, which improves the user experience. DRAWINGS

The drawings used in the embodiments or the description of the prior art are briefly described. It is obvious that the drawings in the following description are some embodiments of the present invention, and are not creative to those skilled in the art. Other drawings can also be obtained from these drawings on the premise of labor.

1A is a schematic structural diagram of a system for sorting according to an embodiment of the invention;

FIG. 1B is a schematic flow chart of a method for sorting according to an embodiment of the invention; FIG.

2 is a schematic flow chart of a method for sorting according to another embodiment of the present invention;

FIG. 3A is a schematic structural diagram of a sorting apparatus according to still another embodiment of the present invention; FIG.

FIG. 3B is a schematic structural diagram of a sorting apparatus according to another embodiment of the present invention; FIG.

4 is a schematic structural diagram of a sorting apparatus according to still another embodiment of the present invention;

5A is a schematic structural diagram of a sorting apparatus according to still another embodiment of the present invention;

FIG. 5B is a schematic structural diagram of a sorting apparatus according to still another embodiment of the present invention; FIG.

FIG. 6 is a schematic structural diagram of a sorting apparatus according to another embodiment of the present invention. detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is a partial embodiment of the invention, and not all of the embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

1A is a schematic structural view of a system according to the present invention. The sorted system includes a database 110 and a sorting device 300, and the database 110 and sorting device 300 are connectable via a bus 120. The database 110 includes a plurality of main data and data state parameters corresponding to the main data. The sorting device 300 has a sorting list, and the sorting list includes the identifier information sorted according to the preset sorting rule, and the data state parameter can be obtained according to the identifier information, and the master data can also be obtained. When the data status parameter of the primary data is updated, the sorting means 300 compares the updated data status parameter with the data status parameter corresponding to each identification information in the sorted list, and determines whether to update the sorted list based on the comparison result. In this way, when the data state parameter of the primary data changes and needs to be reordered, the sorting device 300 only needs to update the sorted list for the updated data state parameter and the data state parameter corresponding to each identifier information in the sorted list, and does not need to traverse The entire database 110.

Embodiment 1

Based on the system architecture diagram shown in FIG. 1A, this embodiment provides a method for sorting, which is used to implement fast sorting of TOP N main data when the data state parameter of the main data is updated, which is applicable to any of the prior art. A sorting system. The execution subject of the sorting method of this embodiment is a sorting means.

As shown in FIG. 1B, which is a schematic flowchart of a method according to the sorting according to the embodiment, the method includes:

Step 101: When updating the data state of the main data in the database, the sorting device obtains the sorted list corresponding to the updated data state according to the updated data state, and the sorting list includes the identifier information sorted according to the preset sorting rule.

The identification information of this embodiment is used to acquire the data state t. Specifically, in an implementation manner, the identifier information may include an address of the data state parameter, and the data state parameter may be obtained according to the address of the data state parameter. In another implementation manner, the identifier information may be The address including the main data, after finding the main data according to the address of the main data, can find the corresponding data state parameter through the main data.

It should be noted that, when the data state is obtained, the main data according to the data state can be obtained according to the data state.

It should be noted that the identification information may also include other various forms, as long as the identification information can be passed. The data state parameter may be found, and may be set according to actual requirements, which is not limited by the embodiment of the present invention.

The database usually includes a lot of main data, and each main data can correspond to multiple data status parameters, which can be set according to actual needs. The main data is the sort name that the user needs to obtain, and the data status parameter is the attribute value of the main data. For example, the main data can be "song name", the data status can be "download times", "on-demand times", etc., or the main data can be "title", and the data status can be "click", "update word", etc. . The updated ^: according to the status is the data status parameter that is currently changing, for example, when the number of downloads of a song is «^金, the song of the song is named master data, and the corresponding download count is the updated data state. parameter. In a specific implementation manner, the main data and its main data and the list of the status thereof may correspond to a sorted list, or may correspond to multiple sorted lists, for example, when the data status is “click volume”, a corresponding sorted list thereof The N pieces of identification information arranged in descending order of the click amount may be included to obtain N data state parameters sorted according to the click amount from large to small, and each data state parameter of the N data state parameters Corresponding to the main data, the main data corresponding to each of the N data state parameters is the TOP N main data that the user needs to obtain; and the corresponding other sorted list may include the order of the downloads from small to large. N pieces of identification information, in order to obtain the N from small to large according to the download amount: according to the status parameter and the main data corresponding to each of the N data states. The method for obtaining the preset sorted list can be obtained according to the prior art, that is, traversing the data state of all the main data in the database to find the top N data states t according to a preset sorting rule. Where N is an integer greater than 0.

It should be pointed out that there are many kinds of update operations, such as a certain data state of t_data or adding a certain master data; if a certain master data is added, correspondingly, the data state parameter of the master data is also increased. .

Step 102: Acquire, according to each identifier information in the identifier information set, a data state parameter corresponding to each identifier information.

The identification information set included in the sorting list may include N pieces of identification information, and the main data and the data status parameter corresponding to each of the N pieces of identification information may be obtained according to the N pieces of identification information. For example, according to the identification information, the data state parameter may be obtained first, and then the obtained data state parameter obtains the main data, and the data state parameter and the main data may be simultaneously acquired according to the identification information. Of course, the sorting list itself may also include the data state. And/or master data, ie the data status and/or the master data itself is the identification information. Identification letter The specific implementation of the information and how to obtain the corresponding data shape parameters through the identification information can be set according to actual needs, and will not be mentioned here.

Step 103: Update the sorted list according to the updated data state parameter and the data state parameter corresponding to each of the identifier information.

Specifically, the sorted list may be updated according to the updated data state parameter and the sorted result of the obtained data state parameter corresponding to each of the identifier information, so as to ensure that the user obtains the TOP N master data according to the sorted list.

According to the sorting method of the embodiment, when the data state parameter of the main data in the database changes, only N data state parameters need to be acquired according to the sorted list, and according to the updated data state parameter and the N data in the sorted list. The status parameter, updating the sorted list, overcomes the problem of traversing the entire database when updating the data state parameters of the main data, thereby reducing the time for obtaining the TOP N main data and improving the user experience.

In this embodiment, the sorted list is preferably stored in the memory of the sorting device, that is, the preset sorted list is obtained according to the updated data state parameter, including: acquiring the preset in the memory of the sorting device according to the updated data state parameter. Sort the list. This minimizes the number of disk read and write operations.

Embodiment 2

This embodiment provides a method of sorting based on the above embodiment. As shown in Fig. 2, it is a flow chart of the method of sorting according to the present embodiment.

Step 201: When updating the data state history of the main data in the database, the sorting device determines, according to the updated data state of the data, whether there is a sorted list corresponding to the updated data state, and the sorting list includes sorting according to a preset. After the rule sorts the identification information set, when the judgment result is yes, 亍 step 202, otherwise 4 kiosk #^乍.

The identifier information set is a set of identifier information, and may include at least zero identifier information.

Each data state belongs to a certain category. For example, when the data status is "click", the category to which it belongs is "click volume".

It should be noted that the data state parameter of the main data is not necessarily used as the sorting. Only when the data state parameter of the main data is used as the sorting, the following steps are performed, for example, when the updated data state parameter is When there is no sorting list for the category of "Lyrics Words" for the "Lyonym Words", no further operations are required.

Optionally, the TOPN sort index ^ ^ sorts the category of the list, which can reflect the preset sorting rules B'J, for example, "the top N songs with the most clicks", "the top N books with the most downloads", "the top N Taobao stores with the least amount of reviews" and so on. When the data status ^7 "click" of a song, its corresponding TOP N sort index is "the top N songs with the most clicks". Where N is an integer greater than zero. The TOPN sort index can be associated with a data status parameter.

In this embodiment, the index data is used as the identification information as an example for description. The sorting device obtains the sorted list according to the updated data state parameter, that is, the sorted list includes N index data. Each index data can be composed of "address of data status parameter", "sort number; address of data status parameter" or "sort number; song name; address of data status parameter", etc., according to actual needs Make settings. According to the index data, the data state parameter corresponding to the index data may be directly obtained, or the main data corresponding to the index data may be acquired according to the index data, and the corresponding data state parameter is obtained according to the acquired main data, for example, according to the song name. The required data status parameters such as the click amount, the download amount, and the lyrics corresponding to the song name.

The N corresponding to the sorted list: According to the state parameter ^: can be called the TOP N data state parameter.

Step 202: Determine whether the number of the identification information included in the identifier information set is less than a preset threshold. When the determination result is yes, go to step 203, otherwise go to step 204.

The preset threshold of this embodiment may be set according to actual needs, and the preset threshold is not less than N. Specifically, the number of TOP N index data in the sorted list may be set to N according to actual needs. When the index data in the TOP N index data has been deleted before, but the new index data is not added to the TOP N index data, the number of TOP N index data is less than the preset threshold.

Step 203: Add the identifier information of the updated data state parameter directly to the sorting list. Specifically, the identifier information of the updated data state parameter may be directly added to the sorting list according to a preset sorting rule.

Step 204: Compare the updated data state parameter with the data state parameter corresponding to the Nth identifier information in the identifier information set, and determine whether to update the sorting list according to the comparison result. When the determination result is yes, perform step 205, otherwise stop. operating.

Comparing the updated data state parameter with the data state parameter corresponding to the last identifier information in the identifier information set, that is, determining whether the index data of the updated data state parameter needs to be added to the sorting list. The last identification information here is the identification information located at the last digit after the identification information set is sorted according to the preset rule. For example, when the updated data status parameter is "click volume", the corresponding TOP N sort index is "the top N songs with the most clicks", and the sorted list includes the identification information corresponding to the top N songs with the most clicks. The data status parameter is the song click amount, and the sorting rule is arranged according to the click amount from large to small. When the updated data state parameter becomes 200, and the data state parameter corresponding to the last TOP N index data in the TOP N index data set is 500, it can be known by comparison that the updated data state parameter is smaller than the last TOP N index data. Corresponding data state parameters, and because the sorting rules sort the clicks from large to small, it can be determined that the index data corresponding to the updated data does not need to be added to the TOP N index data; when the updated data state parameter is 600, and the data state parameter corresponding to the last index data in the TOP N index data set is 500. By comparing, it is found that the updated data state parameter is larger than the data state parameter corresponding to the last index data in the TOP N index data set, and Sorting the clicks from large to small indicates that the index data corresponding to the updated data state parameter should be added to the sorted list to complete the update of the sorted list.

Step 205: When it is determined according to the comparison result that the updated data state parameter and the data state parameter corresponding to each identifier information are to be sorted according to the preset sorting rule, determining and Whether the main data corresponding to each identification information includes the main data corresponding to the updated data status parameter. When the determination result is yes, the operation of step 206 is performed; otherwise, the operation of step 207 is performed.

Step 206: Adjust the location of the identifier information of the updated data state parameter in the sorted list according to a preset collation.

When the main data corresponding to the identification information in the sorting list includes the main data corresponding to the updated data state parameter, the identification information in the sorting list is reordered according to the value of the data state parameter according to the preset rule.

Step 207: Delete the last identifier information in the sorted list, and add the identifier information of the master data corresponding to the updated data state parameter to the sorted list according to a preset sorting rule.

According to the method of the embodiment, by comparing the updated data state parameter with the data state parameter corresponding to the last index data in the TOP N index data, it can be determined whether the index data corresponding to the updated data needs to be added. In the TOP N index data set, reordering is only for the data status parameters corresponding to the updated data and the TOP N index data set. Row sorting requires less data to operate, reducing the burden on the sorting system. In addition, since the sorted list is located in the memory of the sorting device, the identification information that can be included in the sorted list and/or the data state parameter corresponding to each of the identification information is also located in the memory of the sorting device, and the disk read and write operations can be minimized. .

In addition, step 202 can also be performed between step 204 and step 207.

It should be noted that the above TOP N sort index, TOP N data status and TOP N index data can all be used in the form of a list, and the corresponding TOPN main data can also use a column (column) manner, and can be used with each other. The way to map to find another item you want based on an item. In this way, creating TOPN index data can be as follows:

CREATE TOPN {topn_name}

ON {table | view} {(column [ ASC | DESC ] [, ...m])}

WITH N— VALUE {n}

{} : Required grammar items, you do not have to type braces in the actual statement.

[]: Optional syntax item, you do not have to type square brackets in the actual statement.

{column [ ASC | DESC ], [, ...m]} : Indicates that multiple columns can be used for sorting. Each column is separated by a comma. ASC (Ascending Order) can be set for each field. DESC (Descending Order) sorting rules, ASC is used by default when not specified. The keyword WITH N- VALUE is followed by the number of TOP N index data, which is the value of N.

Embodiment 3

This embodiment is further illustrated based on the method of sequencing in the second embodiment.

One of the data state parameters in the database is "fiction download volume", the default TOP N sort index is "the first three novels with the largest download volume of the novel", and the corresponding TOP N index data is shown in the sorting list 1, this implementation For example, each index data in the TOP N index data includes a sorted sort list 1

According to the above address, the data state parameter is first obtained, and then the corresponding book name is obtained according to the data state parameter. The book name corresponding to address 1 is A, the click volume is 100; the book name corresponding to address 2 is B, and the click volume is 50; the book name corresponding to address 3 is C, the click volume is 30, and the book name corresponding to address 4 For D, the number of hits is 20, which is not included in the TOP N index data.

When the click volume of a certain book name in the database changes, for example, when the click amount of D becomes 40, it is judged that the corresponding index data is not in the preset TOP N index data, and then the amount of click of C is compared first and found. If the amount of clicks is greater than C, C is deleted, and the clicks of A, B, and D are compared, and the order is sorted in descending order. The updated TOP N index data is shown in Table 2.

Sort list 2

When the click amount of a certain book name in the database changes, for example, when the click amount of C becomes 35, it is judged that the index data corresponding to C is located in the preset TOP N index data, and the click amount of C is respectively associated with A and B. The number of clicks is compared. The updated TOP N index data is still the same as Sort List 1.

When the click amount of a certain book name in the database changes, for example, when the click amount of B becomes 120, it is judged that the index data corresponding to B is located in the preset TOP N index data, and the click amount of B can be ranked only The number of clicks before B is compared, that is, only compared with A, and it is found that the click volume of B has exceeded the hit amount of A, and the updated TOP N index data is shown in the sorted list 3.

Sort list 3

As can be seen from the above, when the click volume of a certain book name changes, the sorting system does not need to traverse the click volume corresponding to all book titles in the database for sorting, only based on the updated click volume and the preset TOP N main data. The number of clicks is sorted, the amount of data manipulated is small, the sorting speed is fast, and the sorting system is lighter.

Embodiment 4

This embodiment further supplements the method of sorting in the above embodiment.

This embodiment only specifies the operation of deleting the main data and the data state parameters corresponding to the main data.

When the identification information of the primary data to be deleted is deleted, the identification information of the primary data to be deleted is deleted from the sorted list. When the sorted list is updated, the update may be performed by any of the following methods:

Method 1, lazy update mode: traverse the data status parameter in the database where the main data is located and update the sorted list so that the number of identification information included in the identification information set is iiJij preset threshold.

The index data of the main data to be deleted is deleted from the TOP N index data, and the operation of adding the index data is not performed at this time, so that the number of index data in the TOP N index data is smaller than a preset threshold. When updating the data status in the database, first determining whether the index data corresponding to the updated main data is located in the TOPN index data, and when the determination result is no, adding the corresponding index data of the updated data to the TOPN index data as Updated TOPN index data.

釆Using the above lazy update method, that is, when the number of TOPN index data is reduced, the operation of the data is not immediately (increased), but the data state parameter corresponding to the index data in the database is updated and the data is not When it is located in the TOPN index data, the index data is added to the TOPN index data to make up the number of index data in the TOPN index data. Although the index data added in this way is not a true TOP N index data, It can avoid traversal of the entire database. And since the real TOPN index data is the most active data, the corresponding data state parameters will be updated very quickly, so the index data that should really be in the TOPN index data will soon be updated. Will be entered into the TOPN index data.

Method 2: Fast update mode: when updating the sorted list, determining whether the main data corresponding to each identifier information includes the main data corresponding to the updated data state parameter, and when the judgment result is no, The identification information of the primary data corresponding to the updated data state parameter is added to the sorted list according to the preset sorting rule.

Delete the index data corresponding to the data state parameter from the TOP N index data, immediately traverse the data state parameter in the database, and find out that it should enter the TOP N data state parameter. The data status parameter, and its corresponding index data is added to the TOP N index data. When the index data in the TOP N index data is reduced, the fast update method enables the user to obtain accurate TOP N master data each time.

In practical applications, the number of index data in the preset TOP N index data may be set to N+S, that is, the preset threshold is N+S, where S is an integer greater than 0. When the user requests the TOP N main data, the user returns the data corresponding to the first N index data in the TOP N index data according to the TOP N index data. Thus, when a delete operation occurs, such as deleting M index data, the user can still see N TOP N main data, where 1 ^1 8 and ^1 are integers.

In addition, the preset threshold in the TOP N index data is generally not modified. When the preset threshold is decreased, the excess index data in the TOP N index data is deleted. For example, the current preset threshold is 10, and the preset threshold is modified to 8 , delete the ninth index data and the tenth index data in the TOP N index data. When the preset threshold is increased, the TOP N index data can be updated by using the lazy update method and the fast update method, and will not be described here.

Modify the preset threshold to use the following formal language:

UPDATE TOPN {topn_name}

WITH N— VALUE {n}

A person skilled in the art can understand that all or part of the steps of implementing the above method embodiments may be completed by using hardware related to program instructions, and the foregoing program may be stored in a computer readable storage medium, and the program is executed when executed. The foregoing steps include the steps of the foregoing method embodiments; and the foregoing storage medium includes: a medium that can store program codes, such as a ROM, a RAM, a magnetic disk, or an optical disk.

Embodiment 5

The embodiment provides a sorting apparatus for performing the sorting method of the first embodiment. As shown in FIG. 3A, it is a schematic structural view of the sorting apparatus according to the present embodiment. The sorting device 300 includes a first obtaining unit 301, a second obtaining unit 302, and a first updating unit 303. Obtaining, according to the updated t data state of the main data, a sorting list corresponding to the updated data state, and the sorting list includes an identifier information set sorted according to a preset sorting rule;

The second obtaining unit 302 is configured to use each of the identifier information sets acquired by the first acquiring unit 301. Identifying information, obtaining a data state corresponding to each of the identification information

The first update unit 303 is configured to update the sorted list according to the updated data state parameter and the data state parameter acquired by the second obtaining unit 302.

Specific operations and embodiments of the sorting apparatus 300 of this embodiment are not described herein. According to the sorting apparatus 300 of the embodiment, when the data state parameter of the main data in the database changes, only N data state parameters need to be acquired according to the sorted list, and according to the updated data state parameter and the N corresponding to the sorted list. The data state parameters are sorted to update the sorted list, which overcomes the problem of low efficiency and long processing time of traversing the entire database to obtain the first N main data of interest to the user when the data state parameter of the main data is updated. User experience.

In this embodiment, the sorted list is preferably stored in the memory of the sorting device 300, that is, the preset sorted list is obtained according to the updated data state parameter, including: the in-memory preset of the sorting device 300 according to the updated data state parameter. Sorted list. This minimizes disk read and write operations. Optionally, as shown in FIG. 3B, the sorting apparatus of this embodiment further includes a determining preset threshold unit 310, where the determining preset threshold unit 310 is configured to:

Determining whether the number of the identification information included in the identifier information set acquired by the first acquiring unit 301 is less than a preset threshold;

And if the number is less than the preset threshold, the identifier information of the updated data state parameter is directly added to the sorting list, otherwise, the first updating unit 303 is triggered.

Embodiment 6

This embodiment provides a sorting apparatus for performing the method of the 4# sequence of the second embodiment, the third embodiment or the fourth embodiment based on the fifth embodiment.

As shown in FIG. 4, it is a schematic structural view of the sorting apparatus according to the present embodiment. The sorting device 300 includes a first obtaining unit 301, a second obtaining unit 302, and a first updating unit 303, which are consistent with the fifth embodiment, and may further include a determining preset threshold unit 310, which is not described herein.

The first update unit 303 includes a comparison subunit 401 and an update subunit 402. The comparison subunit 401 is configured to compare the updated data state parameter with a data state parameter corresponding to the last identifier information in the identifier information set acquired by the first obtaining unit 301; the update subunit 402 is configured to The comparison result of the comparison subunit 401 determines that the updated data state parameter and the data state parameter corresponding to each of the identification information are required, When sorting according to the preset sorting rule, the sorted list is updated.

Optionally, the update subunit 402 includes a decision module 403 and a sort module 404. The determining module 403 is configured to determine, according to the comparison result of the comparing subunit 401, according to the updated data state parameter and the data state parameter corresponding to each identifier information, according to the preset When the sorting rule is sorted, it is determined whether the main data corresponding to each of the identification information includes the main data corresponding to the updated data state parameter, and when the determination result is no, the sorting module 404 is triggered; the sorting module 404 And deleting the last identifier information in the identifier information set, and adding the identifier information of the master data corresponding to the updated data state parameter to the sorted list according to a preset sorting rule.

Optionally, the sorting apparatus 300 of this embodiment further includes a second updating unit 405, where the second updating unit 405 is configured to:

Optionally, the sorting apparatus of this embodiment further includes a third updating unit 406, where the third updating unit 406 is configured to:

It should be noted that the sorting device 300 may only need one of the second update unit 405 and the third update unit 406. Of course, the second update unit 405 and the third update unit 406 may exist at the same time.

It is actually necessary to determine which update unit to start.

The first obtaining unit 301 of this embodiment may be specifically configured to:

When the data state of the main data is updated, the sorted list corresponding to the updated data state in the memory of the forest sorting apparatus 300 is obtained according to the updated data state, and the sorted list includes the identification information sorted according to the preset sorting rule. Set, the identification information set includes N identification information, according to the N identifiers The information can obtain TOP N main data, where N is an integer greater than zero.

The specific operation of the sorting apparatus 300 of this embodiment is consistent with the second embodiment, the third embodiment, or the fourth embodiment, and will not be further described herein.

According to the sorting apparatus 300 of the present embodiment, by comparing the updated data with the data state parameters acquired according to the last identifier information in the sorted list, it can be determined whether the index data corresponding to the updated data needs to be added to the sorted list. Reordering only sorts the data state parameters corresponding to the updated data and the sorted list, and requires less data to operate, which reduces the burden on the sorting system.

Example 7

FIG. 5A is a structural diagram of another sorting apparatus according to an embodiment of the present invention. The sequencing device includes at least one processor 601, a communication bus 602, a memory 603, and at least one communication interface 604.

The communication bus 602 is configured to implement a connection and communication between the components, and the communication interface 604 is configured to connect and communicate with an external device.

The memory 603 is configured to store program code that needs to be executed, and the program may include: a first obtaining unit 6301, a second obtaining unit 6302, and a first updating unit 6303; The units in the plurality of units 603, when the unit processor 601 is ,, implement the following functions: the updated data state of the data acquires a sorted list corresponding to the updated data state, and the sorted list includes sorting according to a preset An identification information set in which the rules are sorted;

The second obtaining unit 6302 is configured to obtain, according to each identifier information in the identifier information set acquired by the first acquiring unit 6301, a status of the data corresponding to each identifier information.

The first update unit 6303 is configured to update the sorted list according to the updated data state parameter and the data state parameter acquired by the second obtaining unit 6302.

According to the sorting apparatus of the embodiment, when the data state parameter of the main data in the database changes, only N data state parameters need to be acquired according to the sorted list, and according to the updated data state parameter and the N data states in the sorted list. The parameters are sorted to update the sorted list, which overcomes the problem that when the data state parameter of the main data is updated, the entire database needs to be traversed to obtain the first N main data of the user, and the operation efficiency is low and the processing time is long, thereby improving the user. Body #r. Optionally, as shown in FIG. 5B, the program code 603 for storing the program code to be executed may further include determining a preset threshold unit 6310, where the determining preset threshold unit 6310 is configured to:

Determining whether the number of the identification information included in the identifier information set acquired by the first acquiring unit 6301 is less than a preset threshold;

And if the number is less than the preset threshold, the identifier information of the updated data state parameter is directly added to the sorting list, otherwise, the first updating unit 6303 is triggered.

Example eight

This embodiment is a structure of still another sorting apparatus provided based on Embodiment 7.

As shown in Fig. 6, the first update unit 6303 in the sorting means 603 includes a comparison subunit 6401 and an update subunit 6402.

The comparing subunit 6401 is configured to compare the updated data state parameter with a data state parameter corresponding to the last identifier information in the identifier information set acquired by the first acquiring unit 6301;

The update subunit 6402 is configured to determine, according to the comparison result of the comparison subunit 6401, according to the updated data state parameter and the data state parameter corresponding to each identifier information, according to the preset When the collation is sorted, the sorted list is updated.

Optionally, the update subunit 6402 includes a decision module 6403 and a sort module 6404. The determining module 6403 is configured to determine, according to the comparison result of the comparing subunit 6401, according to the updated data state parameter and the data state parameter corresponding to each identifier information, according to the preset When the sorting rule is sorted, it is determined whether the main data corresponding to each of the identification information includes the main data corresponding to the updated data state parameter, and when the determination result is no, the sorting module 6404 is triggered;

The sorting module 6404 is configured to delete the last identifier information in the identifier information set, and the identifier information of the master data corresponding to the updated data state parameter is added to the sorted list according to a preset sorting rule.

Optionally, the memory 603 in the sorting apparatus of this embodiment further includes a second updating unit 6405, where the second updating unit 6405 is configured to:

Traversing the state of the data in the database and updating the sorted list to cause the identified information set The number of pieces of identification information included is the preset threshold.

Optionally, the memory 603 in the sorting apparatus of this embodiment further includes a third updating unit 6406, where the third updating unit 6406 is configured to:

The first obtaining unit 6301 in the memory 603 of the embodiment may be specifically configured to: when updating the data state of the main data, obtain the corresponding data state in the memory of the forest sorting device according to the updated data state. The sorting list includes an identifier information set that is sorted according to a preset sorting rule, and the identifier information set includes N pieces of identification information, and the TOP N master data can be obtained according to the N pieces of identification information.

According to the sorting apparatus of the embodiment, by comparing the updated data with the data state parameters obtained according to the last identifier information in the sorted list, it can be determined whether the index data corresponding to the updated data needs to be added to the sorted list, and reordering It also only sorts the updated data and the data state parameters corresponding to the sorted list, and requires less data to operate, which reduces the burden on the sorting system.

Example nine

The embodiment further provides a terminal, which includes at least one processor, and a memory, where the memory is used to store the program code, wherein the processor can perform the batch process by reading the stored batch program. In the order ^ ^ horse? In the order of the application, for:

Updating the sorted list according to the updated data state parameter and the data state parameter corresponding to each of the identification information. Optionally, when the processor updates the data by reading the updated data state parameter and the data state parameter corresponding to each of the identification information by reading the configurable program in the device Before sorting the list, it is also executed by reading the executable programs in the M3⁄4 device:

Optionally, when the processor reads the program corresponding to the executable program code by reading the executable program in the ear device, the program is used according to the updated data state parameter and the N sorted data states. When the parameter updates the sorted list, the specifics can be:

And determining, according to the comparison result, that the sorted list is updated according to the updated data state parameter and the data state parameter corresponding to each of the identifier information, according to the preset sorting rule. .

Optionally, when the processor determines, according to the comparison result, that the data state parameter that is updated according to the updated data state parameter and the data state parameter that is obtained according to each identifier information is sorted according to a preset sorting rule, specifically:

Optionally, the processor can also run the sequence corresponding to the executable by reading the executable program code stored in the devices for:

Traversing the state of the data in the database and updating the sorted list to cause the set of identification information The number of the included identification information reaches the preset threshold; or

When the identification information of the primary data to be deleted is deleted, the identification information of the primary data to be deleted is deleted from the sorted list;

When the sorting list is updated, it is determined whether the main data corresponding to each of the identification information includes the main data corresponding to the updated data state parameter, and when the determination result is no, the updated data state parameter is corresponding. The identification information of the primary data is added to the sorted list according to a preset sorting rule. According to the terminal of the embodiment, when the data state parameter of the main data in the database changes, only N data state parameters need to be obtained according to the sorted list, and according to the updated data state parameter and the N data in the sorted list. The state parameters are sorted to update the sorted list, which overcomes the problem that when the data state parameter of the main data is updated, the entire database needs to be traversed to obtain the first N main data of the user, and the operation efficiency is low and the processing time is long, thereby improving the user's Full body.

It should be noted that the above embodiments are only for explaining the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those skilled in the art that: The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced; and the modifications or substitutions do not deviate from the scope of the technical solutions of the embodiments of the present invention.

Claims

claims

1. A sorting method, characterized by including:

When updating the data status of the master data in the database, the sorting device obtains a sorting list corresponding to the updated data status according to the updated data status of the main data, and the sorting list includes performing the sorting according to the preset sorting rules. Sorted identification information set;

According to each identification information in the identification information set, obtain the data status parameter corresponding to each identification information;

The sorting list is updated according to the updated data status parameter and the data status parameter corresponding to each of the identification information.

2. The sorting method according to claim 1, characterized in that, before updating the sorting list according to the updated data status parameters and the data status parameters corresponding to each of the identification information, The method also includes:

Determine whether the number of identification information contained in the identification information set is less than the preset threshold; if the number is less than the preset threshold, directly add the identification information of the updated data status parameter to the sorting list, Otherwise, the sorting list is updated according to the updated data status parameter and the data status parameter corresponding to each identification information.

3. The sorting method according to claim 1 or 2, characterized in that: updating the sorting according to the updated data status parameters and the data status parameters corresponding to each of the identification information. List, including:

Compare the updated data status parameter with the data status parameter corresponding to the last identification information in the identification information set;

When it is determined according to the comparison result that the updated data status parameter and the data status parameter corresponding to each identification information need to be sorted according to the preset sorting rule, the sorting list is updated.

4. The method according to any one of claims 1 to 3, wherein the sorting is updated according to the updated data status parameters and the data status parameters corresponding to each of the identification information. List, including:

Determine whether the master data corresponding to each identification information includes the master data corresponding to the updated data status parameter;

When the master data corresponding to each identification information does not contain the updated data status parameter corresponding master data, then delete the last identification information in the identification information set, and add the identification information of the master data corresponding to the updated data status parameter to the sorting list according to the preset sorting rules.

5. The sorting method according to any one of claims 2 to 4, further comprising:

When the identification information of the master data needs to be deleted, delete the identification information of the master data that needs to be deleted from the sorting list;

Traverse the data status in the database and update the sorted list so that the number of identification information contained in the identification information set reaches the preset threshold.

6. The method of sorting according to any one of claims 24, further comprising: when the identification information of the main data that needs to be deleted is identified, deleting the information of the main data that needs to be deleted from the sorting list. identification information;

When updating the sorting list, it is judged whether the master data corresponding to each identification information contains the master data corresponding to the updated data status parameter. When the judgment result is no, the updated data status is The identification information of the main data corresponding to the parameters is added to the sorting list according to the preset sorting rules.

7. A sorting device, which is characterized by:

The first acquisition unit is configured to, when updating the data status of the master data in the database, obtain a sorting list corresponding to the updated data status according to the updated data status of the data, where the sorting list includes: A set of identification information sorted by a sorting rule;

The second acquisition unit is configured to acquire the data status corresponding to each identification information according to each identification information in the identification information set obtained by the first acquisition unit.

A first update unit, configured to update the sorting list according to the updated data status parameter and the data status parameter obtained by the second acquisition unit.

8. The sorting device according to claim 7, further comprising: a preset threshold judgment unit, the preset threshold judgment unit is used to: judge whether the identification information contained in the set of identification information obtained by the first acquisition unit is Whether the number of identification information is less than the preset threshold;

If the number is less than the preset threshold, then the identification information of the updated data status parameter is directly added to the sorting list; otherwise, the first update unit is triggered.

9. The sorting device according to claim 7 or 8, characterized in that, the first update New units include:

a comparison subunit, used to compare the updated data status parameter with the data status parameter corresponding to the last identification information in the identification information set obtained by the first acquisition unit; an update subunit, used to compare the updated data status parameter according to the comparison The comparison result of the subunit determines that the sorting list needs to be updated when sorting according to the preset sorting rule based on the updated data status parameter and the data status parameter corresponding to each identification information.

10. The sorting device according to claim 9, characterized in that the update subunit includes:

A judgment module, configured to determine according to the updated data status parameter and the data status parameter corresponding to each identification information according to the preset sorting rule according to the comparison result of the comparison subunit. When performing sorting, determine whether the master data corresponding to each identification information includes the master data corresponding to the updated data status parameter, and when the judgment result is no, trigger the sorting module;

The sorting module is configured to delete the last identification information in the identification information set, and add the identification information of the master data corresponding to the updated data status parameter to the sorting list according to the preset sorting rules.

11. The sorting device according to any one of claims 8 to 10, further comprising a second update unit, the second update unit is used for:

Traverse the data status in the database and update the sorted list so that the number of identification information contained in the identified information set exceeds the preset threshold.

12. The sorting device according to claim 8 to claim 10, further comprising a third update unit, the third update unit being used for:

13. A terminal, characterized in that it includes: at least one processor, and a memory, the memory being used for executable programs, wherein the processor reads the executable programs in the processors. Execute a program corresponding to the available program for:

When the data status of the master data in the database is updated, a sorting list corresponding to the updated data status is obtained according to the updated data status of the data. The sorting list includes the identifiers sorted according to the preset sorting rules. information set;