Method and system for quickly and automatically compensating abnormal call tickets based on multistage snapshots

Abstract

The invention provides a method and a system for quickly and automatically compensating abnormal call tickets based on multistage snapshots. The method comprises the following steps: designing a data structure of an abnormal ticket; designing a data structure of multi-stage snapshots by using a tree structure to obtain a snapshot tree; processing the collected telephone bills according to a preset rule, and marking the telephone bills which do not accord with the rule in a certain link as abnormal telephone bills; when an abnormal call ticket is detected, creating a new snapshot node, and storing the abnormal call ticket in the snapshot node to obtain an abnormal node; when the abnormal call ticket needs to be compensated, upward traversing the snapshot tree by taking the abnormal node as a source point, and performing automatic compensation operation; and after the automatic compensation operation is completed, verifying the accuracy and integrity of an automatic compensation operation result. The method has the advantages that the problems in the abnormal call ticket can be automatically repaired according to the predefined rule, the requirement for manual intervention is reduced, and faster and more accurate compensation operation is provided.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to the field of automatic processing of abnormal call records, and in particular to a method, system, electronic device and storage medium for rapid automatic compensation of abnormal call records based on multi-level snapshots. Background Art

[0002] In the communication network, abnormal call records may be generated due to various reasons (such as network failure, equipment failure, fraud, etc.). These abnormal call records may contain wrong information, incomplete records, or data that does not comply with business rules. If these abnormal call records are not processed and repaired, they may cause billing errors, quality problems, and adverse effects on user experience and operator business.

[0003] Traditionally, automatic processing of abnormal call records requires re-going through each link, which consumes time and resources.

[0004] Abnormal CDR: Abnormal or erroneous CDR records generated in the communication network. A CDR is data that records communication activities in the communication network. Abnormal CDRs may contain erroneous information or incomplete records.

[0005] Automatic Compensation: refers to the automatic compensation operation in the system to correct or repair abnormal call record problems.

[0006] Multi-level Snapshot: Multiple levels of snapshots are used in the system to record and manage the state of data. A snapshot is a copy or record of data that is used to capture the state of data at a certain point in time.

[0007] Therefore, how to provide a method, system, electronic device and storage medium for fast and automatic compensation of abnormal call records based on multi-level snapshots has become a technical problem that urgently needs to be solved in this field. Summary of the invention

[0008] The purpose of the present invention is to provide a method, system, electronic device and storage medium for rapid automatic compensation of abnormal call records based on multi-level snapshots.

[0009] According to a first aspect of the present invention, a method for fast automatic compensation of abnormal call records based on multi-level snapshots is provided, comprising:

[0010] Step S1, designing the data structure of abnormal call records; using a tree structure, designing the data structure of a multi-level snapshot to obtain a snapshot tree;

[0011] Step S2: Process the collected call records according to preset rules, and mark the call records that do not comply with the rules at a certain stage as abnormal call records;

[0012] Step S3: when an abnormal call record is detected, a new snapshot node is created, and the abnormal call record is saved in the snapshot node to obtain an abnormal node;

[0013] Step S4: when it is necessary to compensate for an abnormal call record, the abnormal node is used as the source point, the snapshot tree is traversed upward, and an automatic compensation operation is performed; after the automatic compensation operation is completed, the accuracy and completeness of the automatic compensation operation result are verified;

[0014] Step S5: Regularly clear outdated snapshot nodes to reduce storage space usage.

[0015] According to the method of the first aspect of the present invention, in step S1, the data structure of the abnormal call record includes:

[0016] Record the information field and status field of abnormal call records.

[0017] According to the method of the first aspect of the present invention, in step S1, using a tree structure to design a data structure of a multi-level snapshot to obtain a snapshot tree comprises:

[0018] Each node of the tree structure represents a snapshot, and an in-order traversal is used. The connections between the nodes represent the relationship between the snapshots.

