Cache data verification method, device and equipment in distributed cache system
By introducing a filter mechanism and parallel thread verification in the distributed caching system, the problems of high network transmission overhead and low core efficiency in existing technologies are solved, and more efficient cache data verification is achieved.
Patent Information
- Application Number
- CN202511147017.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-08-15
- Publication Date
- 2025-11-28
AI Technical Summary
Existing technologies suffer from high network transmission overhead and low core efficiency when performing cached data verification in distributed caching systems.
By introducing a filter mechanism into the distributed caching system, a hash function is used to map data identifiers, filter out the cached data to be verified, and perform verification through parallel threads, thereby reducing the amount of communication with the target data source.
It reduces network transmission overhead, improves the efficiency of cached data core count, and reduces the amount of invalid data verification.
Smart Images
Figure CN121029481A_ABST
Abstract
Description
TECHNICAL FIELD
[0001] Embodiments of the present application relate to the technical field of big data, and in particular to a cache data checking method, device and equipment in a distributed cache system. BACKGROUND
[0002] With the advent of the data era, in order to realize more massive data caching, a distributed cache system is usually used to achieve this, and the distributed cache system is widely used in different fields due to its high performance, high scalability, high flexibility and other characteristics.
[0003] In order to ensure that data errors in the distributed cache system are corrected in a timely manner and avoid further affecting the service quality of the business system, the cache data in the distributed cache system is usually checked and verified, and a database is directly relied on as a storage layer to compare the cache data by querying the database one by one.
[0004] However, this approach usually means full scanning of the database, which can result in large network transmission overhead and low checking efficiency. SUMMARY
[0005] Embodiments of the present application provide a cache data checking method, device and equipment in a distributed cache system to reduce network transmission overhead and improve cache data checking efficiency.
[0006] In a first aspect, the embodiments of the present application provide a cache data checking method in a distributed cache system, the method comprising:
[0007] When any application program caches the acquired data into the distributed cache system, the application program adds data identifiers corresponding to the data into a filter according to a preset manner;
[0008] When a data checking component checks the cache data in the distributed cache system, the data checking component filters out to-be-checked cache data from the cache data according to the data identifiers of the cache data and the filter;
[0009] The data checking component checks the to-be-checked cache data according to a target data source corresponding to the to-be-checked cache data.
[0010] In a second aspect, the embodiments of the present application provide a cache data checking device in a distributed cache system, the device comprising:
[0011] An adding module is configured to, when any application program caches the acquired data into the distributed cache system, the application program adds data identifiers corresponding to the data into a filter according to a preset manner;
[0012] a filtering module, configured to filter out, according to a data identifier of the cache data and the filter, the cache data to be checked from the cache data in the distributed cache system when the data checking component checks the cache data in the distributed cache system;
[0013] a checking module, configured to check, according to a target data source corresponding to the cache data to be checked, the cache data to be checked by the data checking component.
[0014] In a third aspect, an electronic device is provided, and the electronic device includes:
[0015] one or more processors;
[0016] a storage device configured to store one or more programs,
[0017] When the one or more programs are executed by the one or more processors, the one or more processors implement the cache data checking method in the distributed cache system as provided in any of the embodiments of the present application.
[0018] In a fourth aspect, a computer readable storage medium is provided, and the computer readable storage medium stores a computer program, which, when executed by a processor, implements the cache data checking method in the distributed cache system as provided in any of the embodiments of the present application.
[0019] In a fifth aspect, a computer program product is provided, and the computer program product includes a computer program / instruction, which, when executed by a processor, implements the cache data checking method in the distributed cache system as provided in any of the embodiments of the present application.
[0020] The technical solution of the embodiments of the present application is that, when any application program caches the data obtained by the application program into the distributed cache system, the application program adds the data identifier corresponding to the data into the filter in a preset manner; when the data checking component checks the cache data in the distributed cache system, the data checking component filters out the cache data to be checked from the cache data according to the data identifier of the cache data and the filter; and the data checking component checks the cache data to be checked according to the target data source corresponding to the cache data to be checked. Based on this, by setting the filter, the data not cached by the application program is filtered out based on the content added in the filter when checking, and only the cache data that needs to be checked is checked subsequently, the communication amount with the target data source is reduced, the amount of data for checking is reduced, and thus the overhead of network transmission is reduced and the checking efficiency of the cache data is improved. BRIEF DESCRIPTION OF DRAWINGS
[0021] Figure 1 a flowchart of the cache data checking method in the distributed cache system provided by the first embodiment of the present application;
[0022] Figure 2 This is a schematic diagram of the structure of a cache data verification device in a distributed caching system provided in Embodiment 2 of this application;
[0023] Figure 3 This is a schematic diagram of the structure of an electronic device provided in Embodiment 3 of this application. Detailed Implementation
[0024] The present application will now be described in further detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the application and not intended to limit it. Furthermore, it should be noted that, for ease of description, only the parts relevant to the present application are shown in the drawings, not the entire structure.
[0025] Example 1
[0026] Figure 1 This is a flowchart illustrating the cache data verification method in the distributed caching system provided in Embodiment 1 of this application, as follows: Figure 1 As shown, the cache data verification method in the distributed caching system provided in this embodiment can be applied to the cache data verification platform of the distributed caching system installed on devices with data processing capabilities such as computers. It can be used in conjunction with some application software to achieve a better experience. Specifically, it can include the following steps:
[0027] Step 101: When any application caches the acquired data into the distributed caching system, the application adds the data identifier corresponding to the data to the filter according to a preset method.
[0028] It should be noted that in this embodiment, a mechanism for adding data identifiers to filters is introduced. When the application caches data obtained from the data source into the distributed caching system, it needs to add its data identifier (i.e., the key of the data in the distributed caching system) to the filter.
[0029] Specifically, the filter is configured with a bit array and a hash function. Initially, all bits in the bit array are set to 0. Each bit in the bit array is assigned a number of bits to identify its position in the bit array.
[0030] When adding, for any data identifier, a hash function is used to perform a hash calculation on the data identifier, and the calculation result is mapped to the target bit of the bit array; the target bit is set to 1 to complete the addition of the data identifier to the filter.
[0031] The calculated hash value can be determined as the bit number of the target bit, that is, the calculated hash value is the bit number, and the bit corresponding to the bit number in the bit array is determined as the target bit. Since the hash function keeps the same value for the same element, and the hash value calculated by the hash function is usually of the same length, the mapping of the bit in the bit array can be quickly realized.
[0032] To improve the accuracy of filtering, the number of hash functions is multiple, and the hash calculation of all hash functions is performed on any data identifier to obtain the hash value corresponding to each hash function, and the hash value corresponding to each hash function is determined as the calculation result; for any hash value, the bit number of the bit array corresponding to the numerical value of the hash value is determined as the bit number of the target bit.
[0033] The above multiple hash functions can determine multiple positions of the bit array, and the multiple positions collectively map a data identifier, which can improve the accuracy of data identification and be more beneficial to subsequent filtering.
[0034] In step 102, when the data verification component verifies the cache data in the distributed cache system, the cache data is filtered from the cache data according to the data identifier of the cache data and the filter.
[0035] In this step, for any data identifier of the cache data, the hash function is used to perform hash calculation on the data identifier of the cache data to obtain a comparison calculation result; the comparison calculation result is mapped to a comparison bit of the bit array, and it is judged whether the bit value of the comparison bit is all 1; if yes, the cache data is determined as the cache data to be verified, if not, the cache data is filtered out, and the next cache data is filtered.
[0036] It should be noted that if all the bit values of the corresponding positions are 1, it is considered that the data identifier may exist in the set; if any position is 0, the data identifier does not exist. Different data identifiers may be hashed to the same bit array position (hash collision), so there is a certain misjudgment, that is, if it is judged that "exists", there may be (there is a misjudgment probability), but if it is judged that an element "does not exist", it does not exist.
[0037] Based on the above mechanism, any data identifier with a position of 0 can be determined as a data identifier that does not exist, that is, the corresponding data does not need to be verified, which can reduce the amount of data that needs to be verified to a certain extent.
[0038] Before this step, the data verification component obtains the shard information, and determines the number of parallel threads according to the number of shards corresponding to the shard information; parallelly start a number of processing threads, and each processing thread is used to obtain the data identifier and cache data in a shard.
[0039] The data acquisition and verification efficiency can be accelerated through parallel threads.
[0040] Specifically, the embodiment can set multiple threads to implement data acquisition and verification, such as a key data export thread, a value data export thread, and a data verification thread.
[0041] The key data export thread: the number of threads started corresponds to the number of shards, and each thread is responsible for scanning a Redis shard. Each thread sends a scan command to Redis in batches through the pipeline mode to acquire key data, and provides the key to the "key queue".
[0042] The value data export thread: multiple threads are started simultaneously. The thread pops data from the "key queue", sends a type command to Redis through the pipeline mode to acquire the key type, sends different commands to acquire values according to different types, and provides the key / value to the "key-value queue".
[0043] The data verification thread: used for filtering and verification. The thread pops data from the "key-value queue" and performs a count. The key is checked through the filter interface to see if it exists in the count list. If it exists, it can be further checked with target data such as cache, database, file, and data lake. If it does not exist, it means that it does not exist in the count list and there is no need to read the target data source.
[0044] Step 103: The data verification component verifies the to-be-verified cache data according to the target data source corresponding to the to-be-verified cache data.
[0045] In this step, the target data source can include a database, a data lake, a file, etc.
[0046] In the embodiment, when any application caches the acquired data into the distributed cache system, the application adds the data identifier corresponding to the data to the filter in a preset manner. When the data verification component verifies the cache data in the distributed cache system, the filter removes the to-be-verified cache data from the cache data according to the data identifier of the cache data. The data verification component verifies the to-be-verified cache data according to the target data source corresponding to the to-be-verified cache data. Based on this, by setting the filter, the data that is not cached by the application is filtered out based on the content added in the filter when verification is performed, the subsequent verification is only performed on the cache data that needs to be verified, the communication amount with the target data source is reduced, the data amount for verification is reduced, the network transmission overhead is reduced, and the count efficiency of the cache data is improved.
[0047] Embodiment Two
[0048] Figure 2 A structure diagram of a cache data checking device in a distributed cache system is provided for Embodiment Two of the present application. The cache data checking device in the distributed cache system provided by the embodiments of the present application can execute the cache data checking method in the distributed cache system provided by any of the embodiments of the present application, and has the corresponding function modules and beneficial effects of the execution method. The device can be realized in the form of software and / or hardware. As shown in the figure, the cache data checking device in the distributed cache system specifically comprises an adding module 201, a filtering module 202 and a checking module 203. Figure 2
[0049] The adding module is configured to add the data identifier corresponding to the data to the filter in a preset manner when any application caches the obtained data into the distributed cache system.
[0050] The filtering module is configured to filter out the cache data to be checked from the cache data according to the data identifier of the cache data and the filter when the data checking component checks the cache data in the distributed cache system.
[0051] The checking module is configured to check the cache data to be checked according to the target data source corresponding to the cache data to be checked.
[0052] Further, the filter is provided with a bit array and a hash function.
[0053] The adding module comprises:
[0054] The hash mapping unit is configured to perform hash calculation on the data identifier by using the hash function, and map the calculation result as a target bit of the bit array for any data identifier.
[0055] The adding unit is configured to set the target bit to 1 to complete the addition of the data identifier in the filter.
[0056] Further, the number of hash functions is multiple, and the adding module is specifically configured to:
[0057] perform hash calculation on any data identifier by using all the hash functions, obtain the hash value corresponding to each hash function, and determine the hash value corresponding to each hash function as the calculation result;
[0058] For any hash value, the number of bits of the bit array corresponding to the numerical value of the hash value is determined as the number of bits of the target bit.
[0059] Further, the filtering module is specifically configured to:
[0060] For any data identifier of cached data, a hash function is used to perform a hash calculation on the data identifier of the cached data to obtain the comparison calculation result;
[0061] Map the comparison calculation results to the comparison bits of the bit set, and determine whether the bit values of the comparison bits are all 1;
[0062] If yes, the cached data is identified as the cached data to be verified; otherwise, the cached data is filtered out, and the next cached data is filtered.
[0063] Furthermore, the device is specifically used for:
[0064] The data verification component obtains shard information and determines the number of parallel threads based on the number of shards corresponding to the shard information;
[0065] The system starts a number of parallel processing threads, each of which is used to retrieve the data identifier and cached data from a slice.
[0066] Example 3
[0067] Figure 3 This is a schematic diagram of the structure of an electronic device provided in Embodiment 3 of this application, as shown below. Figure 3 As shown, the electronic device includes a processor 310, a memory 320, an input device 330, and an output device 340; the number of processors 310 in the electronic device can be one or more. Figure 3 Taking a processor 310 as an example; the processor 310, memory 320, input device 330, and output device 340 in the electronic device can be connected via a bus or other means. Figure 3 Taking the example of a connection between China and Israel via a bus.
[0068] The memory 320, as a computer-readable storage medium, can be used to store software programs, computer-executable programs, and modules, such as the program instructions / modules corresponding to the cache data verification method in the distributed cache system of this embodiment. The processor 310 executes various functional applications and data processing of the electronic device by running the software programs, instructions, and modules stored in the memory 320, thereby implementing the cache data verification method in the aforementioned distributed cache system.
[0069] When any application caches the data it obtains into the distributed caching system, the application adds the data identifier corresponding to the data to the filter according to a preset method;
[0070] When the data verification component verifies cached data in the distributed caching system, it filters out the cached data to be verified based on the data identifier and filter of the cached data.
[0071] The data checking component checks the to-be-checked cache data according to a target data source corresponding to the to-be-checked cache data.
[0072] Further, the filter is provided with a bit array and a hash function;
[0073] The application adds the data identifier corresponding to the data to the filter in a preset manner, including:
[0074] For any data identifier, the hash function is used to perform hash calculation on the data identifier, and the calculation result is mapped to a target bit of the bit array;
[0075] The target bit is set to 1 to complete the addition of the data identifier in the filter.
[0076] Further, the number of hash functions is multiple, and for any data identifier, the hash function is used to perform hash calculation on the data identifier, and the calculation result is mapped to a target bit of the bit array, including:
[0077] For any data identifier, the hash calculation of all hash functions is performed to obtain the hash value corresponding to each hash function, and the hash value corresponding to each hash function is determined as the calculation result;
[0078] For any hash value, the number of bits of the bit array corresponding to the numerical value of the hash value is determined as the number of bits of the target bit.
[0079] Further, the to-be-checked cache data is filtered out from the cache data according to the data identifier of the cache data and the filter, including:
[0080] For any data identifier of the cache data, the hash function is used to perform hash calculation on the data identifier of the cache data to obtain a comparison calculation result;
[0081] The comparison calculation result is mapped to a comparison bit of the bit array, and it is judged whether the bit value of the comparison bit is all 1;
[0082] If yes, the cache data is determined as the to-be-checked cache data, and if no, the cache data is filtered out, and the next cache data is filtered.
[0083] Further, the method further includes:
[0084] The data checking component obtains shard information, and determines the number of parallel threads according to the number of shards corresponding to the shard information;
[0085] Parallelly start a plurality of processing threads, and each processing thread is used to obtain a data identifier and cache data in a shard.
[0086] The memory 320 can include a program storage area and a data storage area. The program storage area can store an operating system and applications required for at least one function. The data storage area can store data created according to a use of the terminal, and the like. In addition, the memory 320 can include a high-speed random access memory, and can further include a nonvolatile memory such as at least one of a magnetic disk storage device, a flash memory device, or other non-volatile solid state storage device. In some examples, the memory 320 can further include a memory remotely located with respect to the processor 310, which can be connected to the electronic device through a network. Examples of the network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
[0087] Embodiment Four
[0088] The embodiment four of the present application further provides a storage medium containing computer executable instructions, which, when executed by a computer processor, are used to execute a cache data checking method in a distributed cache system, the method comprising:
[0089] When any application caches acquired data into the distributed cache system, the application adds data identifiers corresponding to the data into the filter in a preset manner;
[0090] When the data checking component checks the cache data in the distributed cache system, the data checking component filters out to-be-checked cache data from the cache data according to data identifiers of the cache data and the filter;
[0091] The data checking component checks the to-be-checked cache data according to a target data source corresponding to the to-be-checked cache data.
[0092] Further, the filter is provided with a bit array and a hash function;
[0093] The application adds data identifiers corresponding to the data into the filter in a preset manner, comprising:
[0094] For any data identifier, the hash function is used to perform hash calculation on the data identifier, and the calculation result is mapped to a target bit of the bit array;
[0095] The target bit is set to 1 to complete the addition of the data identifier in the filter.
[0096] Further, the number of hash functions is multiple, and for any data identifier, the hash function is used to perform hash calculation on the data identifier, and the calculation result is mapped to a target bit of the bit array, comprising:
[0097] The hash value corresponding to each hash function is determined as a calculation result.
[0098] For any hash value, the number of bits of the bit array corresponding to the numerical value of the hash value is determined as the number of target bits.
[0099] Further, the data identifier of the cache data is filtered from the cache data by the filter to obtain the to-be-verified cache data.
[0100] For any data identifier of the cache data, the hash function is used to perform hash calculation on the data identifier of the cache data to obtain a comparison calculation result.
[0101] The comparison calculation result is mapped to a comparison bit of the bit array, and it is determined whether the bit value of the comparison bit is all 1.
[0102] If yes, the cache data is determined as the to-be-verified cache data, and if no, the cache data is filtered out, and the next cache data is filtered.
[0103] Further, the method further comprises:
[0104] The data verification component obtains the shard information, and determines the number of parallel threads according to the number of shards corresponding to the shard information.
[0105] Parallelly start the processing threads in the number of parallel threads, and each processing thread is used to obtain the data identifier and the cache data in a shard.
[0106] Of course, the storage medium provided by the embodiment of the application contains computer executable instructions, which are not limited to the method operations described above, and can also perform related operations in the cache data verification method in the distributed cache system provided by any embodiment of the application.
[0107] Through the above description of the embodiments, those skilled in the art can clearly understand that the application can be implemented by means of software and necessary general hardware, and of course can also be implemented by hardware, but in many cases the former is a better embodiment. Based on such understanding, the technical solutions of the application can be embodied in the form of a software product, which can be stored in a computer readable storage medium, such as a floppy disk, a read-only memory (ROM), a random access memory (RAM), a FLASH, a hard disk or an optical disk, etc., including a plurality of instructions for causing a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods of various embodiments of the application.
[0108] It is worth noting that in the above embodiment of the device, each unit and module included is only divided according to functional logic, but is not limited to the above division, as long as the corresponding function can be realized; in addition, the specific name of each functional unit is only for easy mutual differentiation, and does not serve to limit the protection scope of the present application.
[0109] Embodiment five
[0110] The embodiment provides a computer program product, comprising computer programs / instructions, which, when executed by a processor, implement the cache data checking method in the distributed cache system provided by any one of the embodiments of the present application. The method can specifically include:
[0111] When any application program caches the obtained data into the distributed cache system, the application program adds the data identifier corresponding to the data into the filter in a preset manner;
[0112] When the data checking component checks the cache data in the distributed cache system, the data identifier of the cache data is used to filter the cache data to be checked from the cache data according to the filter;
[0113] The data checking component checks the cache data to be checked according to the target data source corresponding to the cache data to be checked.
[0114] Further, the filter is provided with a bit array and a hash function;
[0115] The application program adds the data identifier corresponding to the data into the filter in a preset manner, which includes:
[0116] For any data identifier, the hash function is used to perform hash calculation on the data identifier, and the calculation result is mapped to the target bit of the bit array;
[0117] The target bit is set to 1 to complete the addition of the data identifier in the filter.
[0118] Further, the number of hash functions is multiple, and for any data identifier, the hash function is used to perform hash calculation on the data identifier, and the calculation result is mapped to the target bit of the bit array, which includes:
[0119] For any data identifier, the hash calculation of all hash functions is performed to obtain the hash value corresponding to each hash function, and the hash value corresponding to each hash function is determined as the calculation result;
[0120] For any hash value, the number of bits of the bit array corresponding to the numerical value of the hash value is determined as the number of bits of the target bit.
[0121] Further, the data identifier of the cache data is filtered from the cache data by the filter to obtain the cache data to be verified, comprising:
[0122] For the data identifier of any cache data, the data identifier of the cache data is hashed by a hash function to obtain a comparison result;
[0123] The comparison result is mapped to a comparison bit of a bit array, and it is determined whether the bit value of the comparison bit is all 1;
[0124] If yes, the cache data is determined as the cache data to be verified, and if no, the cache data is filtered out, and the filtering of the next cache data is performed.
[0125] Further, the method further comprises:
[0126] The data verification component obtains the shard information, and determines the number of parallel threads according to the number of shards corresponding to the shard information;
[0127] Parallelly start the processing threads of the number of parallel threads, and each processing thread is used to obtain the data identifier and the cache data in a shard.
[0128] Note that the above is only the preferred embodiment of the present application and the technical principle applied. Those skilled in the art will understand that the present application is not limited to the specific embodiments herein, and those skilled in the art can make various obvious changes, re-adjustments and substitutions without departing from the scope of the present application. Therefore, although the present application has been described in more detail through the above embodiments, the present application is not limited to the above embodiments, and can include more other equivalent embodiments without departing from the concept of the present application, and the scope of the present application is determined by the scope of the appended claims.
Claims
1. A method for verifying cached data in a distributed caching system, characterized in that, The method includes: When any application caches the acquired data into the distributed caching system, the application adds the data identifier corresponding to the data to the filter according to a preset method; When the data verification component verifies the cached data in the distributed caching system, it filters out the cached data to be verified from the cached data based on the data identifier of the cached data and the filter. The data verification component verifies the cached data to be verified based on the target data source corresponding to the cached data to be verified.
2. The method according to claim 1, characterized in that, The filter is configured with a one-bit array and a hash function; The application adds the data identifier corresponding to the data to the filter according to a preset method, including: For any data identifier, the hash function is used to perform a hash calculation on the data identifier, and the calculation result is mapped to the target bit of the bit array; Set the target bit to 1 to complete the addition of the data identifier to the filter.
3. The method according to claim 2, characterized in that, The number of hash functions is multiple. The step of performing a hash calculation on the data identifier using the hash functions for any data identifier, and mapping the calculation result to the target bit of the bit array, includes: Perform hash calculations on any of the data identifiers using all the hash functions to obtain the hash value corresponding to each hash function, and determine the hash value corresponding to each hash function as the calculation result; For any hash value, the number of bits in the bit group corresponding to the hash value is determined as the number of bits in the target bit.
4. The method according to claim 2 or 3, characterized in that, The step of filtering out the cached data to be verified from the cached data based on the data identifier of the cached data and the filter includes: For any data identifier of cached data, the hash function is used to perform a hash calculation on the data identifier of the cached data to obtain the comparison calculation result; The comparison calculation result is mapped to the comparison bit of the bit group, and it is determined whether the bit value of the comparison bit is 1. If yes, the cached data is identified as cached data to be verified; otherwise, the cached data is filtered out, and the next cached data is filtered.
5. The method according to claim 1, characterized in that, The method further includes: The data verification component obtains the sharding information and determines the number of parallel threads based on the number of shards corresponding to the sharding information. The specified number of parallel processing threads are started in parallel, with each processing thread used to obtain the data identifier and cached data in a slice.
6. A cache data verification device in a distributed caching system, characterized in that, The device includes: An add module is provided to add the data identifier corresponding to the data to the filter according to a preset method when any application caches the acquired data in the distributed caching system. The filtering module is used to filter out the cached data to be verified from the cached data based on the data identifier of the cached data and the filter when the data verification component verifies the cached data in the distributed caching system. The verification module is used by the data verification component to verify the cached data to be verified based on the target data source corresponding to the cached data to be verified.
7. The apparatus according to claim 6, characterized in that, The filter is configured with a one-bit array and a hash function; The added module includes: A hash mapping unit is used to perform a hash calculation on any data identifier using the hash function, and map the calculation result to the target bit of the bit array. An adding unit is used to set the target bit to 1 to complete the addition of the data identifier to the filter.
8. An electronic device, characterized in that, include: One or more processors; Storage device for storing one or more programs. When the one or more programs are executed by the one or more processors, the one or more processors implement the cache data verification method in the distributed caching system as described in any one of claims 1-5.
9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by the processor, this program implements the cache data verification method in the distributed caching system as described in any one of claims 1-5.
10. A computer program product comprising a computer program / instructions, characterized in that, When executed by a processor, the computer program / instruction implements the cache data verification method in any of the distributed cache systems described in claims 1-5.