WO2022033291A1

WO2022033291A1 - Ranking list service system, ranking list generation method, server, and storage medium

Info

Publication number: WO2022033291A1
Application number: PCT/CN2021/108218
Authority: WO
Inventors: 李欣鑫
Original assignee: 百果园技术(新加坡)有限公司; 李欣鑫
Priority date: 2020-08-14
Filing date: 2021-07-23
Publication date: 2022-02-17
Also published as: CN112000885B; CN112000885A

Abstract

A ranking list service system, a ranking list generation method, a server, and a storage medium. The ranking list service system comprises: at least one ranking list service process (11) and multiple storage service points (12). Each storage service point (12) is configured to store a local word frequency data table related to a ranking list service process (11) associated with each storage service point (12) and a local ranking list; and a ranking list related to every other storage service point (12) is stored. Each ranking list service process (11) is configured to, according to the local word frequency data table in the storage service point (12) corresponding to each ranking list service process (11), the local ranking list, and the ranking list related to every other storage service point (12), generate a current ranking list and send the current ranking list to the storage service point (12) corresponding to each ranking list service process (11).

Description

List service system, list generation method, server and storage medium

This application claims the priority of the Chinese patent application with application number 202010820861.X filed with the China Patent Office on August 14, 2020, the entire contents of which are incorporated into this application by reference.

technical field

The present application relates to the technical field of data processing, such as a list service system, a list generation method, a server and a storage medium.

Background technique

The hot search list is the key to reflect the change of content search popularity in the live broadcast platform. It mainly shows the search objects with high user search volume and high popularity and the corresponding hot search degree. Generally, the ranking service system can increase the search term frequency corresponding to the search term through the user's search for the search term, so as to determine whether the search term can enter the ranking of the list according to the search term frequency. The information in the list can be dynamically displayed to users, so as to attract other users to search for the hot search terms in the list, thereby increasing the exposure rate of the information associated with the hot search terms on the list. In addition, operators can also achieve the effect of publicity and drainage of specified objects by artificially configuring the hot search list displayed in the product.

The traditional ranking service system is usually deployed with distributed multi-nodes. In order to maintain the accuracy of word frequency calculation, a master node is usually selected, which is responsible for interpreting the user's search results, and then adds the word frequency increment to the locally stored hot search word frequency. , and synchronize the hot search list formed by calculation to all other slave nodes, so that the same hot search word will eventually have the same word frequency on all nodes.

However, this traditional ranking service system has a system architecture of single write and multiple reads, and the write traffic in the entire system is all concentrated to the master node, which is not suitable for system expansion. In data update, the list data is inaccurate, and once the master node fails, it needs to rely on a complex set of operations to select and switch the master node to ensure the reliability of the system and the correctness of the data. The entire implementation cost is relatively high. .

SUMMARY OF THE INVENTION

This application provides a ranking service system, a ranking generating method, a server and a storage medium, which effectively improve the data consistency, high availability and scalability of the ranking service system.

This application provides a ranking service system, including: at least one ranking service process and multiple storage service points, wherein there are communication connections between different storage service points, and each storage service point is connected to each storage service point. There is a communication connection between the associated ranking service processes;

Each storage service point is set to store a local word frequency data table and a local list of ranking lists related to the ranking service process associated with each storage service point; and store a ranking list related to each other storage service point;

Each ranking service process is set to generate a list based on the local word frequency data table, the local ranking list and the ranking list related to each other storage service point obtained from the storage service point corresponding to each ranking service process. The current ranking list, and sending the current ranking list to the storage service point corresponding to each ranking service process, so that the storage service point corresponding to each ranking service process adopts the current ranking list Replacing the original local ranking list, and storing the current ranking list as a new local ranking list.

This application provides a method for generating a list, which is executed by the above-mentioned list service system, including:

The ranking service process obtains the local word frequency data table, the local ranking list and the ranking list related to each other storage service point from the storage service point corresponding to the ranking service process;

The ranking service process generates a current ranking list according to the obtained local word frequency data table, the local ranking list and the ranking list related to each other storage service point, and sends the current ranking list to the ranking list The storage service point corresponding to the service process, so that the storage service point corresponding to the ranking service process uses the current ranking list to replace the original local ranking list on the storage service point corresponding to the ranking service process.

The present application provides a server, which is set as a storage service point in the above-mentioned ranking service system, and/or as an execution terminal of a ranking service process in the above-mentioned ranking service system, including:

one or more processors;

storage means arranged to store one or more programs;

The one or more programs are executed by the one or more processors, such that the one or more processors are arranged to perform the above-described list generation method.