[0019] According to the method of the first aspect of the present invention, in step S4, when it is necessary to compensate for an abnormal call record, taking the abnormal node as the source point, traversing the snapshot tree upwards, and performing an automatic compensation operation includes:

[0020] If the abnormal node has a left child, the compensation operation starts from the left child node; otherwise, the nearest parent node of the abnormal node is found, and then the compensation operation starts from the parent node.

[0021] The second aspect of the present invention discloses a system for fast and automatic compensation of abnormal call records based on multi-level snapshots; the system comprises:

[0022] The first processing module is configured to design a data structure of an abnormal call record; use a tree structure to design a data structure of a multi-level snapshot to obtain a snapshot tree;

[0023] The second processing module is configured to process the collected call records according to preset rules, and mark the call records that do not comply with the rules in a certain link as abnormal call records;

[0024] The third processing module is configured to, when an abnormal call record is detected, create a new snapshot node and save the abnormal call record to the snapshot node to obtain an abnormal node;

[0025] The fourth processing module is configured to, when compensation of abnormal call records is required, take the abnormal node as the source point, traverse the snapshot tree upwards, and perform an automatic compensation operation; after the automatic compensation operation is completed, verify the accuracy and completeness of the automatic compensation operation result;

[0026] The fifth processing module is configured to periodically clean up expired snapshot nodes to reduce storage space usage.

[0027] According to the system of the second aspect of the present invention, the first processing module is configured such that the data structure of the abnormal call record includes:

[0028] Record the information field and status field of abnormal call records.

[0029] According to the system of the second aspect of the present invention, the first processing module is configured to use the tree structure to design the data structure of the multi-level snapshots to obtain the snapshot tree, including:

[0030] Each node of the tree structure represents a snapshot, and an in-order traversal is used. The connections between the nodes represent the relationship between the snapshots.

[0031] According to the system of the second aspect of the present invention, the fourth processing module is configured to, when compensation of an abnormal call record is required, take the abnormal node as the source point, traverse the snapshot tree upwards, and perform an automatic compensation operation, including:

[0032] If the abnormal node has a left child, the compensation operation starts from the left child node; otherwise, the nearest parent node of the abnormal node is found, and then the compensation operation starts from the parent node.

[0033] According to a third aspect of the present invention, the present application shows an electronic device, which includes: a processor; a memory for storing processor-executable instructions; wherein the processor is configured to execute the method described in any one of the above aspects.

[0034] According to a fourth aspect of the present invention, the present application shows a non-temporary computer-readable storage medium, when the instructions in the storage medium are executed by a processor of an electronic device, the electronic device can execute the method described in any of the above aspects.

[0035] In a fifth aspect, the present application illustrates a computer program product. When instructions in the computer program product are executed by a processor of an electronic device, the electronic device is enabled to execute the method described in any of the above aspects.

[0036] The technical solution provided by this application may have the following beneficial effects:

[0037] It can be seen from the above scheme that the embodiment of the present invention provides a method, system, electronic device and storage medium for fast and automatic compensation of abnormal call records based on multi-level snapshots, which has the following beneficial effects:

[0038] Improve processing efficiency: The traditional method of processing abnormal call records is to store the detected call records and then reprocess them at a set time period. This method requires the abnormal call records to go through each processing link again, which is time-consuming. This method stores the processing results of the previous link of each link as a snapshot. When rerunning, only the snapshot of the nearest node needs to be selected for processing, which improves the processing speed.

[0039] Improve billing accuracy: Abnormal call records may be generated in various links of call record processing, including information errors, incomplete information, batch pricing failure, etc. If these problems are not processed and repaired, they may lead to billing errors. The purpose of this invention is to provide accurate compensation operations through preset rules combined with multi-level snapshot management and recovery mechanisms to ensure that abnormal call records are correctly and quickly repaired, thereby avoiding potential problems and risks.

[0040] Improve user satisfaction: Abnormal call records may reduce user satisfaction and lead to customer complaints. By quickly processing and repairing abnormal call records, users can obtain accurate and reliable communication services and avoid problems such as customer complaints caused by abnormal call records.

