System employing data verification operations of differing computational costs
View Patent ↗A computer system having an optimized system for data integrity verification is disclosed. The computer system includes a processor and memory storage that is accessible by the processor. The memory storage includes stored data that is subject to data verification. The system also includes data verification software that is executable by the processor to verify the integrity of the stored data. The data verification software is executable to conduct a first integrity check on a given set of stored data and, if an error is detected, to conduct a second integrity check on the given set of stored data. The second integrity check may have a larger computational cost than the first integrity check thereby increasing the overall efficiency and response time of the system to data verification events.
1. A computer system comprising:
a processor;
a memory storage accessible by the processor;
a transaction file comprising a plurality of transaction records in the memory storage, each transaction record of the plurality of transaction records comprising a header section and a data section, the header section of each transaction record of the plurality of transaction records including one or more first fields containing a first information corresponding to at least two data check values for verifying the data section of each transaction record of the plurality of transaction records, and one or more second fields containing information corresponding to a file transaction that is represented by each transaction record of the plurality of transaction records, and one or more third fields containing a third information corresponding to at least two header check values for verifying the header section of each transaction record of the plurality of transaction records; and
data verification software executable by the processor to verify the integrity of one or more transaction records of the plurality of transaction records, where the data verification software is executable to conduct a first integrity check on a given transaction record of the plurality of transaction records using a first data check value of the at least two data check values of the header section of the given transaction record of the plurality of transaction records and, if a first error is detected, to conduct a second integrity check on the given transaction record of the plurality of transaction records using a second data check value of the at least two data check values of the header section of the given transaction record of the plurality of transaction records, and to conduct a third integrity check on the given transaction record of the plurality of transaction records using a first header check value of the at least two header check values of the header section of the given transaction record of the plurality of transaction records and, if a second error is detected, to conduct a fourth integrity check on the given transaction record of the plurality of transaction records using a second header check value of the at least two header check values of the header section of the given transaction record of the plurality of transaction records.
2. The computer system of claim 1 , where the second integrity check has a larger computational cost than the first integrity check.
3. The computer system of claim 1 , where the third integrity check has a larger computational cost than the fourth integrity check.
4. The computer system of claim 1 , where the first integrity check comprises a cyclic redundancy check.
5. The computer system of claim 4 , where the cyclic redundancy check comprises:
generating a cyclic redundancy check value for the given transaction record of the plurality of transaction records; and
comparing the cyclic redundancy check value to the first data check value of the at least two data check values of the header section of the given transaction record of the plurality of transaction records.
6. The computer system of claim 5 , where the second integrity check comprises an error correcting code check.
7. The computer system of claim 6 , where one or more correctable errors in the given transaction record of the plurality of transaction records are fixed through an execution of the error correcting code check.
8. The computer system of claim 1 , where the second integrity check comprises an error correcting code check.
9. The computer system of claim 1 , where the memory storage comprises a flash-like memory.
10. A computer system comprising:
a processor;
a memory storage accessible by the processor;
a transaction file comprising a plurality of transaction records in the memory storage, each transaction record of the plurality of transaction records comprising a header section and a data section, the header section of each transaction record of the plurality of transaction records comprising one or more first fields containing a first information corresponding to at least two header check values for verifying the header section of each transaction record of the plurality of transaction records, and one or more second fields containing a second information corresponding to a file transaction that is represented by each transaction record of the plurality of transaction records;
data verification software executable by the processor to verify an integrity of one or more transaction records of the plurality of transaction records, where the data verification software is executable to conduct a first integrity check on a given transaction record of the plurality of transaction records using a first header check value of the at least two header check values of the header section of the given transaction record of the plurality of transaction records and, if a first error is detected, to conduct a second integrity check on the given transaction record of the plurality of transaction records using a second header check value of the at least two header check values of the header section of the given transaction record of the plurality of transaction records.
11. The computer system of claim 10 , where the header section of each transaction record of the plurality of transaction records further comprises one or more third fields containing a third information corresponding to at least two data check values for verifying the data section of each transaction record of the plurality of transaction records.
12. The computer system of claim 11 , where the data verification software is further executable to conduct a third integrity check on the given transaction record of the plurality of transaction records using a first data check value of the at least two data check values of the header section of the given transaction record of the plurality of transaction records and, if a second error is detected, to conduct a fourth integrity check on the given transaction record of the plurality of transaction records using a second data check value of the at least two data check values of the header section of the given transaction record of the plurality of transaction records.
13. The computer system of claim 10 , where the second integrity check has a larger computational cost than the first integrity check.
14. The computer system of claim 12 , where the third integrity check has a larger computational cost than the fourth integrity check.
15. The computer system of claim 10 , where the first integrity check comprises a cyclic redundancy check.
16. The computer system of claim 15 , where the cyclic redundancy check comprises:
generating a cyclic redundancy check value for the given transaction record of the plurality of transaction records; and
comparing the cyclic redundancy check value to the first header check value of the at least two header check values of the header section of the given transaction record of the plurality of transaction records.
17. The computer system of claim 15 , where the second integrity check comprises an error correcting code check.
18. The computer system of claim 10 , where the second integrity check comprises an error correcting code check.
19. The computer system of claim 18 , where one or more correctable errors in the given transaction record of the plurality of transaction records are fixed through an execution of the error correcting code check.
20. The computer system of claim 10 , where the memory storage comprises a flash-like memory.
21. A computer system comprising:
transaction file means for arranging a plurality of transaction records in a memory storage, each transaction record of the plurality of transaction records comprising a header section and a data section, the header section of each transaction record of the plurality of transaction records comprising one or more first fields containing a first information corresponding to at least two data check values for verifying the data section of each transaction record of the plurality of transaction records, one or more second fields containing a second information corresponding to a file transaction that is represented by each transaction record of the plurality of transaction records, and one or more second fields containing a third information corresponding to at least two header check values for verifying the header section of each transaction record of the plurality of transaction records; and
data verification means for conducting a first integrity check on a given transaction record of the plurality of transaction records using a first data check value of the at least two data check values of the header section of the given transaction record of the plurality of transaction records and, if a first error is detected, for conducting a second integrity check on the given transaction record of the plurality of transaction records using a second data check of the at least two data check values of the header section of the given transaction record of the plurality of transaction records, and conducting a third integrity check on the given transaction record of the plurality of transaction records using a first header check value of the at least two header check values of the header section of the given transaction record of the plurality of transaction records and, if a second error is detected, for conducting a fourth integrity check on the given transaction record of the plurality of transaction record using a second header check of the at least two header check values of the header section of the given transaction record of the plurality of transaction records.
22. The computer system of claim 21 , where the second integrity check has a larger computational cost than the first integrity check.
23. The computer system of claim 21 , where the third integrity check has a larger computational cost than the fourth integrity check.
24. The computer system of claim 21 , where the first integrity check comprises a cyclic redundancy check.
25. The computer system of claim 24 , where the second integrity check comprises an error correcting code check.
26. The computer system of claim 25 , where one or more correctable errors in the given transaction record of the plurality of transaction records are fixed through an execution of the error correcting code check.
27. The computer system of claim 21 , where the second integrity check comprises an error correcting code check.
28. The computer system of claim 21 , where the memory storage comprises a flash-like memory.
29. A computer system comprising:
transaction file means for arranging a plurality of transaction records in a memory storage, each transaction record of the plurality of transaction records comprising a header section and a data section, the header section of each transaction record of the plurality of transaction records comprising one or more first fields containing a first information corresponding to at least two header check values associated with the header section of each transaction record of the plurality of transaction records, and one or more second fields containing a second information corresponding to a file transaction that is represented by each transaction record of the plurality of transaction records; and
data verification means for conducting a first integrity check on a given transaction record of the plurality of transaction records using a first header check value of the at least two header check values of the header section of the given transaction record of the plurality of transaction records and, if a first error is detected, for conducting a second integrity check on the given transaction record of the plurality of transaction records using a second header check value of the at least two header check values of the header section of the given transaction record of the plurality of transaction records.
30. The computer system of claim 29 , where the header section of each transaction record of the plurality of transaction records further comprises one or more third fields containing a third information corresponding to at least two data check values determined from the data section of each transaction record of the plurality of transaction records.
31. The computer system of claim 30 , where the data verification means further conducts a third integrity check on the given transaction record of the plurality of transaction records using a first data check value of the at least two data check values of the header section of the given transaction record of the plurality of transaction records and, if a second error is detected, conducts a fourth integrity check on the given transaction record of the plurality of transaction records using a second data check value of the at least two data check values of the header section of the given transaction record of the plurality of transaction records.
32. The computer system of claim 31 , where the third integrity check has a larger computational cost than the fourth integrity check.
33. The computer system of claim 29 , where the second integrity check has a larger computational cost than the first integrity check.
34. The computer system of claim 29 , where the first integrity check comprises a cyclic redundancy check.
35. The computer system of claim 34 , where the second integrity check comprises an error correcting code check.
36. The computer system of claim 35 , where one or more correctable errors in the given transaction record of the plurality of transaction records are fixed through an execution of the error correcting code check.
37. The computer system of claim 29 , where the second integrity check comprises an error correcting code check.
38. The computer system of claim 29 , where the memory storage comprises a flash-like memory.