The present application provides a computer-readable storage medium storing a computer program, wherein when the program is executed by a processor, the above-mentioned method for generating a list is implemented.

Description of drawings

Fig. 1 is the architecture diagram of a ranking service system provided by Embodiment 1 of the present application;

2 is a schematic flowchart of a method for generating a list according to Embodiment 2 of the present application;

FIG. 3 is an exemplary flowchart for realizing list generation based on a list service system according to Embodiment 2 of the present application;

FIG. 4 is a schematic diagram of a hardware structure of a server according to Embodiment 3 of the present application.

detailed description

The embodiments of the present application will be described below with reference to the accompanying drawings.

Example 1

FIG. 1 is an architecture diagram of a ranking service system provided in Embodiment 1 of the present application. As shown in FIG. 1 , the ranking service system includes: at least one ranking service process 11 and a plurality of storage service points 12, wherein, There is a communication connection between different storage service points 12, and there is a communication connection between the storage service point 12 and the associated list service process 11; the storage service point 12 stores local word frequency data related to the associated list service process 11 Table and local list list; also store list list related to each other storage service point 12; each list service process 11 is set to be based on the local word frequency data table obtained from the corresponding storage service point 12, The local ranking list and the ranking list related to each other storage service point, generate the current ranking list, and send it to the corresponding storage service point 12 to replace the original local ranking list, and store it as a new local ranking list .

In this embodiment, the ranking service system can be understood as a ranking service support system deployed on the background server of the live broadcast application. The ranking service system can be regarded as a distributed architecture system, and is deployed to ensure global service deployment. , the ranking service system can be implemented on background servers set up in different regions. Among them, a region actually corresponds to a server cluster called a computer room, and each server cluster contains a certain scale of background servers.

In this embodiment, both the storage service point 12 and the ranking service process 11 can be regarded as the execution mechanism in the system to realize the generation of the ranking list. The storage service point 12 can be undertaken by a server in the distributed architecture system, and the entire ranking The number of storage service points 12 included in the single-service system may be the same as the number of computer rooms included in the distributed architecture system, that is, one storage service point 12 may exist in one computer room, and each storage service point 12 stores at least one storage service point 12 . The relevant data used for the generation of the list list. At the same time, the ranking service process 11 can be regarded as a service process created on any background server in each computer room and set to generate ranking lists. At least one ranking service process 11 in the same computer room is associated with the storage service point 12 set in the computer room, and a communication connection is established.

The ranking service system provided in this embodiment is equivalent to a system capable of dynamically generating a ranking list through mutual communication between storage service points 12 and mutual communication between the ranking service process 11 and the associated storage service point 12 . In this system, the storage service point 12 stores the local word frequency data table, the local ranking list list and other ranking lists related to the storage service point 12 that need to be dynamically updated. The data information fed back by the ranking service process 11 associated with the point 12 (word frequency increment data or the latest list of ranking lists) is updated, and the ranking lists related to other storage service points 12 are actually equivalent to being stored on other storage service points 12. The storage service point 12 may receive the local list of rankings fed back by other storage service points 12 and store it as a list of lists related to the other storage service points 12 . In addition, in this embodiment, the local word frequency data table and the local ranking list in each storage service point 12 may be initially empty by default.

At the same time, the ranking service process 11 updates and generates the ranking list through the data information stored in the associated storage service point 12, and the ranking service process 11 can obtain the local word frequency data table and the local ranking list stored in the associated storage service point 12. The list and other related ranking lists of the storage service point 12 are used to realize the generation of the latest current ranking list. Among them, at least one ranking service process 11 associated with the same storage service point 12 shares the local word frequency data table, the local ranking list and the ranking lists related to other storage service points 12 stored on the storage service point 12, and is associated with the same storage service point 12. The operation of at least one ranking service process 11 of the service point 12 is independent of each other, and does not affect the update and storage of the relevant data on the associated storage service point 12 .

The generation of the list in this system requires the mutual cooperation between the storage service point 12 and the associated list service process 11 and other storage service points 12. For example, when the list service process 11 generates the list, It needs to be based on the local ranking list, local word frequency data table and other ranking lists related to the storage service point 12 that have been stored in the associated storage service point 12, and the storage service point 12 receives the associated list service process 11 Generated The current ranking list is used to update the local ranking list, and the updated local ranking list is synchronously updated to other storage service points 12 to update the ranking lists on other storage service points 12 . For another example, the local word frequency data table required by the ranking service process 11 for generating the ranking list is updated again depending on the incremental word frequency data provided by the ranking service process 11 .

