Electrical computers and digital processing systems: memory – Storage accessing and control – Specific memory composition
Reexamination Certificate
1999-08-20
2003-09-30
Kim, Hong (Department: 2186)
Electrical computers and digital processing systems: memory
Storage accessing and control
Specific memory composition
C711S112000, C711S207000, C711S208000, C711S209000, C714S758000, C714S769000
Reexamination Certificate
active
06629199
ABSTRACT:
FIELD OF THE INVENTION
The invention relates generally to the field of digital computer systems and more particularly to a digital data storage subsystem including a directory for efficiently providing formatting information for records stored by the digital data storage subsystem.
BACKGROUND OF THE INVENTION
In modem “enterprise” computing environments, that is, computer systems for use in an office environment in a company, a number of personal computers, workstations, mini-computers and mainframe computers, along with other devices such as large mass storage subsystems, network printers and interfaces to the public telephony system, may be interconnected to provide an integrated environment in which information may be shared among users in the company. Typically, users may be performing a variety of operations, including order receipt, manufacturing, shipping, billing, inventory control, and other operations, in which sharing of data on a real-time basis may provide a significant advantage over, for example, maintaining separate records and attempting to later reconcile them. The users may operate on their own data, which they may maintain on the computers they are using, or alternatively they may share data through the large mass storage subsystems.
One such large mass storage subsystem is described in, for example, U.S. Pat. No. 5,206,939, entitled System And Method For Disk Mapping And Data Retrieval, issued Apr. 27, 1993 to Moshe Yanai, et al (hereinafter, “the '939 patent”), and U.S. patent application Ser. No. 07/893,509 filed Jun. 4, 1992, in the name of Moshe Yanai, et al., entitled “System And Method For Dynamically Controlling Cache Management,” now U.S. Pat. No. 5,381,539, issued Jan. 10, 1995, (hereinafter, “the '539 patent”) both of which are assigned to the assignee of the present invention and incorporated herein by reference. That patent and those applications generally describe an arrangement which allows data, as used by computers, organized in records, with each record being in well-known “CKD” (“count-key-data”) format, to be stored in storage devices which provide a “fixed block” storage architecture. In this arrangement, a large cache is used to buffer data that is transferred from the storage devices for use by the respective computers, and, if the data has been modified, transferred back from to the storage devices for storage.
In the systems described in the aforementioned patent and patent applications, a directory table is used to provide information concerning the data that is stored in the mass storage subsystem. In one embodiment, in which the mass storage subsystem stores data on a number disk storage devices, the table includes information concerning selected characteristics of each of the CKD records stored in the mass storage subsystem, organized by device, cylinder and read/write head or track, and includes such information as record size and certain formatting characteristics. The amount of data that can be stored by individual storage devices is continually increasing over time, both in terms of the number of cylinders that each device can store and in the amount of data each track can store, and so the amount of information which such tables needs to store can become quite large. U.S. patent application Ser. No. 08/790,642, filed: Jan. 29, 1997, in the name of Natan Vishlitzky, and entitled “Digital Data Storage Subsystem Including Directory For Efficiently Providing Formatting Information For Stored Records,” now U.S. Pat. No. 6,029,229, issued Feb. 22, 2000, assigned to the assignee of the present invention and incorporated herein by reference, describes a directory table in which the amount of information required for the various records can be advantageously reduced; however, it would be helpful to further reduce the size of the directory table.
SUMMARY OF THE INVENTION
The invention provides a new and improved digital data storage subsystem including a directory for efficiently providing formatting information for records stored by the digital data storage subsystem.
In brief summary, the invention provides a digital data storage system comprising a plurality of storage elements, a memory and a control device. The storage elements are configured to retrievably store a series of records. The memory is configured to store a descriptor, the descriptor having associated with each of said records a check value. The control device is configured to, in connection with retrieval of one of said records from said storage element, use the check value associated with the one of said records in connection with verification that the one of said records actually constitutes the record that is to be retrieved.
In one embodiment, the digital data storage system is in the form of a mass storage subsystem in which information is stored on one or more disk storage units, with a storage element constituting a track on a disk storage device and each track storing a plurality of records. Each track in each disk storage device of the digital data storage system is associated with a descriptor. In that embodiment, when the control device retrieves the contents of a record, it can process the contents to generate a check value and compare the generated check value with the check value for the record as stored in the descriptor associated with the track. If they compare appropriately, the control device can determine that the record that was retrieved was, in fact, the record that was to be retrieved. On the other hand, if they do not compare appropriately, the control device can determine that the record that was retrieved was not the proper record. If the contents of the record are updated, the control device can update the check value in the descriptor to reflect the update of the record.
REFERENCES:
patent: 4698810 (1987-10-01), Fukuda et al.
patent: 4792898 (1988-12-01), McCarthy et al.
patent: 5485598 (1996-01-01), Kashima et al.
patent: 5530948 (1996-06-01), Islam
patent: 5581723 (1996-12-01), Hasbun et al.
patent: 5583876 (1996-12-01), Kakuta
patent: 5617432 (1997-04-01), Eggenberger et al.
patent: 5719885 (1998-02-01), Ofer et al.
patent: 5751937 (1998-05-01), Arai et al.
patent: 5802557 (1998-09-01), Vishlitzky et al.
patent: 5809435 (1998-09-01), Yeger et al.
patent: 5848076 (1998-12-01), Yoshimura
patent: 5911779 (1999-06-01), Stallmo et al.
patent: 5996046 (1999-11-01), Yagisawa et al.
patent: 6009547 (1999-12-01), Jaquette et al.
patent: 6029186 (2000-02-01), DesJardins et al.
patent: 6029229 (2000-02-01), Vishlitzky
patent: 6092231 (2000-07-01), Sze
patent: 6128760 (2000-10-01), Poeppleman et al.
patent: 6330655 (2001-12-01), Vishlitzky et al.
Advanced Micro Devices (AMD), AM 2960 Family Handbook, 1983, pp 36-45.
Kopylovitz Haim
Vishlitzky Natan
EMC Corporation
Fish & Richardson P.C.
Kim Hong
LandOfFree
DIGITAL DATA STORAGE SYSTEM INCLUDING DIRECTORY FOR... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with DIGITAL DATA STORAGE SYSTEM INCLUDING DIRECTORY FOR..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and DIGITAL DATA STORAGE SYSTEM INCLUDING DIRECTORY FOR... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3008352