[0041] Reduce operating costs: Traditional manual processing of abnormal call records requires a lot of time and resources. The automated compensation method based on multi-level snapshots reduces manual intervention and thus reduces operating costs. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 A flowchart of a method for rapid and automatic compensation of abnormal call records based on multi-level snapshots provided according to an embodiment;

[0043] Figure 2 A multi-level snapshot tree diagram provided according to an embodiment;

[0044] Figure 3 The overall architecture diagram for automatic compensation of abnormal call records;

[0045] Figure 4 A flowchart of automatic processing of abnormal call records according to an embodiment of the present invention;

[0046] Figure 5 A structural diagram of a system for rapid and automatic compensation of abnormal call records based on multi-level snapshots according to an embodiment of the present invention;

[0047] Figure 6 is a structural diagram of an electronic device according to an embodiment of the present invention;

[0048] Figure 7 A block diagram of a computer-readable storage medium according to an embodiment of the present invention. DETAILED DESCRIPTION

[0049] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0050] In a communication network, abnormal call records may be generated due to various reasons (such as network failure, equipment failure, fraud, etc.). These abnormal call records may contain erroneous information, incomplete records, or data that does not comply with business rules. If these abnormal call records are not processed and repaired, they may lead to billing errors, quality problems, and adverse effects on user experience and operator business. Traditionally, processing abnormal call records usually requires manual intervention, which consumes time and resources. In order to improve efficiency and accuracy, the present invention proposes a method for fast and automatic compensation of abnormal call records based on multi-level snapshots, which can automatically repair problems in abnormal call records according to pre-defined rules, reduce the need for manual intervention, and provide faster and more accurate compensation operations.

[0051] Embodiment 1:

[0052] According to a first aspect of the present invention, the present invention discloses a method for rapid automatic compensation of abnormal call records based on multi-level snapshots. Figure 1 FIG. 1 is a flowchart of a method for rapid automatic compensation of abnormal call records based on multi-level snapshots according to an embodiment of the present invention. Figure 1 As shown, the method includes:

[0053] Step S1, designing the data structure of abnormal call records; using a tree structure, designing the data structure of a multi-level snapshot to obtain a snapshot tree;

[0054] Step S2: Process the collected call records according to preset rules, and mark the call records that do not comply with the rules at a certain stage as abnormal call records;

[0055] Step S3: when an abnormal call record is detected, a new snapshot node is created, and the abnormal call record is saved in the snapshot node to obtain an abnormal node;

[0056] Step S4: when it is necessary to compensate for an abnormal call record, the abnormal node is used as the source point, the snapshot tree is traversed upward, and an automatic compensation operation is performed; after the automatic compensation operation is completed, the accuracy and completeness of the automatic compensation operation result are verified;

[0057] Step S5: Regularly clear outdated snapshot nodes to reduce storage space usage.

[0058] In step S1, the data structure of the abnormal call record is designed; using the tree structure, the data structure of the multi-level snapshot is designed to obtain the snapshot tree, such as Figure 2 shown.

[0059] In some embodiments, in step S1, the data structure of the abnormal call record includes:

[0060] Record the information fields and status fields of abnormal call records, such as call record number, time, cost, etc.

[0061] The tree structure is used to design a data structure of a multi-level snapshot, and the snapshot tree is obtained including:

[0062] Each node of the tree structure represents a snapshot, and an in-order traversal is used. The connections between the nodes represent the relationship between the snapshots.

[0063] In step S3, when an abnormal call record is detected, a new snapshot node is created, and the abnormal call record is saved in the snapshot node to obtain an abnormal node.

[0064] Specifically, a connection is established between the newly created snapshot node and the previous snapshot node to form a tree structure of multi-level snapshots.

[0065] In step S4, when it is necessary to compensate for an abnormal call record, the abnormal node is taken as the source point, the snapshot tree is traversed upward, and an automatic compensation operation is performed; after the automatic compensation operation is completed, the accuracy and completeness of the automatic compensation operation result are verified.