A ranking service system provided by the first embodiment of the present application adopts a distributed system architecture without master nodes, so that each storage service point 12 and the ranking service process 11 can participate in the generation of the ranking list, ensuring that the ranking list is generated. It improves the writability and readability of all nodes under the distributed architecture, realizes the flexible deployment of the entire distributed architecture for list generation, and improves the high availability of the list service system; at the same time, it avoids the need for the system in abnormal situations The complex operation of doing a master node switch. In addition, the list generation of the list service system provided by this implementation minimizes the impact of incorrect data in a single computer room on the overall situation, and better reflects the data consistency and correctness of the list service system.

The system may further include: a search service process 13, wherein the search service process 13 is configured to respond to the search request sent by the user terminal, and when it is determined that the search result of the search term associated with the search request is not empty, The search results are sent to any associated target list service process 11.

In this embodiment, the system also includes a search service process 13 required for generating the list. The search service process 13 is also created on the server in each computer room under the distributed architecture system, and can be used as a user's search response interface , receives the search request sent by the user terminal, and feeds back the search results for the user. At the same time, it can also establish a communication connection with each ranking service process 11 in the same computer room, so as to realize the data with each ranking service process 11. interact.

The search service process 13 can receive the search request sent by the user through the user terminal, search for the search terms contained in the search request, and feed back the search results; when it is determined that the search results corresponding to the search terms are non-empty, one can be selected. The ranking service process 11 associated with the search service process 13 sends the search term corresponding to the search request to the ranking service process 11, wherein this embodiment sends the ranking list selected by the search service process 13 for sending search terms The service process 11 is recorded as the target list service process 11 .

One of the application scenarios of the ranking service system provided in this embodiment is a live broadcast application. In the live broadcast application, the search performed by the user through the user terminal may be the search for the host name, the search for the host's room number, or the search for the host's room number. Search for the topic of the live broadcast while doing the live broadcast. In this embodiment, what the search service process 13 sends to the target list service process 11 is mainly the keywords in the search request, which are recorded as search words in this embodiment.

In this embodiment, the search service process 13 selects any ranking service process 11 to feed back search words, which effectively avoids the situation that all write traffic in the entire network is concentrated on the master node, thus ensuring the The ranking service system has the ability to scale horizontally.

In this system, the target list service process 11 is further configured to, after receiving the search results, determine the word frequency increment data of the search words in the search results, and assign the search words and corresponding The word frequency increment data is fed back to the associated storage service point 12.

In this embodiment, the target ranking service process 11 that has received the search term sent by the search service process 13 can count the number of searches that have received the search term at the current moment (there are multiple search service processes 13 serving a ranking list at the same time). Process 11 sends the same search term), and uses the number of searches of the search term after statistics as the word frequency increment data of the search term; after that, the target ranking service process 11 needs to feed back the search term and the word frequency increment data to the The associated storage service point 12 is used to update the local word frequency data table stored thereon through the storage service point 12 .

On the basis of the above embodiment, the storage service point 12 corresponding to the target ranking service process 11 is also set to update the stored local word frequency data table according to the search word and the corresponding word frequency increment data, and store the The search words and the corresponding word frequency increment data are synchronized to each other storage service point 12; each other storage service point 12 is set to update the corresponding stored local word frequency according to the received search words and the corresponding word frequency increment data data sheet.

In this embodiment, the storage service point 12 corresponding to the target ranking service process 11 can receive the feedback from the target ranking service process 11 on the search term and the corresponding word frequency increment data, and then it can directly The word frequency increment data updates the local word frequency data table stored thereon; and after the storage service point 12 realizes the local update, in order to ensure the global consistency of the data, the storage service point 12 increases the search word and the corresponding word frequency. The volume data is synchronized to each of the other storage service points 12 . Each other storage service point 12 can also update its locally stored local word frequency data table according to the received search words and corresponding word frequency increment data.

The data information transmitted by the storage service point 12 associated with the target ranking service process 11 in this system to other storage service points 12 are all search words and their corresponding word frequency increment data. In this embodiment, the synchronization word frequency increment data is performed. Instead of the operation of synchronizing the word frequency data itself, it can effectively avoid the situation that a storage service point 12 in the system causes data abnormality due to abnormal storage, thereby polluting all data in the entire network.

Exemplarily, it is assumed that the word frequency data recorded for the search term a in the storage service point A is 200, and the word frequency data recorded by the storage service point B for the search word a is 100 due to a storage service failure. B only provides feedback to other storage service points 12 (including storage service point A) of the word frequency increment data (eg +1) corresponding to the search term a, then storage service point A and storage service point B are based on the word frequency increment data After the word frequency update, the word frequency data corresponding to the search word a are 201 and 101 respectively, thus ensuring that the data information stored by the storage service point A is not affected by the storage service point B.

