Generic key for indexing and searching user data in a digital information storage and retrieval device

Claim 1

A method for indexing and searching user data recorded in block format on an information recording disk having an index band and a plurality of user bands, each of the user bands having a plurality of user data locations within which the respective blocks of user data are recorded, wherein the disk is disposed within an information recording system including a host central processing unit and a system storage device, said method comprised of the steps of: assigning from the host central processing unit a generic Key to a block of user data to be recorded, said generic Key having a plurality of specific user Keys contained therein: transmitting said block of user data with an associated header containing said generic Key to the system storage device for recording, said device having a means for index storage, a means for sorting said index storage means, and a means for searching said index storage means; writing said block of user data along with its generic Key in a user data location specified by the host central processing unit; recording on the disk in a predetermined location specified for index recording, said generic Key and the location on the band where said block of user data was recorded; selecting one of said plurality of specific user keys in said generic Key as the basis for a search for a given block of user data identified by a target key; transmitting to the device said target Key; sorting said index storage means in a sequential order based upon the value of the selected one of said plurality of specific user Keys; searching the sorted index storage means for said target key to determine the location on the disk where the specific user key associated with the user data sought is located.

Claim 2

A method for indexing and searching user data recorded in block format on an information recording disk having an index band and a plurality of user bands, each of the user bands having a plurality of user data locations within which the respective blocks of user data are recorded, wherein the disk is disposed within an information recording system including a host central processing unit and a system storage device, said method comprised of the steps of: assigning from the host central processing unit a generic Key to a block of user data to be recorded, said generic Key having a plurality of specific user Keys contained therein: transmitting said block of user data with an associated header containing said generic Key to the system storage device for recording, said device having a means for index storage, a means for sorting said index storage means, and a means for searching said index storage means; writing said block of user data along with its generic Key in a user data location specified by the host central processing unit; recording on the disk in a predetermined location specified for index recording, said generic Key and the location on the band where said block of user data was recorded; selecting one of said plurality of specific user keys in said generic Key as the basis for a search for a given block of user data identified by a target key; transmitting to the device said target Key; sorting said index storage means in a sequential order based upon the value of the selected one of said plurality of specific user Keys; searching the sorted index storage means for said target key to determine the location on the disk where the specific user key associated with the user data sought is located.

Claim 10

An apparatus for indexing and searching user data recorded in block format on an information recording disk having an index band and a plurality of user bands, each of the user bands having a plurality of user data locations with which the respective blocks of user data are recorded, wherein the disk is disposed within an information recording system including a host central processing unit and a system storage device, said apparatus comprised of: means for having the system host central processing unit place a generic Key in the header of the block user data to be recorded, said generic Key having a plurality of specific user Keys contained therein; a means for transmitting user data, with generic Key from the host central processing unit to the system storage device for recording, said device having a means for index storage, a means for sorting said index storage means, and a means for searching said index storage means; a means for writing the user data along with its generic Key, in the location specified by the host; a means for recording on the disk in a location specified for index recording, the generic Key and the location on the band where the user information was recorded; a means for selecting one of the specific user keys in the generic Key as the basis for a user data search for a specific group of user data; a means for transmitting to the device, the target Key to be searched for in the user data; a means for sorting the means for index storage in sequential order based upon the specific user Key values selected for the search; a means for searching the sorted index for said target key to determine the location on the disk where the specific user Key associated with the user data sought is located.

Claim 11

An apparatus for indexing and searching user data recorded in block format on an information recording disk having an index band and a plurality of user bands, each of the user bands having a plurality of user data locations with which the respective blocks of user data are recorded, wherein the disk is disposed within an information recording system including a host central processing unit and a system storage device, said apparatus comprised of: means for having the system host central processing unit place a generic Key in the header of the block user data to be recorded, said generic Key having a plurality of specific user Keys contained therein; a means for transmitting user data, with generic Key from the host central processing unit to the system storage device for recording, said device having a means for index storage, a means for sorting said index storage means, and a means for searching said index storage means; a means for writing the user data along with its generic Key, in the location specified by the host; a means for recording on the disk in a location specified for index recording, the generic Key and the location on the band where the user information was recorded; a means for selecting one of the specific user keys in the generic Key as the basis for a user data search for a specific group of user data; a means for transmitting to the device, the target Key to be searched for in the user data; a means for sorting the means for index storage in sequential order based upon the specific user Key values selected for the search; a means for searching the sorted index for said target key to determine the location on the disk where the specific user Key associated with the user data sought is located.