公开(公告)号：US5666114A

公开(公告)日：1997-09-09

申请号：US343316

申请日：1994-11-22

申请人： Robert Bruce Brodie ,  Joe-Ming Cheng ,  Lawrence John Garibay ,  Jaishankar Moothedath Menon ,  Chan Yiu Ng ,  Tram Thi Mai Nguyen

发明人： Robert Bruce Brodie ,  Joe-Ming Cheng ,  Lawrence John Garibay ,  Jaishankar Moothedath Menon ,  Chan Yiu Ng ,  Tram Thi Mai Nguyen

IPC分类号： G06F12/04 ,  G06F3/06 ,  G06F12/02 ,  G11B20/00

CPC分类号： G06F3/0601 ,  G06F12/023 ,  G06F2003/0697 ,  G06F2212/401

摘要： A constant size storage can be managed to preserve locality of referencing where it is partitioned into linear addressable storage space for compressed symbol strings and a linked list addressable space for overflowing portions of each compressed string, a token to the overflow being embedded in the linear address. The linear space is readjusted periodically in a direction so as to maintain the amount of available overflow within to lie within a certain range of current usage. Changes in compression statistics result in changing overflow usage requiring readjustment to minimize internal fragmentation etc.

摘要翻译： 可以管理恒定大小的存储以保留引用的位置，其被分割成用于压缩符号串的线性可寻址存储空间和用于每个压缩字符串的溢出部分的链接列表可寻址空间，将溢出的令牌嵌入到线性地址 。 沿着一个方向周期性地重新调整线性空间，以便将可用溢出量保持在当前使用的一定范围内。 压缩统计数据的变化导致需要重新调整的溢出使用情况发生变化，以尽量减少内部碎片等。

公开(公告)号：US5951691A

公开(公告)日：1999-09-14

申请号：US857890

申请日：1997-05-16

申请人： Chan Yiu Ng ,  James C. Chen ,  Charles Richard Lanzi

发明人： Chan Yiu Ng ,  James C. Chen ,  Charles Richard Lanzi

IPC分类号： G06F11/00

CPC分类号： G06F11/1076 ,  G06F11/1088 ,  G06F11/201 ,  G06F11/2089 ,  G06F2211/1059 ,  G06F2211/1064

摘要： The present invention provides a method and system for detecting corrupted data of a plurality of hard disk drives (HDDs) in a data storage subsystem. In this system a predetermined number of fixed blocks within each of the HDDs emulate a track of a first track format. The predetermined number of fixed blocks provide a logical track. The logical track of one of the plurality of HDDs is generated by the others of the plurality of HDDs. The plurality of logical tracks forming a plurality of track groups. In a first aspect the method and system comprises assigning each of the plurality of logical tracks an address translation (ADT) number, comparing each of the ADT numbers of the plurality of logical tracks to an expected value until a mismatch occurs in a logical track, and determining if other logical tracks in a same track group have accurate ADT numbers. The first aspect further includes reconstructing the logical track if the other tracks within the same track group have accurate ADT numbers. In a second aspect the method and system comprises determining each of the plurality of logical tracks is formatted in accordance with first track format, comparing each of the formats of the plurality of logical tracks to the expected format until a mismatch occurs in a logical track, and determining if other logical tracks in a same track group have accurate first track formats. The second aspect includes reconstructing the logical track if the other tracks within the same track group have accurate first formats.

摘要翻译： 本发明提供了一种用于检测数据存储子系统中的多个硬盘驱动器（HDD）的损坏数据的方法和系统。 在该系统中，每个HDD内的预定数量的固定块模拟第一轨道格式的轨道。 预定数量的固定块提供逻辑轨道。 多个HDD中的一个的逻辑磁道由多个HDD中的其他HDD产生。 多个逻辑磁道形成多个磁道组。 在第一方面，所述方法和系统包括：将多个逻辑磁道中的每个逻辑磁道分配给地址转换（ADT）号码，将多个逻辑磁道的每个ADT号码与期望值进行比较，直到在逻辑磁道中发生不匹配， 以及确定同一轨道组中的其他逻辑磁道是否具有准确的ADT号。 第一方面还包括如果同一轨道组内的其它轨道具有准确的ADT号，则重建逻辑轨道。 在第二方面，方法和系统包括：根据第一轨道格式确定多个逻辑磁道中的每一个被格式化，将多个逻辑磁道中的每个格式与预期格式进行比较，直到在逻辑磁道中发生不匹配， 以及确定相同轨道组中的其他逻辑磁道是否具有准确的第一轨道格式。 第二方面包括如果同一轨道组内的其他轨道具有准确的第一格式，则重建逻辑轨道。

公开(公告)号：US5701429A

公开(公告)日：1997-12-23

申请号：US698825

申请日：1996-08-16

申请人： Vernon J. Legvold ,  Julia Liu ,  Carol S. Michod ,  Chan Yiu Ng ,  William G. Sherman, II ,  Jeffrey R. Steffan ,  Steven R. Van Gundy

发明人： Vernon J. Legvold ,  Julia Liu ,  Carol S. Michod ,  Chan Yiu Ng ,  William G. Sherman, II ,  Jeffrey R. Steffan ,  Steven R. Van Gundy

IPC分类号： G06F3/06 ,  G06F12/02

CPC分类号： G06F3/0601 ,  G06F2003/0697

摘要： A system and method for changing the number of logical volumes in a drawer in a rack in a direct access storage device subsystem is disclosed. The method and system are able to change the number of logical volumes without disrupting access to the other logical volumes in the rack. Channel connection addresses, which are logical volume addresses as known by the CPUs, are freed by removing the old drawer and then are mused. If the new drawer has more logical volumes than the old drawer, the next unused channel connection addresses are used with the new drawer. In a subsystem having a storage controller for providing control for a plurality of direct access storage devices, the logical volumes are spread across multiple physical devices. The storage controller maintains configuration data for the entire subsystem in redundant, non-volatile storage locations reserved specifically for its use. Each logical volume address for the rack is set by the drawer location and the logical sequence of the volumes within the drawer. As drawers are installed, the control unit sequentially assigns the volume addresses for the control unit and the channel connection addresses for the CPUs.

摘要翻译： 公开了一种用于改变直接访问存储设备子系统中的机架中的抽屉中的逻辑卷的数量的系统和方法。 方法和系统能够更改逻辑卷的数量，而不会中断对机架中其他逻辑卷的访问。 通道连接地址（CPU已知的逻辑卷地址）可以通过删除旧的抽屉来释放，然后被清除。 如果新抽屉的逻辑卷比旧抽屉更多，则下一个未使用的通道连接地址将与新的抽屉一起使用。 在具有用于为多个直接存取存储设备提供控制的存储控制器的子系统中，逻辑卷分布在多个物理设备上。 存储控制器将整个子系统的配置数据保存在为其使用而专门保留的冗余，非易失性存储位置中。 机架的每个逻辑卷地址由抽屉位置和抽屉内的卷的逻辑顺序设置。 当安装抽屉时，控制单元依次分配控制单元的卷地址和CPU的通道连接地址。