CN113254463A

CN113254463A - List updating method, system and medium

Info

Publication number: CN113254463A
Application number: CN202110512561.XA
Authority: CN
Inventors: 李清
Original assignee: Suzhou Play Bee Software Technology Co ltd
Current assignee: Suzhou Play Bee Software Technology Co ltd
Priority date: 2021-05-11
Filing date: 2021-05-11
Publication date: 2021-08-13

Abstract

The invention discloses a method, a system and a medium for updating a list, wherein the method comprises the following steps: setting a time threshold, acquiring an update parameter and first data creation time in the list, and performing data processing operation on the first data in the list according to the update parameter, the data creation time, the time threshold and the accrual command to obtain first list data; traversing first data in the list, and sequencing the first data by using a sequencing command to obtain a first list; setting an updating period and a starting mark of the data display interface, and mapping the first list to the data display interface according to the updating time period and the starting mark; the method can improve the program execution efficiency and the throughput by using the memory database operation under the conditions of high throughput and high concurrency, and can quickly and accurately sort under the condition of the same list score, thereby achieving the purposes of reducing the time of heat calculation and relieving the pressure of the server.

Description

List updating method, system and medium

Technical Field

The invention relates to the technical field of computers, in particular to a method, a system and a medium for updating a list.

Background

With the development of the internet, in many application scenarios, a list service for recording and sorting some business data is presented, so that the counted business data is displayed to the user, for example, a reward list in online live broadcast, or a player point ranking list, a consumption list, a segment list and the like in online games, and the lists can stimulate the reputation of the user;

when the user quantity is small, the method can be used for directly operating and inquiring the list data in a DB database mode, but the method has high requirements on the database, and when the user quantity is increased, the refresh rate of the list data is increased, so that the database is inquired slowly and even crashed.

With the continuous improvement of the technology of the internal memory type NoSQL database Redis, the real-time list function is realized by using a Sorted Set (ordered Set) structure of Redis, because the Redis has a simple data structure, only has several attributes of member, score and ranking, and the member is unique, but the score or other information of the list can be repeated. When the scores or other information are the same, in this case Redis sorted according to the lexicographic order of the members, which causes a problem of a wrong ranking.

Disclosure of Invention

The invention mainly solves the problem that when the list information is the same, the list sequence is disordered by the sorting through Redis.

In order to solve the technical problems, the invention adopts a technical scheme that: a method for updating a list is provided, which comprises the following steps:

data processing: setting a time threshold, acquiring an update parameter and first data creation time in a list, and performing data processing operation on the first data in the list according to the update parameter, the data creation time, the time threshold and an accumulation command to obtain first list data;

data arrangement: traversing first data in the list, and sequencing the first data by using a sequencing command to obtain a first list;

and (3) data display: setting an updating period and a starting mark of a data display interface, and mapping the first list to the data display interface according to the updating time period and the starting mark.

Preferably, the data processing operation includes: an integer part data processing operation and a fractional part processing operation;

the step of performing data processing operation on the data in the list according to the update parameter, the first data creation time, the time threshold and the accumulation command to obtain first list data further includes:

dividing first data in the list into a first data integer part and a first data decimal part;

executing the integer part data processing operation on the first data integer part according to the updating parameters and the accumulation command to obtain integer data;

according to the data creation time and the time threshold, performing the fractional part processing operation on the first data fractional part to obtain fractional data;

and combining the integer data and the decimal data to obtain the first list data.

Preferably, the step of performing the integer part data processing operation on the first data integer part according to the update parameter and the increment command to obtain integer data further includes: and adding the updating parameter into the first data integer part by using an accumulation command to obtain integer data.

Preferably, the step of performing the fractional part processing operation on the first data fractional part according to the first data creation time and the time threshold to obtain fractional data further includes:

converting the data creation time into a second-level time stamp, and converting the second-level time stamp into a decimal number and recording the decimal number as a second-level decimal number;

performing parameter calculation operation according to the time threshold and the second decimal to obtain a first time value;

and executing fractional part processing operation through the accumulation command and the first time value to obtain fractional data.

Preferably, the step of performing a parameter calculation operation according to the time threshold and the fraction of the second further comprises:

and calculating the numerical difference between the time threshold and the second-level decimal to obtain a first time numerical value.

Preferably, the step of executing the fractional part processing operation by the increment command and the first time value further includes:

calculating the value difference between the first time value and the first decimal part to obtain a first value difference;

adding the first numerical difference to the first fractional portion via the increment command, resulting in fractional data.

Preferably, the step of mapping the first list to a data display interface according to the update time period and the opening flag further includes:

carrying out node time updating operation according to the updating time period;

and executing the request updating operation according to the opening mark.

Preferably, the node time update operation is: judging whether the current time reaches the updating time period, acquiring the data in the first list and mapping the data to a data display interface when the current time reaches the updating time period, and displaying the first list through the data display interface;

the request update operation is: judging whether the opening mark is enabled, wherein the opening mark is enabled when the data display interface is opened;

and if the mark is enabled, acquiring the data in the first list and mapping the data to a data display interface, and displaying the first list through the data display interface.

The invention also provides a system for updating the list, which comprises the following steps: the method comprises the steps of establishing an acquisition module, a data processing module, a data sorting module and a data display module;

the creation acquisition module is used for setting a time threshold, an updating period and a starting mark of a data display interface;

the creation acquisition module is used for acquiring the update parameters and the first data creation time in the list;

the data processing module is used for carrying out data processing operation on first data in the list according to the updating parameters, the data creating time, the time threshold and the accumulating command to obtain first list data;

the data sorting module is used for traversing first data in the list, and sorting the first data by using a sorting command to obtain a first list;

the data display module is used for mapping the first list to a data display interface according to the updating time period and the opening mark.

The invention also provides a computer readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the steps of the method for updating the list are realized.

The invention has the beneficial effects that:

1. the method for updating the list can realize that the Redis operation list data of the memory database is used under the conditions of high throughput and high concurrency, can improve the program execution efficiency and the throughput, and can calculate the time sequence according to the integer data and the decimal data under the condition that the list scores are the same, so that the sequencing is fast and accurate, and the purpose of reducing the time of heat calculation and reducing the pressure of the server is further achieved.

2. The system for updating the list can realize the data processing operation on the list data through the data processing module, so that the obtained list data can be rapidly and accurately sequenced, the display of the list can be updated regularly, and the displayed list can be ensured to be the latest data when a display interface is opened.

3. The computer-readable storage medium can ensure consistency of the list data and atomicity in the execution of operation by using the Redis and some commands in the Redis.

Drawings

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained by those skilled in the art without creative efforts.

Fig. 1 is a schematic flowchart of a method for updating a list according to embodiment 1 of the present invention;

fig. 2 is a schematic view of a processing flow of a decimal part in a list updating method according to embodiment 1 of the present invention;

fig. 3 is a schematic diagram of a first list in a list updating method according to embodiment 1 of the present invention;

fig. 4 is a schematic diagram of a system architecture for list update according to embodiment 2 of the present invention.

Detailed Description

The technical solutions of the present invention will be described clearly and completely with reference to the accompanying drawings, and it should be understood that the described embodiments are some, but not all embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.

In the description of the present invention, it should be noted that, in addition, the terms "first" and "second" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.

In the description of the present invention, it should be noted that the terms "increment command", "data processing operation", "sort command", "turn-on flag", and the like, are to be construed broadly unless otherwise explicitly specified or limited. The specific meanings of the above terms in the present invention can be understood in specific cases to those skilled in the art.

It should be noted that, in the description of the present invention:

redis is a memory type key-value database which is extremely fast, extremely high in performance and supports data persistence and atomic operation. Each element of the Sorted Set of Redis is associated with a score of a double type, and the members in the Set are Sorted according to the score, so that the data structure is very suitable for storing hotspot list data.

The ordered set is implemented by a hash table, so the complexity of addition, deletion and lookup is O (1). The maximum number of members in a collection is 232-1 (4294967295, each collection can store 40 more than a hundred million members).

The Redis Zrevrange command returns to the ordered set, specifying members within the interval.

Where the positions of the members are arranged by decreasing (from large to small) fractional values.

Members with the same score value are arranged in reverse lexicographic order.

The first data is integer data and the second data is decimal data.

The ZINCRBY command is an accumulate command and the ZREVRANGE command is a sort command.

Example 1

An embodiment of the present invention provides a method for updating a list, please refer to fig. 1, which includes the following steps:

s100, setting a time threshold, acquiring an updating parameter, and preprocessing list data according to the updating parameter, the time threshold and an accumulation command; the list data preprocessing comprises the preprocessing of an integer part of the list data and the preprocessing of a decimal part of the list data;

s110, processing the integer part of the list data:

executing the integer part data processing operation according to the updating parameters and the ZINCRBY command integer part, and adding the list data integer part;