[0066] In some embodiments, in step S4, when it is necessary to compensate for an abnormal call record, taking the abnormal node as the source point, traversing the snapshot tree upwards, and performing an automatic compensation operation includes:

[0067] If the abnormal node has a left child, the compensation operation starts from the left child node; otherwise, the nearest parent node of the abnormal node is found, and then the compensation operation starts from the parent node.

[0068] Specifically, the compensated data is verified to ensure that the abnormal call record is correctly repaired. After confirming that the compensation result is correct, the compensated data status is saved and updated.

[0069] In step S5, expired snapshot nodes are cleaned up regularly to reduce storage space usage.

[0070] Specifically, monitor the status of the snapshot tree to ensure the relationship and integrity between snapshots. Set snapshot retention policies based on requirements, such as retaining the most recent N snapshots or retaining snapshots within a specific time period.

[0071] In summary, the solution proposed in the present invention designs a multi-level snapshot technology. Through the tree data structure of the multi-level snapshot, the historical status and repair process of abnormal call records can be effectively recorded and managed. Multi-level snapshots can provide flexible recovery and compensation capabilities, and specific snapshot nodes can be selected for recovery according to needs, avoiding the recovery and processing of the full data; snapshot creation and recovery technology is adopted. The snapshot creation technology can create a new snapshot node when an abnormal call record is detected, and save the current abnormal call record information to the node. The snapshot recovery technology can traverse the tree level by level according to the selected snapshot node, apply the abnormal call record information recorded in each snapshot node to the current data state, and perform compensation operations.

[0072] 1) Automated processing: The abnormal call record automatic compensation method and system based on multi-level snapshots can realize automated abnormal call record monitoring, snapshot creation, snapshot recovery and compensation operations, greatly reducing the workload and error rate of manual intervention.

[0073] 2) Quick recovery: By selecting the appropriate snapshot node for recovery, abnormal call records can be quickly restored and the data processing time during the recovery process can be reduced.

[0074] 3) Data integrity and accuracy: Multi-level snapshot technology can ensure a complete record of the historical status and repair process of abnormal call records, ensuring data accuracy and consistency.

[0075] 4) Traceability: Multi-level snapshots record the historical status and repair process of abnormal call records, which can provide traceability and facilitate tracking and auditing of abnormal call record processing.

[0076] Embodiment 2:

[0077] The invention discloses a fast automatic compensation system for abnormal call records based on multi-level snapshots. Figure 5 FIG. 4 is a structural diagram of a system for rapid automatic compensation of abnormal call records based on multi-level snapshots according to an embodiment of the present invention; Figure 5 As shown, the system 100 includes:

[0078] The first processing module 101 is configured to design a data structure of an abnormal call record; use a tree structure to design a data structure of a multi-level snapshot to obtain a snapshot tree;

[0079] The second processing module 102 is configured to process the collected call records according to preset rules, and mark the call records that do not comply with the rules in a certain link as abnormal call records;

[0080] The third processing module 103 is configured to, when an abnormal call record is detected, create a new snapshot node and save the abnormal call record to the snapshot node to obtain an abnormal node;

[0081] The fourth processing module 104 is configured to, when compensation of abnormal call records is required, take the abnormal node as the source point, traverse the snapshot tree upwards, and perform an automatic compensation operation; after the automatic compensation operation is completed, verify the accuracy and completeness of the automatic compensation operation result;

[0082] The fifth processing module 105 is configured to periodically clean up expired snapshot nodes to reduce storage space usage.

[0083] According to the system of the second aspect of the present invention, the first processing module 101 is specifically configured as follows: the data structure of the abnormal call record includes:

[0084] Record the information fields and status fields of abnormal call records, such as call record number, time, cost, etc.

[0085] The tree structure is used to design a data structure of a multi-level snapshot, and the snapshot tree is obtained including:

[0086] Each node of the tree structure represents a snapshot, and an in-order traversal is used. The connections between the nodes represent the relationship between the snapshots.

[0087] According to the system of the second aspect of the present invention, the third processing module 103 is specifically configured to establish a connection between the newly created snapshot node and the previous snapshot node to form a tree structure of multi-level snapshots.

[0088] According to the system of the second aspect of the present invention, the fourth processing module 104 is specifically configured to, when it is necessary to compensate for an abnormal call record, take the abnormal node as the source point, traverse the snapshot tree upwards, and perform an automatic compensation operation including:

[0089] If the abnormal node has a left child, the compensation operation starts from the left child node; otherwise, the nearest parent node of the abnormal node is found, and then the compensation operation starts from the parent node.

[0090] Specifically, the compensated data is verified to ensure that the abnormal call record is correctly repaired. After confirming that the compensation result is correct, the compensated data status is saved and updated. Figure 3 and Figure 4 shown.

[0091] According to the system of the second aspect of the present invention, the fifth processing module 105 is specifically configured to monitor the state of the snapshot tree to ensure the relationship and integrity between the snapshots. According to the needs, the snapshot retention policy is set, such as retaining the most recent N snapshots or retaining snapshots within a specific time period.

[0092] It should be noted that, for the method embodiments, for the sake of simplicity, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the present application is not limited by the order of the actions described, because according to the present application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all optional embodiments, and the actions involved are not necessarily required by the present application.

[0093] As for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

[0094] Embodiment 3:

[0095] An embodiment of the present application also provides an electronic device, including: a processor, a memory, and a computer program stored in the memory and executable on the processor. When the computer program is executed by the processor, the various processes of the above-mentioned method embodiment are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be described here.

[0096] The embodiment of the present application also provides a computer-readable storage medium, on which a computer program is stored, and when the computer program is executed by a processor, each process of the above method embodiment is implemented, and the same technical effect can be achieved. To avoid repetition, it is not repeated here. The computer-readable storage medium is, for example, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0097] Figure 6 The present application shows a block diagram of an electronic device 800. For example, the electronic device 800 may be a mobile phone, a computer, a digital broadcast terminal, a messaging device, a game console, a tablet device, a medical device, a fitness device, a personal digital assistant, etc.

[0098] Reference Figure 6 , the electronic device 800 may include one or more of the following components: a processing component 802 , a memory 804 , a power component 806 , a multimedia component 808 , an audio component 810 , an input / output (I / O) interface 812 , a sensor component 814 , and a communication component 816 .

[0099] The processing component 802 generally controls the overall operation of the electronic device 800, such as operations associated with display, phone calls, data communications, camera operations, and recording operations. The processing component 802 may include one or more processors 820 to execute instructions to complete all or part of the steps of the above method. In addition, the processing component 802 may include one or more modules to facilitate the interaction between the processing component 802 and other components. For example, the processing component 802 may include a multimedia module to facilitate the interaction between the multimedia component 808 and the processing component 802.

[0100] The memory 804 is configured to store various types of data to support operations on the device 800. Examples of such data include instructions for any application or method operating on the electronic device 800, contact data, phone book data, messages, images, videos, etc. The memory 804 can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0101] The power supply component 806 provides power to the various components of the electronic device 800. The power supply component 806 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power to the electronic device 800.

[0102] The multimedia component 808 includes a screen that provides an output interface between the electronic device 800 and the user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from the user. The touch panel includes one or more touch sensors to sense touch, slide, and gestures on the touch panel. The touch sensor may not only sense the boundaries of the touch or slide action, but also detect the duration and pressure associated with the touch or slide operation. In some embodiments, the multimedia component 808 includes a front camera and / or a rear camera. When the device 800 is in an operating mode, such as a shooting mode or a video mode, the front camera and / or the rear camera may receive external multimedia data. Each front camera and the rear camera may be a fixed optical lens system or have a focal length and optical zoom capability.

