Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
2011-05-03
2011-05-03
Bragdon, Reginald G (Department: 2189)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711SE12007, C714S006130
Reexamination Certificate
active
07937528
ABSTRACT:
Aspects of the innovations herein are consistent with a storage system for storing variable sized objects. The storage system may be a transaction-based system that uses variable sized objects to store data. The storage system may be implemented using arrays disks that are arranged in ranks. Each rank may include multiple stripes. Each stripe may be read and written as a convenient unit for maximum performance. A rank manager may be provided to dynamically configure the ranks to adjust for failed and added disks by selectively shortening and lengthening the stripes. The storage system may include a stripe space table that contains entries describing the amount of space used in each stripe. An object map may provide entries for each object in the storage system describing the location (e.g., rank, stripe and offset values), the length and version of the object.
REFERENCES:
patent: 5233616 (1993-08-01), Callander
patent: 5357475 (1994-10-01), Hasburn et al.
patent: 5630104 (1997-05-01), Ottesen et al.
patent: 5933834 (1999-08-01), Aichelen
patent: 5974424 (1999-10-01), Schmuck et al.
patent: 6119118 (2000-09-01), Kain et al.
patent: 6230312 (2001-05-01), Hunt
patent: 6571351 (2003-05-01), Mitaru et al.
patent: 6671772 (2003-12-01), Cousins
patent: 6871272 (2005-03-01), Butterworth
patent: 2002/0087823 (2002-07-01), Chow et al.
patent: 2002/0103815 (2002-08-01), Duvillier et al.
patent: 2003/0131173 (2003-07-01), Cassidy et al.
patent: 2004/0054858 (2004-03-01), Chandrasekaran et al.
patent: 2004/0193719 (2004-09-01), Yang et al.
patent: 2004/0205387 (2004-10-01), Kleiman et al.
patent: 2005/0021713 (2005-01-01), Dugan et al.
patent: 2005/0114596 (2005-05-01), Golding
“File System Implementation”, http://www.isi.edu/˜faber/cs402
otes/lecture20.pdf, Apr. 21, 2003.
Nievergelt, J., “Binary Search Trees And File Organization”, Sep. 1974, Computing Surveys, vol. 6, No. 3.
Fagin, Harold, et al., “Extendible Hashing-A Fast Access Method For Dynamic Files,” Sep. 1979, ACM Transactions on Database Systems, vol. 4, pp. 315-344.
Custer, Helen, “Inside The Windows NT File System,” Jun. 1994, Microsoft Press, pp. 24-27.
Memon, Jai, “A Performance Comparison of RAID-5 and Log-Structured Arrays”, Aug. 1995, Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing, pp. 167-178.
Bragdon Reginald G
DLA Piper (LLP) US
Ruiz Aracelis
LandOfFree
Transaction-based storage system and method that uses... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transaction-based storage system and method that uses..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transaction-based storage system and method that uses... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2688563