On the basis of the above embodiment, each storage service point 12 can also be set as:

After receiving the search word and the corresponding word frequency increment data, find out whether the search word exists in the stored local word frequency data table; if the search word exists in the stored local word frequency data table, then determine the search The current word frequency data corresponding to the word in the local word frequency data table, and the sum of the current word frequency data and the word frequency increment data is stored in association as the new current word frequency data; If the search word exists, the search word is added to the local word frequency data table, and the incremental word frequency data is associated and stored in the local word frequency data table as the current word frequency data of the search word.

This embodiment provides an implementation process for the storage service point 12 to update the local word frequency data table based on the search words and the corresponding word frequency increment data. For each storage service point 12, after receiving the search word and the corresponding word frequency increment data, it can first check whether the search word exists in the stored local word frequency data table, if the stored local word frequency data If the search word exists in the table, the received word frequency increment data can be directly accumulated to the current word frequency data corresponding to the search word to form new current word frequency data; if the search word does not exist in the stored local word frequency data table word, the search word can be added to the local word frequency data table, and the currently obtained word frequency increment data can be used as the initial current word frequency data.

Each ranking service process 11 is further configured to, when receiving a ranking display request sent by a user terminal, feed back the local ranking list obtained from the corresponding storage service point 12 to the user terminal, so that through the user terminal The terminal displays the list list.

In this embodiment, the list of lists generated by the system needs to be displayed on the user terminal, the list display request sent by the user terminal is equivalent to a trigger for list display, and the list service process 11 can display the list after receiving the list display. After the request, the local ranking list currently stored in the storage service point 12 is directly obtained from the corresponding storage service point 12, and then sent to the user terminal, so that the user terminal can directly display the local ranking list.

The storage service point 12 is also set to receive the current ranking list sent by the corresponding ranking service process 11 and replace the stored local ranking list as a new local ranking list, and at the same time, send the new local ranking list synchronously To each other storage service point 12, so that each other storage service point 12 replaces the stored local leaderboard list with the synchronized received leaderboard list as a new local leaderboard list.

In this embodiment, there are communication connections between different storage service points 12. In order to ensure the global consistency of data, when the data about the ranking list on one storage service point 12 is changed, the established communication connection needs to be used. to perform real-time updating of data stored on other storage service points 12 , and the stored data also includes a list of ranking lists related to other storage service points 12 .

On the basis of the above embodiment, each ranking service process 11 includes:

The information acquisition sub-process is set to obtain the local word frequency data table currently stored in the corresponding storage service point 12, the local ranking list and the list of lists fed back by each other storage service point 12; the word frequency statistics sub-process is set to Describe the local ranking list and the ranking list fed back by each other storage service point 12, update the current word frequency data of multiple search terms in the local word frequency data table, and obtain a new local word frequency data table; The sub-process is set to generate the current ranking list according to the updated local word frequency data table; the information sending sub-process is set to send the generated current ranking list to the corresponding storage service point 12, so that the storage service point 12 adopts The current ranking list replaces the stored local ranking list.

This embodiment presents the realization that the ranking service process 11 generates the current ranking list through the local ranking list, the local word frequency data table, and the ranking list fed back by other storage service points 12 . The sub-processes with different functions in the ranking service process 11 cooperate with each other, respectively realizing the acquisition of relevant data information, the statistics of relevant word frequency information, the generation of ranking lists, and the sending of ranking information.

The word frequency statistics sub-process can be set as:

Taking the local ranking list and the ranking list fed back by each other storage service point as the ranking list to be compared, and obtaining a plurality of ranking lists to be compared; selecting a search term in the local word frequency data table As the current target, the current word frequency data corresponding to the current target in the local word frequency data table is used as a candidate word frequency data; for each list of lists to be compared, if each list of lists to be compared is There is the current target in the current target, then the word frequency data corresponding to the current target in the list of each list to be compared is taken as a candidate word frequency data; the maximum value in the candidate word frequency data corresponding to the current target is taken as The current word frequency data of the current target, and the current target and the current word frequency data are associated and cached in the set intermediate cache table, and the selection operation of the current target is returned and performed, until multiple in the local word frequency data table. All search words are selected; the local word frequency data table is updated based on multiple search words cached in the intermediate cache table and corresponding current word frequency data.

