Memory-efficient metadata organization in a storage array

Details Memory-efficient metadata organization in a storage array Memory-efficient metadata organization in a storage array

2006-10-24

2006-10-24

Wong, Don (Department: 2163)

Data processing: database and file management or data structures

Database design

Data structure types

C711S162000, C711S202000

Reexamination Certificate

active

07127465

ABSTRACT:
A metadata tree structure having a plurality of nodes (slabs), each node containing a MD table. Each of the MD tables has a plurality of entries. Each of the entries in the MD tables represents a contiguous range of block addresses and contains a pointer to a cache slot storing a date block corresponding to the block address, or an indicator to indicate that the corresponding data block is not stored in a NVRAM cache slot. Each MD table also contains a block address range indicator to indicate the contiguous range of block addresses, and at least one pointer to point to any parent or child nodes. In an alternative embodiment, the pointer of each MD entry may point to a disk address if the data is not in cache. For such an embodiment, portions of the MD store may be stored to disk.

REFERENCES:
patent: 6044367 (2000-03-01), Wolff
patent: 6067545 (2000-05-01), Wolff
patent: 6484186 (2002-11-01), Rungta
patent: 6532479 (2003-03-01), Souder et al.
patent: 6606629 (2003-08-01), DeKoning et al.
patent: 6898688 (2005-05-01), Martin et al.
patent: 2003/0070036 (2003-04-01), Gorobets
patent: 2003/0140210 (2003-07-01), Testardi
patent: 2004/0062106 (2004-04-01), Ramesh et al.
patent: 2004/0078533 (2004-04-01), Lee
“Sun StorEdge Instant Image Software Architecture Guide”, Dec. 2001, 52 pgs.

Affiliated with

Also associated with

Rating

Memory-efficient metadata organization in a storage array does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Memory-efficient metadata organization in a storage array, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory-efficient metadata organization in a storage array will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3713639