s110 comprises the following specific steps: adding increment to the score of the designated member in the ordered set by using a ZINCRBY command in Redis, wherein the ordered set in the embodiment is a list, namely, the integer part of the data in the list is increased, and the data in the list after the integer part is increased is recorded as first data; because of the commands in Redis used, the operation of this step is atomic, which can guarantee the consistency of data in a distributed, highly concurrent system.

S120, please refer to fig. 2, the list data decimal part processing: acquiring a decimal part of data in the list;

acquiring creation time of the data in the list, converting the creation time into a second-level timestamp and converting the second-level timestamp into a decimal number, setting a time threshold, performing time parameter calculation operation according to the time threshold and the second-level timestamp converted into the decimal number to obtain a first numerical value difference, and performing decimal part processing operation through an incremental command of Redis and the first numerical value difference to obtain second data;

the specific steps of performing the time parameter calculation operation according to the time threshold and the second-level timestamp converted into the decimal are as follows: subtracting the second-level timestamp converted into the decimal from the time threshold to obtain a first time value, wherein the first time value is a time parameter;

the step of executing the fractional part of the processing operation through the increment command of Redis and the first numerical difference is specifically as follows: calculating the numerical difference between the first time numerical value and the decimal part of the data in the list to obtain a first numerical difference, accumulating the first numerical difference to the decimal part of the data in the list to obtain second data, and adding the second data and the first data to obtain first list data; the manner in which the incremental commands of Redis are used without directly updating the replacement commands is calculated here to ensure atomicity of the operation.

When the integral parts of the chart data are the same, the earlier the creation time of the data in the chart is, the smaller the corresponding second-level timestamp converted into the decimal is, and the larger the time parameter calculated by the time threshold is, so that when the integral parts are the same, the larger the decimal part is, the more the ranking is, the more the front the ranking is;

specific examples are as follows: for example, the data in the original list data is 100.8380916116, when the data is updated, an integer value of 50 is added, the added result is 150.8380916116, the time for adding the integer value of 50 in the system is obtained and converted into a second-level timestamp, for example, the time for converting the second-level timestamp is 1619083968, the data is converted into decimal, namely 0.1619083968,

if the time threshold is 1, the time parameter is 1-0.1619083968= 0.8380916032;

the decimal in the original list data is 0.8380916116, the rest time parameters are subtracted, 0.8380916032-0.8380916116= -0.0000000084, because the time stamp is constantly enlarged, the last decimal in the list data is larger than the current time parameter, the time difference is added up by ZINCRBY, namely-0.0000000084 and 0.8380916116 are added to obtain 0.8380916032, and 0.8380916032 and the integer part 150 are added to obtain final data, namely 150.8380916032.

S200, sorting the list data, circularly traversing and calculating all data in the list, and using a ZREVRANG command of Redis to obtain that the data in the list are arranged from large to small according to numerical values; obtaining a new list, and recording the list as a first list;

the specific operation is as follows: traversing all the data in the list, acquiring the numerical value of the decimal part corresponding to each data, and calculating the updating time of each data in the list according to the time threshold and the numerical value of the decimal part corresponding to each data;

and subtracting the numerical value of the decimal part corresponding to each piece of data from the time threshold to obtain a third time stamp, converting the third time stamp into updating time, matching the data in the list with the updating time, and obtaining the data in the list arranged according to the numerical value from large to small by using a ZREVRANGE command of Redis.

Specific examples are as follows: acquiring data in the list; acquiring data corresponding to a user A, a user B, a user C and a user D, and acquiring decimal parts of the data, wherein the decimal parts are 0.8380916116, 0.8380916115, 0.8380916114 and 0.8380916113 respectively; respectively subtracting the numerical values of the decimal parts by using the time threshold 1 to obtain a timestamp corresponding to each user, converting the timestamp into updating time to obtain the updating time corresponding to each user, sequencing the data corresponding to the user A, the user B, the user C and the user D through a ZREVRANGE command to obtain a list table, writing the corresponding updating time into the list table to obtain an updated list, and referring to FIG. 3.

S300, updating the list data display interface, wherein the updating list data display comprises the following steps: updating node time and requesting updating;

setting an updating time period and a starting mark of a list data display interface, and mapping the first list to the data display interface according to the updating time period and the starting mark;

s301, updating the node time as follows: and judging whether the current time reaches the updating time period, acquiring a first list and mapping the first list to a list data display interface when the current time reaches the updating time period, and displaying the first list through the data display interface.

S302, requesting to update: judging whether the opening mark is enabled, enabling the opening mark when a list data display interface is opened, acquiring a first list and mapping the first list to the list data display interface when the opening mark is enabled, and displaying the first list through the data display interface.

