Journaling technique for write transactions to mass storage

• US 7,240,235 B2
• Filed: 03/13/2002
• Issued: 07/03/2007
• Est. Priority Date: 03/13/2002
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Lewalski-Brechter, Norbert
• Primary Examiner(s): PEIKARI, BEHZAD
• Application Number:
  US10/097,166
• Publication Number:
  US 20030177308A1
• Time in Patent Office: 1,938 Days
• Field of Search: 711/114, 711/156, 711/112, 711/4, 711/5, 711/111, 711/113, 711/148, 711/162, 714/5, 714/6, 714/7, 714/4, 714/8, 709/214, 709/217, 709/218, 709/219, 709/201, 709/203, 709/213
• US Class Current: 714/6.1
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 2211/1009 Cache, i.e. caches used in RAID system with parity
• CPC Class Codes: G06F 2211/104 Metadata, i.e. metadata associated with RAID systems with parity

Abstract

A technique includes writing blocks of data from a plurality of servers to an array of disks that are shared in common by the servers. Prior to the writing in each block of data to the array of disks, the method includes storing in a journal a copy of the block of data to be written to the array of disks. Also stored in the journal is at least one header, and this header(s) indicates that the copy was successfully stored in the journal.

Claims

1. A method comprising:

writing blocks of data from a plurality of servers to an array of disks shared in common by the servers; and

prior to the writing of each block of data to the array of disks, storing in a journal a copy of said each block of data to be written to the array of disks and storing headers in the journal, wherein the act of storing the headers comprises storing a first header before the storing of the copy and storing a second header identical to the first header after the storing of the copy such that the first and second headers indicate that the copy was successfully stored if the first and second headers are the same.

2. The method of claim 1, wherein the journal comprises transaction containers, each transaction container being associated with one of the disks of the array and comprising segments, and each segment comprising a copy of a block of data written to an associated disk.

3. The method of claim 2, wherein each transaction container is stored on the associated disk.

4. The method of claim 2, wherein each segment further comprises said at least one header.

5. The method of claim 1, wherein the journal comprises only copies of most recent blocks of data written to the array.

6. The method of claim 1, wherein each block of data is written by one of the servers.

7. The method claim 6, wherein each said copy of the block of data is written to the journal by the same one of the servers that writes the block of data to the array of disks.

8. The method of claim 1, wherein the journal is stored in a magnetic media.

9. The method of claim 1, wherein the journal is stored in a semiconductor memory.

10. A system comprising:

a processor; and

a memory storing a program to cause the processor to;

write blocks of data to an array of disks shared in common by at least the computer system and at least one server,

prior to the writing of each block of data to the array of disks, store in a journal a copy of a block of data to be written to the array of disks and store headers in the journal to indicate that, the copy was successfully stored in the journal, wherein the storage of the headers comprises storage of a first header before the storage of the copy and storage of a second header identical to the first header after the storage of the copy such that the first and second headers indicate that the copy was successfully stored if the first and second headers are the same.

11. The system of claim 10, wherein the journal comprises:

transaction containers, each transaction container being associated with one of the disks of the array and comprising segments, and each segment comprising a copy of a block of data written to an associated disk.

12. The system of claim 11, wherein each transaction container is stored on the associated disks.

13. The system of claim 11, wherein each segment further comprises said at least one header.

14. The system of claim 10, wherein the journal comprises only copies of the most recent blocks of data written to the array of disks.

15. An article comprising a computer readable storage medium storing instructions to cause a processor to:

write blocks of data to an array of disks shared in common by at least the computer system and a server, and

prior to the writing of each block of data to the array of disks, store in journal a copy of the block of data to be written to the array of disks and store headers in the journal to indicate that the copy was successfully stored in the journal, wherein the storage of the headers comprises storage of a first header before the storage of the copy and storage of a second header identical to the first header after the storage of the copy such that the first and second headers indicate that the copy was successfully stored if the first and second headers are the same.

16. The article of claim 15, wherein the journal comprises transaction containers, each transaction container being associated with one of the disks of the array and comprising segments, and each segment comprising a copy of a block of data written to the associated disk.

17. The article of claim 15, wherein each transaction container is stored on the associated disk.