In this embodiment, the word frequency statistics sub-process can update the local word frequency data table with a global nature in combination with the local ranking list and the ranking list fed back by each other storage service point, and this update is aimed at the data in the local word frequency data table. each search term. For multiple search words in the local word frequency data table, they may all be in the list. The corresponding word frequency data in the ranking list fed back by the service point is combined with the word frequency data of the search word in the local word frequency data table, and a maximum value is selected as the current word frequency data of the search word. The execution of the word frequency counting sub-process reflects the traversal of the word frequency counting sub-process on the local word frequency data table, the local ranking list, and the ranking lists fed back by other storage service points.

The list generation subprocess can be set to:

Arrange the plurality of search words in descending order according to the current word frequency data of the plurality of search words in the updated local word frequency data table; record the search words whose ranking numbers are less than or equal to the set threshold as hot search words , and a current ranking list is formed based on the hot search words and the corresponding current word frequency data.

In this embodiment, after the data accuracy of the local word frequency data table is ensured through the execution of the word frequency counting sub-process, the current ranking list can be generated by the ranking generating sub-process. The list list can be understood as a form for ranking the search words that are searched relatively frequently. The list generation subprocess can sort the multiple search words in the local word frequency data table from large to small according to the corresponding current word frequency data, and then Intercept the top K (that is, the ranking number is less than or equal to K, and K can be set according to the application scenario) search words are recorded as hot search words, and the current ranking list is formed according to the hot search words and current word frequency data.

When the current ranking list is generated based on the ranking service process in the ranking service system provided by the first embodiment, the local word frequency data table, the historical local ranking list and the ranking list fed back by other storage service points are mainly combined. The resulting list of current rankings minimizes the impact of errors in a single computer room in the system on the overall situation. At the same time, a small amount of data loss during the operation of the system will not have a significant impact on the results of the global list, thus realizing the effect of effectively achieving data consistency and correctness with a small amount of data synchronization between multiple nodes.

Embodiment 2

2 is a schematic flowchart of a method for generating a list provided in Embodiment 2 of the present application. The method is suitable for generating a list of lists, and the method can be executed by the list service system provided in Embodiment 1 of the present application.

According to the description of the list service system in the above embodiment, it can be seen that the list service system includes: at least one list service process, a plurality of storage service points, and a search service process.

As shown in Figure 2, a method for generating a list provided by the second embodiment includes the following operations:

S201. The ranking service process obtains the local word frequency data table, the local ranking list and the ranking list related to each other storage service point from the corresponding storage service point.

In this embodiment, the number of storage service points included in the entire ranking service system is the same as the number of computer rooms included in the global service deployment, that is, there may be one storage service point in a computer room corresponding to a region, and one The computer room may include one or more ranking service processes created on the server, and the storage service points in the same computer room are associated with the ranking service process.

This step provides an operation for the ranking service process to obtain the local word frequency data table, the local ranking list and the ranking list related to each other storage service point from the associated storage service point. The ranking service processes associated with the same storage service point share a local word frequency data table, a local ranking list, and a ranking list related to each other storage service point.

S202. The ranking service process generates a current ranking list according to the obtained local word frequency data table, the local ranking list and the ranking list related to each other storage service point, and sends it to the corresponding storage service point to replace the storage service point. The original list of local leaderboards on the service point.

Exemplarily, in this step, the ranking service process can combine the local word frequency data table and the corresponding local ranking lists on all storage service points (that is, the local ranking list on the associated storage service point and other storage service points are synchronized. to the ranking list on the associated storage service point), the current word frequency data can be re-determined for each search word in the local word frequency data table, and then the corresponding current word frequency data can be arranged in descending order. The K search terms in the top K are combined with the corresponding current word frequency data to generate the current list list. The current ranking list can be sent to the associated storage service point, and used as a new local ranking list to replace the original local ranking list on the corresponding storage service point.

The above process of re-determining each search term for the current word frequency data can be expressed as: traversing the local word frequency data table and each list list, obtaining the maximum value in the word frequency data corresponding to the search term, and using the maximum value as the search term. The final current word frequency data.

The method for generating a list provided by the second embodiment of the present application is performed by the list service system provided by the embodiment of the present application. Compared with the method performed by the list service system in the background art, the method for generating a list is the largest It minimizes the impact of incorrect data in a single computer room on the overall situation, and better reflects the data consistency and correctness of the generated list list.

As an optional embodiment provided in the second embodiment of the present application, the method further includes: the search service process responds to the search request sent by the user terminal, and when it is determined that the search result of the search term associated with the search request is not empty, Send the search result to any associated target list service process; after receiving the search result, the target list service process determines the word frequency increment data of the search term in the search result, and sends the The search words and corresponding word frequency increment data are fed back to the corresponding storage service point.