[0103] The audio component 810 is configured to output and / or input audio signals. For example, the audio component 810 includes a microphone (MIC), and when the electronic device 800 is in an operating mode, such as a call mode, a recording mode, and a voice recognition mode, the microphone is configured to receive an external audio signal. The received audio signal can be further stored in the memory 804 or sent via the communication component 816. In some embodiments, the audio component 810 also includes a speaker for outputting audio signals.

[0104] I / O interface 812 provides an interface between processing component 802 and peripheral interface modules, such as keyboards, click wheels, buttons, etc. These buttons may include but are not limited to: home button, volume button, start button, and lock button.

[0105] The sensor assembly 814 includes one or more sensors for providing various aspects of status assessment for the electronic device 800. For example, the sensor assembly 814 can detect the open / closed state of the device 800, the relative positioning of components, such as the display and keypad of the electronic device 800, and the sensor assembly 814 can also detect the position change of the electronic device 800 or a component of the electronic device 800, the presence or absence of contact between the user and the electronic device 800, the orientation or acceleration / deceleration of the electronic device 800, and the temperature change of the electronic device 800. The sensor assembly 814 may include a proximity sensor configured to detect the presence of nearby objects without any physical contact. The sensor assembly 814 may also include an optical sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 814 may also include an accelerometer, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

[0106] The communication component 816 is configured to facilitate wired or wireless communication between the electronic device 800 and other devices. The electronic device 800 can access a wireless network based on a communication standard, such as WiFi, a carrier network (such as 2G, 3G, 4G or 5G), or a combination thereof. In an exemplary embodiment, the communication component 816 receives a broadcast signal or broadcast operation information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 816 also includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.

[0107] In an exemplary embodiment, the electronic device 800 may be implemented by one or more application-specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), controllers, microcontrollers, microprocessors, or other electronic components to perform the above methods.

[0108] In an exemplary embodiment, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 804 including instructions, and the instructions can be executed by a processor 820 of an electronic device 800 to perform the above method. For example, the non-transitory computer-readable storage medium can be a ROM, a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0109] Embodiment 4:

[0110] Figure 7 19 is a block diagram of a computer-readable storage medium 1900 shown in the present application. For example, the computer-readable storage medium 1900 may be provided as a server.

[0111] Reference Figure 7 , the computer-readable storage medium 1900 includes a processing component 1922, which further includes one or more processors, and a memory resource represented by a memory 1932 for storing instructions, such as an application, that can be executed by the processing component 1922. The application stored in the memory 1932 may include one or more modules, each corresponding to a set of instructions. In addition, the processing component 1922 is configured to execute instructions to perform the above method.

[0112] The computer readable storage medium 1900 may also include a power supply component 1926 configured to perform power management of the computer readable storage medium 1900, a wired or wireless network interface 1950 configured to connect the computer readable storage medium 1900 to a network, and an input / output (I / O) interface 1958. The computer readable storage medium 1900 may operate based on an operating system stored in the memory 1932, such as Windows Server™, Mac OS X™, Unix™, Linux™, FreeBSD™ or the like.

[0113] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.

[0114] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform, and of course by hardware, but in many cases the former is a better implementation method. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, a magnetic disk, or an optical disk), and includes a number of instructions for a terminal (which can be a mobile phone, a computer, a server, an air conditioner, or a network device, etc.) to execute the methods described in each embodiment of the present application.

[0115] The embodiments of the present application are described above in conjunction with the accompanying drawings, but the present application is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present application, ordinary technicians in this field can also make many forms without departing from the purpose of the present application and the scope of protection of the claims, all of which are within the protection of the present application.

[0116] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed in the present application can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0117] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0118] In the embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0119] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0120] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0121] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as USB flash drives, mobile hard drives, ROM, RAM, magnetic disks, or optical disks.