It should be noted that the method for updating the list in real time described in this embodiment implements the update of the list in real time based on the data structure of the Sorted Set of Redis, and the list can be ranked according to the score and the last update time, thereby ensuring the user experience.

Example 2

An embodiment of the present invention further provides a system for updating a list, please refer to fig. 4, including: the method comprises the steps of establishing an acquisition module, a data processing module, a data sorting module and a data display module;

the creation acquisition module is used for setting a time threshold, an updating period and a starting mark of a data display interface and acquiring an updating parameter and first data creation time in the list;

the data processing module is used for carrying out data processing operation on first data in the list according to the updating parameters, the data creating time, the time threshold and the accumulation command to obtain first list data;

Example 3

The invention also provides a computer readable storage medium, which stores a computer program for executing the method when being executed by a processor, and realizes the steps of the method for updating the list.

Finally, it should be noted that, as one of ordinary skill in the art can appreciate, all or part of the processes in the methods of the above embodiments may be implemented by a computer program to instruct related hardware, and when the program is executed, the processes may include the processes of the embodiments of the methods as described above. The storage medium of the program may be a magnetic disk, an optical disk, a Read Only Memory (ROM), a Random Access Memory (RAM), or the like. The embodiments of the computer program may achieve the same or similar effects as any of the above-described method embodiments.

Furthermore, the methods disclosed according to embodiments of the present invention may also be implemented as a computer program executed by a processor, which may be stored in a computer-readable storage medium. Which when executed by a processor performs the above-described functions defined in the methods disclosed in embodiments of the invention.

Further, the above method steps and system elements may also be implemented using a controller and a computer readable storage medium for storing a computer program for causing the controller to implement the functions of the above steps or elements.

Further, it should be appreciated that the computer-readable storage media (e.g., memory) herein can be either volatile memory or nonvolatile memory, or can include both volatile and nonvolatile memory.

Those of skill would further appreciate that the various illustrative logical blocks, modules, circuits, and algorithm steps described in connection with the disclosure herein may be implemented as electronic hardware, computer software, or combinations of both. To clearly illustrate this interchangeability of hardware and software, various illustrative components, blocks, modules, circuits, and steps have been described above generally in terms of their functionality. Whether such functionality is implemented as software or hardware depends upon the particular application and design constraints imposed on the overall system. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the disclosed embodiments of the present invention.

The embodiments are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same or similar parts among the embodiments are referred to each other. For the system disclosed by the embodiment, the description is relatively simple because the system corresponds to the method disclosed by the embodiment, and the relevant points can be referred to the method part for description.

The numbers of the embodiments disclosed in the embodiments of the present invention are merely for description, and do not represent the merits of the embodiments.

The above description is only an embodiment of the present invention, and not intended to limit the scope of the present invention, and all modifications of equivalent structures and equivalent processes performed by the present specification and drawings, or directly or indirectly applied to other related technical fields, are included in the scope of the present invention.

Claims

1. A method for updating a list is characterized by comprising the following steps:

2. The method for updating a list according to claim 1, wherein: the data processing operations include: an integer part data processing operation and a fractional part processing operation;

3. The method for updating a list according to claim 2, wherein: the step of performing the integer part data processing operation on the first data integer part according to the update parameter and the increment command to obtain integer data further comprises: and adding the updating parameter into the first data integer part by using an accumulation command to obtain integer data.

4. The method for updating a list according to claim 2, wherein: the step of performing the fractional part processing operation on the first data fractional part according to the first data creation time and the time threshold to obtain fractional data further includes:

converting the data creation time into a second-level time stamp, converting the second-level time stamp into a decimal and recording the decimal as a second-level decimal;

5. The method of updating a list according to claim 4, wherein: the step of performing a parameter calculation operation based on the time threshold and fraction of seconds further comprises:

6. The method of updating a list according to claim 5, wherein: the step of performing a fractional part of the processing operation on the first time value via the increment command further comprises:

7. The method for updating a list according to claim 1, wherein: the step of mapping the first list to a data presentation interface according to the update time period and an opening flag further comprises:

and executing the request updating operation according to the opening mark.

8. The method of updating a list according to claim 7, wherein: the node time update operation is: judging whether the current time reaches the updating time period, acquiring the data in the first list and mapping the data to a data display interface when the current time reaches the updating time period, and displaying the first list through the data display interface;

9. A system for ranking updates, comprising: the method comprises the steps of establishing an acquisition module, a data processing module, a data sorting module and a data display module;

10. A computer-readable storage medium storing a computer program, wherein the computer program, when executed by a processor, performs the steps of a method for providing a listing update of any of claims 1-8.