In this optional embodiment, the search service process provides the word frequency data of the search words for the generation of the list list, and realizes the network-wide synchronization of the incremental data of the word frequencies corresponding to the search words through the operation of the target list service process.

As another optional embodiment provided in the second embodiment of the present application, the method further includes: the storage service point corresponding to the target ranking service process updates the stored local word frequency according to the search word and corresponding word frequency increment data data table, and synchronize the search term and corresponding word frequency increment data to each other storage service point; each other storage service point feeds back the search term and corresponding The word frequency increment data of , update the corresponding stored local word frequency data table.

On the basis of the above embodiment, the method further includes: when the ranking service process receives a ranking display request sent by the user terminal, feeding back the local ranking list obtained from the corresponding storage service point to the The user terminal is used to display the list of lists through the user terminal.

In order to facilitate the understanding of the process of generating a list by the list service system provided in this embodiment, FIG. 3 is an exemplary flowchart of generating a list based on the list service system provided in Embodiment 2 of the present application. As shown in Figure 3, given the search service process, the target list service process, the target storage service point associated with the target list service process, and other storage service points that exist in the list service system. The process of generating the list list.

As shown in Figure 3, the interaction process between the search service process, the target ranking service process, the target storage service point associated with the target ranking service process, and other storage service points is as follows:

S1. The search service process responds to the search request sent by the user terminal, and when it is determined that the search result of the search term associated with the search request is not empty, sends the search result to the target list service process.

In this embodiment, the search service process can send search words to any target ranking service process associated with it, which effectively avoids the operation in the system that requires all the write traffic of the entire network to be concentrated on the master node, and improves the horizontal expansion of the service. ability.

S2. The target list service process determines the word frequency increment data of the search words in the search result, and feeds back the search words and the corresponding word frequency increment data to the associated target storage service point.

In this embodiment, the list service process that receives the search service process may be recorded as the target list service process, and the target list service process may count the number of received search words at the current moment, and use it as word frequency increment data. At the same time, the target ranking service process needs to feed back the received search words and corresponding word frequency increment data to the storage service point associated therewith, and the storage service point is recorded as the target storage service point.

S3. The target storage service point updates the stored local word frequency data table according to the search word and the corresponding word frequency increment data, and synchronizes the search word and the corresponding word frequency increment data to each other storage service point.

In this embodiment, the target storage service point performs an operation of updating the local word frequency data table, and at the same time, in order to ensure the real-time update of related data on other storage service points, it also performs synchronization of the search words and the corresponding word frequency increment data. Action for each other storage service point.

In this step, the word frequency increment data is synchronized, not the word frequency data itself, which can avoid the situation of data pollution of the whole network caused by the abnormal data storage caused by the abnormal storage of one storage service point.

S4. Each other storage service point updates the corresponding stored local word frequency data table according to the received search words and corresponding word frequency increment data.

In this step, each other storage service point performs an operation of updating the local word frequency data table. Each storage service point stores and synchronizes the ranking lists of other storage service points, which helps to avoid inaccurate word frequency data caused by data loss in some storage service points.

S5. The target ranking service process acquires a local word frequency data table, a local ranking list, and a ranking list related to each other storage service point from the target storage service point.

In this step, when the target ranking service process reaches the conditions for generating the ranking list (for example, the interval from the previous operation reaches the set duration), execute the acquisition of the local word frequency data table and the local ranking list from the target storage service point. As well as the operation of each other storage service point related leaderboard list.

S6. The target list service process generates the current list list according to the local word frequency data table, the local list list, and the list list related to each other storage service point.

In this step, the target ranking service process generates the current ranking list by referring to the global data, which effectively ensures the data consistency and accuracy of the current ranking list.

S7. The target ranking service process sends the current ranking list to the target storage service point.

In this step, by sending the current ranking list to the target storage service point, the update of the local ranking list stored in the target storage service point is achieved.

S8. The target storage service point replaces the stored local list of ranking lists with the current list of ranking lists as a new local ranking list, and synchronizes the new local ranking list to each other storage service point, so that each Other storage service points replace the stored local ranking list with the received ranking list as a new local ranking list.

In this step, the updated local ranking list in the target storage service point is synchronized to other storage service points, which effectively realizes the effective synchronization of data information of the whole network under the distributed architecture.

Embodiment 3