[0122] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A method for fast and automatic compensation of abnormal call records based on multi-level snapshots, characterized in that: include: Step S1, designing the data structure of abnormal call records; Use the tree structure to design the data structure of multi-level snapshots and obtain the snapshot tree; Step S2: Process the collected call records according to preset rules, and mark the call records that do not meet the rules as abnormal call records; Step S3: when an abnormal call record is detected, a new snapshot node is created, and the abnormal call record is saved in the snapshot node to obtain an abnormal node; Step S4: when it is necessary to compensate for an abnormal call record, the abnormal node is used as the source point, the snapshot tree is traversed upward, and an automatic compensation operation is performed; after the automatic compensation operation is completed, the accuracy and completeness of the automatic compensation operation result are verified; Step S5: Regularly clean up expired snapshot nodes to reduce storage space usage.

2. The method for fast and automatic compensation of abnormal call records based on multi-level snapshots according to claim 1 is characterized in that: In step S1, the data structure of the abnormal call record includes: Information field and status field of abnormal call records.

3. The method for fast and automatic compensation of abnormal call records based on multi-level snapshots according to claim 1 is characterized in that: In step S1, the tree structure is used to design a data structure of a multi-level snapshot to obtain a snapshot tree, including: Each node of the tree structure represents a snapshot, and an in-order traversal is used. The connections between the nodes represent the relationship between the snapshots.

4. The method for fast and automatic compensation of abnormal call records based on multi-level snapshots according to claim 1 is characterized in that: In step S4, when it is necessary to compensate for an abnormal call record, taking the abnormal node as the source point, traversing the snapshot tree upwards, and performing an automatic compensation operation includes: If the abnormal node has a left child, the compensation operation starts from the left child node; otherwise, the nearest parent node of the abnormal node is found, and then the compensation operation starts from the parent node.

5. A fast and automatic compensation system for abnormal call records based on multi-level snapshots, characterized in that: The system comprises: The first processing module is configured to design a data structure of an abnormal call record; use a tree structure to design a data structure of a multi-level snapshot to obtain a snapshot tree; The second processing module is configured to process the collected call records according to preset rules and mark the call records that do not meet the rules as abnormal call records; The third processing module is configured to, when an abnormal call record is detected, create a new snapshot node and save the abnormal call record to the snapshot node to obtain an abnormal node; The fourth processing module is configured to, when compensation of abnormal call records is required, take the abnormal node as the source point, traverse the snapshot tree upwards, and perform an automatic compensation operation; after the automatic compensation operation is completed, verify the accuracy and completeness of the automatic compensation operation result; The fifth processing module is configured to periodically clean up expired snapshot nodes to reduce storage space usage.

6. The abnormal call record fast automatic compensation system based on multi-level snapshots according to claim 5 is characterized in that: The first processing module is configured such that the data structure of the abnormal call record includes: Information field and status field of abnormal call records.

7. The abnormal call record fast automatic compensation system based on multi-level snapshots according to claim 5 is characterized in that: The first processing module is configured to use the tree structure to design a data structure of a multi-level snapshot, and obtain a snapshot tree including: Each node of the tree structure represents a snapshot, and an in-order traversal is used. The connections between the nodes represent the relationship between the snapshots.

8. The abnormal call record fast automatic compensation system based on multi-level snapshots according to claim 5 is characterized in that: The fourth processing module is configured to, when compensation of an abnormal call record is required, take the abnormal node as a source point, traverse the snapshot tree upwards, and perform an automatic compensation operation, including: If the abnormal node has a left child, the compensation operation starts from the left child node; otherwise, the nearest parent node of the abnormal node is found, and then the compensation operation starts from the parent node.

9. An electronic device, characterized in that: The electronic device includes a memory and a processor, the memory stores a computer program, and when the processor executes the computer program, the steps in the method for fast and automatic compensation of abnormal call records based on multi-level snapshots described in any one of claims 1 to 4 are implemented.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by the processor, the steps in the method for rapid and automatic compensation of abnormal call records based on multi-level snapshots described in any one of claims 1 to 4 are implemented.

Images