FIG. 4 is a schematic diagram of the hardware structure of a server provided in Embodiment 3 of the present application. The server is set as a storage service point in the ranking service system provided by Embodiment 1 above, and/or the ranking list provided by Embodiment 1 above. The execution body of the ranking service process in a single-service system. May include: a processor and a storage device. At least one instruction is stored in the storage device, and the instruction is executed by the processor, so that the server can execute the operation steps corresponding to the storage service point and/or the list service process in the list generation method provided in the second embodiment.

4 , the server may include: a processor 30 , a storage device 31 , a display screen 32 , an input device 33 , an output device 34 and a communication device 35 . The number of processors 30 in the server may be one or more, and one processor 30 is taken as an example in FIG. 4 . The number of storage devices 31 in the server may be one or more, and one storage device 31 is taken as an example in FIG. 4 . The processor 30 , storage device 31 , display screen 32 , input device 33 , output device 34 and communication device 35 of the server may be connected by a bus or other means, and the connection by a bus is taken as an example in FIG. 4 .

In the embodiment, when the processor 30 executes one or more programs stored in the storage device 31, it executes the following, for example, the ranking service process obtains the local word frequency data table, the local ranking list and each list from the corresponding storage service point. a list of ranking lists related to other storage service points; the ranking service process generates the current ranking list according to the obtained local word frequency data table, the local ranking list and the ranking list related to each other storage service point, and sends it to the corresponding Store the service point as a new local leaderboard list.

The embodiments of the present application further provide a storage medium containing computer-executable instructions, where the computer-executable instructions are used to execute the computer-executable instructions provided by the embodiments of the present application when executed by a computer processor. Exemplarily, the above-mentioned embodiments include: the ranking service process obtains the local word frequency data table, the local ranking list and the ranking list related to each other storage service point from the corresponding storage service point; the ranking service process According to the obtained local word frequency data table, local ranking list, and ranking list related to each other storage service point, the current ranking list is generated, and sent to the corresponding storage service point as a new local ranking list.

For the server and storage medium embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and for related parts, refer to the partial descriptions of the method embodiments.

Claims

A ranking service system, comprising: at least one ranking service process and a plurality of storage service points, wherein there is a communication connection between different storage service points, and each storage service point is associated with each storage service point. There is a communication connection between the ranking service processes;

Each storage service point is set to store a local word frequency data table and a local list of ranking lists related to the ranking service process associated with each storage service point; and store a ranking list related to each other storage service point;

Each ranking service process is configured to generate a list based on the local word frequency data table, the local ranking list and the ranking list related to each other storage service point obtained from the storage service point corresponding to each ranking service process. The current ranking list, and sending the current ranking list to the storage service point corresponding to each ranking service process, so that the storage service point corresponding to each ranking service process adopts the current ranking list Replacing the original local ranking list, and storing the current ranking list as a new local ranking list.
The system of claim 1, further comprising: a search service process;

The search service process is set to respond to the search request sent by the user terminal, and when it is determined that the search result of the search term associated with the search request is not empty, send the search result to the search service process for association A target list service process.
The system of claim 2, wherein,

The target list service process is further configured to, after receiving the search results, determine the word frequency increment data of the search words in the search results, and combine the search words and the word frequency increment data. Feedback to the storage service point corresponding to the target list service process.
The system of claim 3, wherein,

The storage service point corresponding to the target list service process is further configured to update the local word frequency data table stored in the storage service point according to the received search words and the word frequency increment data, and to store the search words. And the word frequency increment data is synchronized to each other storage service point;

Each of the other storage service points is configured to update the local word frequency data table stored in the storage service point according to the received search words and the word frequency increment data.
The system according to claim 4, wherein the storage service point corresponding to the target list service process and each of the other storage service points are set to be based on the received search term and the received search term in the following manner. The incremental word frequency data update the local word frequency data table stored in this storage service point:

After receiving the search word and the word frequency increment data, find out whether the search word exists in the local word frequency data table that has been stored in the storage service point;

In response to the existence of the search word in the local word frequency data table stored in the storage service point, determine the current word frequency data corresponding to the search word in the local word frequency data table, and compare the current word frequency data with the word frequency The sum of the incremental data is stored as the new current word frequency data;

If the search word does not exist in the local word frequency data table that has been stored in this storage service point, add the search word to the local word frequency data table, and use the word frequency increment data as the The current word frequency data is associated and stored in the local word frequency data table.
The system of claim 1, wherein,

Each ranking service process is further configured to, in the case of receiving a ranking display request sent by the user terminal, feedback the local ranking list obtained from the storage service point corresponding to each ranking service process. to the user terminal, so that the list of lists can be displayed through the user terminal.
The system of claim 1, wherein,

The storage service point corresponding to each ranking service process is further configured to receive the current ranking list sent by each ranking service process and replace the current ranking list as a new local ranking list. The stored local ranking list, and at the same time, the new local ranking list is sent to each other storage service point synchronously, so that each other storage service point uses the synchronously received ranking list as a new local ranking list The list replaces the stored list of local leaderboards.
The system according to any one of claims 1-7, wherein, each ranking service process includes:

The information acquisition subprocess is set to acquire the local word frequency data table, the local list list and the list of lists fed back by each other storage service point currently stored in the storage service point corresponding to each list service process;

The word frequency statistics sub-process is set to update the current word frequency data of multiple search words in the local word frequency data table according to the local ranking list and the ranking list fed back by each other storage service point, and obtain the updated word frequency data. The local word frequency data table of ;

The list generation subprocess is set to generate the current list list according to the updated local word frequency data table;

The information sending sub-process is configured to send the generated current ranking list to the storage service point corresponding to each ranking service process, so that the storage service point corresponding to each ranking service process adopts the The current leaderboard list replaces the stored local leaderboard list.
The system according to claim 7, wherein, the word frequency statistics subprocess is set to:

Taking the local ranking list and the ranking list fed back by each other storage service point as the list of ranking lists to be compared, and obtaining a plurality of list of ranking lists to be compared;

Choose a search term in the multiple search terms in the local word frequency data table as the current target, and use the current word frequency data corresponding to the current target in the local word frequency data table as a candidate word frequency data;

For each list of lists to be compared, in the case where the current target exists in the list of lists to be compared, the current target corresponding to the list of lists to be compared is set to Word frequency data as a candidate word frequency data;

The maximum value in the candidate word frequency data corresponding to the current target is taken as the current word frequency data of the current target, and the current target and the current word frequency data are associated and cached to the set intermediate cache table, and return to execute the current target selection operation, until the multiple search words in the local word frequency data table are selected;

The local word frequency data table is updated based on the plurality of search words cached in the intermediate cache table and the current word frequency data corresponding to the plurality of search words.
The system according to claim 7, wherein, the list generation sub-process is set to:

Arrange the plurality of search words in descending order according to the current word frequency data of the plurality of search words in the updated local word frequency data table;

A search term whose ranking sequence number after arrangement is less than or equal to the set threshold is recorded as a hot search term, and a current ranking list is formed based on the hot search term and the current word frequency data corresponding to the hot search term.
A method for generating a list, executed by the list service system according to any one of claims 1-10, comprising:

The ranking service process obtains the local word frequency data table, the local ranking list and the ranking list related to each other storage service point from the storage service point corresponding to the ranking service process;

The ranking service process generates a current ranking list according to the obtained local word frequency data table, the local ranking list and the ranking list related to each other storage service point, and sends the current ranking list to the ranking list The storage service point corresponding to the service process, so that the storage service point corresponding to the ranking service process uses the current ranking list to replace the original local ranking list on the storage service point corresponding to the ranking service process.
The method of claim 11, further comprising:

The search service process responds to the search request sent by the user terminal, and sends the search result to a target list associated with the search service process under the condition that the search result of the search term associated with the search request is determined to be non-empty service process;

After receiving the search result, the target ranking service process determines the word frequency increment data of the search word in the search result, and feeds back the search word and the word frequency increment data to the The storage service point corresponding to the target list service process.
The method of claim 12, further comprising:

The storage service point corresponding to the target ranking service process updates the local word frequency data table stored in the storage service point according to the received search words and the word frequency increment data, and converts the search words and the word frequency. Incremental data synchronization to each other storage service point;

Each other storage service point updates the local word frequency data table stored in the storage service point according to the search word and the word frequency increment data fed back by the storage service point corresponding to the target ranking service process.
The method of any of claims 11-13, further comprising:

When the ranking service process receives the ranking display request sent by the user terminal, it feeds back the local ranking list obtained from the storage service point corresponding to the ranking service process to the user terminal, so as to pass The user terminal displays a list of lists.
A server, set as at least one of the following: a storage service point in the ranking service system according to any one of claims 1-10, a server in the ranking service system according to any one of claims 1-10. The execution terminal of the ranking service process, the server includes:

at least one processor;

a storage device configured to store at least one program;

The at least one program is executed by the at least one processor, such that the at least one processor is configured to perform the method for generating a list of any one of claims 11-14.
A computer-readable storage medium storing a computer program, wherein when the program is executed by a processor, the method for generating a list according to any one of claims 11-14 is implemented.