公开(公告)号：US5202799A

公开(公告)日：1993-04-13

申请号：US719379

申请日：1991-06-24

申请人： Steven R. Hetzler ,  Jaishankar M. Menon ,  Michael F. Mitoma

发明人： Steven R. Hetzler ,  Jaishankar M. Menon ,  Michael F. Mitoma

IPC分类号： G06F3/06 ,  G11B19/28 ,  G11B20/10 ,  G11B20/12 ,  G11B27/00 ,  G11B27/10

CPC分类号： G06F3/0601 ,  G11B19/28 ,  G11B20/10 ,  G11B20/1258 ,  G11B27/002 ,  G11B27/10 ,  G06F2003/0697 ,  G11B2020/1257 ,  G11B2220/415

摘要： One or more data-storing disk devices support logical tracks extending between radial recording zones of tracks in the device(s). Each data-storing disk in the device(s) is formatted into a plurality of radial recording zones of physical tracks, each radial recording zone having a like number of physical tracks, each physical track may be one circumvolution of a single spiral track. The physical tracks in the respective recording zones store a different number of data bytes. Each logical track including a plurality of said physical tracks; at least one of the physical tracks in each of the logical tracks is in a different one of the radial recording zones in different ones of the devices or in a single device. Described are an extended logical track and extended logical cylinder accessing methods and apparatus. Not all of the physical tracks of any of the devices or recording zones need be a member of any logical track.

公开(公告)号：US20120002895A1

公开(公告)日：2012-01-05

申请号：US12830374

申请日：2010-07-05

申请人： Mario Blum ,  Alberto Núnèz Covarrubias ,  Steven R. Hetzler

发明人： Mario Blum ,  Alberto Núnèz Covarrubias ,  Steven R. Hetzler

IPC分类号： G06K9/00

CPC分类号： G06F17/30153 ,  G06F17/30324 ,  H03M7/30

摘要： Bitmap compression for fast searches and updates is provided. Compressing a bitmap includes receiving a bitmap to compress, and reading the bitmap to determine a value of a bit location for all bits in the bitmap. In one embodiment, a compressed bitmap is created by encoding a variable number of bytes to represent a distance between adjacent 1s in the uncompressed bitmap. In another embodiment, a compressed bitmap is created by representing a distance between adjacent 1s in the uncompressed bitmap using a plurality of bits, and encoding a marker word to indicate the number of bits used to represent the distance.

摘要翻译： 提供了快速搜索和更新的位图压缩。 压缩位图包括接收位图以进行压缩，并读取位图以确定位图中所有位的位位置值。 在一个实施例中，通过对可变数量的字节进行编码以形成未压缩位图中相邻1之间的距离来创建压缩位图。 在另一个实施例中，通过使用多个比特表示未压缩位图中的相邻1之间的距离来创建压缩位图，并且对标记词进行编码以指示用于表示距离的比特数。

公开(公告)号：US07027241B2

公开(公告)日：2006-04-11

申请号：US10685653

申请日：2003-10-14

申请人： Frank R. Chu ,  Steven R. Hetzler

发明人： Frank R. Chu ,  Steven R. Hetzler

IPC分类号： G11B5/09

CPC分类号： G11B20/1883 ,  G11B2220/20

摘要： A data stream received by a hard disk drive (HDD) is organized into at least one cluster having data blocks and spare data blocks and that is equal in size to an integer multiple of the number of sectors in a track of a disk of the HDD. A variable-index writing technique is used to write each data block of a cluster to a corresponding sector of a track that is encountered by a head when the sector is not defective. A sector of the track is skipped during writing when the sector is defective. The number of spare data blocks in a portion of a cluster corresponding to a single track is reduced by the number of sectors that are skipped in the track so that the number of data blocks plus the number of remaining spare data blocks equals the number of sectors in a track.

摘要翻译： 由硬盘驱动器（HDD）接收的数据流被组织成具有数据块和备用数据块的至少一个簇，并且其大小与HDD的盘的轨道中的扇区数的整数倍相等 。 使用可变索引写入技术将簇的每个数据块写入当扇区没有缺陷时由头遇到的轨道的相应扇区。 当扇区有缺陷时，在写入期间跳过轨道的扇区。 对应于单个磁道的集群的一部分中的备用数据块的数量减少了在磁道中被跳过的扇区的数量，使得数据块的数量加上剩余的备用数据块的数量等于扇区的数量 在一个轨道。

公开(公告)号：US5500848A

公开(公告)日：1996-03-19

申请号：US82826

申请日：1993-06-23

申请人： John S. Best ,  Steven R. Hetzler

发明人： John S. Best ,  Steven R. Hetzler

IPC分类号： G11B20/10 ,  G11B20/12 ,  G11B20/18 ,  G11B27/10 ,  G11B27/30 ,  G11B5/76 ,  G11B5/09

CPC分类号： G11B20/1883 ,  G11B20/1252 ,  G11B27/3027 ,  G11B2020/1234 ,  G11B2020/1255 ,  G11B2220/20

摘要： A data recording disk file with a fixed block architecture sector format that eliminates the ID region. The servo region contains sector identification information in the form of a start-of-track indicating mark recorded in a selected sector of each track and a start-of-sector indicating mark recorded in each sector. A full track number identifier is encoded in the position field within the servo region of each sector. A look-up table is built at format time to map bad sectors out of the disk file. The table contains entries for each cluster of contiguous bad sectors, and is searched at runtime to provide conversion of logical sector location identifiers to physical sector location identifiers.

摘要翻译： 具有消除ID区域的固定块体系结构扇区格式的数据记录磁盘文件。 伺服区域包含记录在每个磁道的选定扇区中的轨迹开始指示标记的形式的扇区识别信息和记录在每个扇区中的扇区开始指示标记。 在每个扇区的伺服区域内的位置字段中编码完整轨道号标识符。 在格式化时间内建立查表，将坏扇区映射出磁盘文件。 该表包含连续坏扇区的每个簇的条目，并且在运行时搜索以提供逻辑扇区位置标识符到物理扇区位置标识符的转换。

公开(公告)号：US5459853A

公开(公告)日：1995-10-17

申请号：US979740

申请日：1992-11-23

申请人： John S. Best ,  Steven R. Hetzler ,  Roger F. Hoyt ,  Jaishankar M. Menon ,  Michael F. Mitoma

发明人： John S. Best ,  Steven R. Hetzler ,  Roger F. Hoyt ,  Jaishankar M. Menon ,  Michael F. Mitoma

IPC分类号： G06F3/06 ,  G06F11/10 ,  G11B20/10 ,  G11B20/12 ,  G06F12/00 ,  G06F12/04

CPC分类号： G06F11/1076 ,  G06F11/1008 ,  G06F3/0601 ,  G06F2003/0697 ,  G11B20/1258

摘要： A method for operating a synchronized array of fixed block (FBA) formatted Direct Access Storage Devices (DASDs) to store and update variable-length (CKD) formatted records. This method is suitable for use with DASDs that obtain high recording density by using read and write head technology requiring "micro-jogging" to adjust for differing read and write head alignment or banded disk architecture having a higher block count in the outer tracks than in the inner tracks. Magneto-resistive heads may require micro-jogging to realign the write head for recording after reading the physical track location. The invention employs a DASD staggered array architecture having logical tracks consisting of diagonal-major sequences of consecutive blocks arranged in a predetermined wrap-around manner such as a topological cylinder or torus. The minimum necessary number of DASDs (N) in the staggered array is limited by the fixed block size (B), the interblock gap size (G), the average DASD data transfer rate (D), and the micro-jog delay time (T). A (N+1).sup.th DASD may be added to record the parity of each diagonal-major sequence for improved fault-tolerance.

摘要翻译： 一种用于操作固定块（FBA）格式化的直接存取存储设备（DASD）的同步阵列以存储和更新可变长度（CKD）格式记录的方法。 该方法适用于通过使用需要“微点动”的读写头技术来获得高记录密度的DASD，用于调整不同的读写头对准或带外磁盘结构，在外轨道中具有较高的块数，而不是 内轨。 在读取物理轨道位置之后，磁阻头可能需要微型点动来重新对准写入头进行记录。 本发明采用具有逻辑轨迹的DASD交错阵列架构，其逻辑轨道由以诸如拓扑柱面或环面的预定绕环方式布置的连续块的对角线主序列组成。 交错阵列中DASD（N）的最小必需数量受固定块大小（B），块间间隙大小（G），平均DASD数据传输速率（D）和微点动延迟时间（D） T）。 可以添加A（N + 1）DASD来记录每个对角线主序列的奇偶校验，以提高容错能力。

公开(公告)号：US5440474A

公开(公告)日：1995-08-08

申请号：US150939

申请日：1993-11-10

申请人： Steven R. Hetzler

发明人： Steven R. Hetzler

IPC分类号： G11B20/10 ,  G11B20/12 ,  G11B20/14 ,  G11B21/10 ,  G11B27/30 ,  G11B5/09 ,  G11B5/596

CPC分类号： G11B20/10 ,  G11B20/1201 ,  G11B20/1258 ,  G11B27/3027 ,  G11B5/59655 ,  G11B2020/1087 ,  G11B2020/10879 ,  G11B2020/10916 ,  G11B2020/1257 ,  G11B2020/1282 ,  G11B2220/20 ,  G11B2220/90

摘要： A magnetic recording disk has servo sectors that are generally equally spaced on a given track and read during seek, settle, and track-following operations. An algorithm is used to determine the allowable time separation between servo sectors on a track and lengths of associated data sections that may be accommodated on the disk. In such a manner, the servo sectors are equally spaced on a given track and may be located within a data field of a data sector, within an identification region, or immediately after an address indicating mark (such as an address mark or an index mark). The rate at which the servo sectors are sampled is constant and independent of the number and lengths of the data sections. As a result of this independent relationship, this technique is suitable for a banded recording disk using sectored servo. The banded magnetic recording disk with multiple radially-spaced data bands has generally equally angularly-spaced servo sectors extending across the bands to provide a constant servo sample rate independent of the data rate.

摘要翻译： 磁记录盘具有伺服扇区，其通常在给定轨道上等间隔并且在寻道，定位和跟踪跟踪操作期间读取。 使用算法来确定轨道上的伺服扇区和可以容纳在盘上的相关联的数据段的长度之间的允许时间间隔。 以这种方式，伺服扇区在给定的轨道上相等间隔，并且可以位于数据扇区的数据字段内，在识别区域内，或紧邻地址指示标记（例如地址标记或索引标记 ）。 伺服扇区采样的速率是恒定的，与数据段的数量和长度无关。 作为这种独立关系的结果，该技术适用于使用扇区伺服的带状记录盘。 具有多个径向间隔的数据带的带状磁记录盘具有大致相等的角度间隔的伺服扇区，跨越频带延伸，以提供与数据速率无关的恒定的伺服采样速率。

公开(公告)号：US07134066B2

公开(公告)日：2006-11-07

申请号：US10689814

申请日：2003-10-20

申请人： Martin Aureliano Hassner ,  Steven R. Hetzler ,  Tetsuya Tamura ,  Barry Marshall Trager ,  Shmuel Winograd

发明人： Martin Aureliano Hassner ,  Steven R. Hetzler ,  Tetsuya Tamura ,  Barry Marshall Trager ,  Shmuel Winograd

IPC分类号： G11C29/52 ,  G11C29/42

CPC分类号： H03M13/2909 ,  G06F11/1076 ,  H03M13/134 ,  H03M13/2906

摘要： The Hamming distance of an array of storage devices is increased by generating a parity check matrix based on column equations that are formed using an orthogonal parity code and includes a higher-order multiplier that changes each column. The higher order multiplier is selected to generate a finite basic field of a predetermined number of elements. The array has M rows and N columns, such that M is greater than or equal to three and N is greater than or equal to three. Row 1 through row M−2 of the array each have n–p data storage devices and p parity storage devices. Row M−1 of the array has n−(p+1) data storage devices and (p+1) parity storage devices. Lastly, row M of the array has N parity storage devices.

摘要翻译： 存储装置阵列的汉明距离通过基于使用正交奇偶校验码形成的列方程生成奇偶校验矩阵而增加，并且包括改变每列的高阶乘法器。 选择较高阶乘数以产生预定数量的元素的有限基本场。 阵列具有M行和N列，使得M大于或等于3，N大于或等于3。 阵列的行1至行M-2各自具有n-p个数据存储设备和p个奇偶校验存储设备。 该阵列的行M-1具有n（p + 1）数据存储设备和（p + 1）奇偶校验存储设备。 最后，数组的行M具有N个奇偶校验存储设备。

公开(公告)号：US06288861B1

公开(公告)日：2001-09-11

申请号：US09153591

申请日：1998-09-15

申请人： Mario Blaum ,  Steven R. Hetzler ,  William John Kabelac

发明人： Mario Blaum ,  Steven R. Hetzler ,  William John Kabelac

IPC分类号： G11B509

CPC分类号： H03M13/47 ,  G11B5/553 ,  G11B5/59655 ,  G11B20/18 ,  G11B27/3027 ,  G11B2220/20

摘要： A magnetic recording disk drive has head positioning servo sectors with servo sector numbers (SSNs) that are not recorded on the disk. The SSNs are encoded through the use of multiple servo sector types that are arranged in a specific sequence around the data tracks. The different servo sector types are identified by unique types of servo timing marks (STMs), which are used to locate the servo sectors. The SSNs that are used to identify the servo sectors on the track form a set or code of m fixed n-bit patterns. A SSN is determined when the STM types read from n sequential servo sectors match one of the fixed SSN pattems. A set or code of m servo sectors, where each servo sector is identified by a unique SSN pattern having length n, is denoted as an (m,n,d) code, where d is referred to as the minimum Hamming distance of the code. The Hamming distance between two patterns refers to the number of locations that are different between the two pattems.

摘要翻译： 磁记录盘驱动器具有磁头定位伺服扇区，伺服扇区号（SSN）不记录在磁盘上。 通过使用以数据轨道周围的特定序列排列的多个伺服扇区类型对SSN进行编码。 不同的伺服扇区类型由用于定位伺服扇区的唯一类型的伺服定时标记（STM）来识别。 用于识别轨道上的伺服扇区的SSN形成m个固定n位模式的集合或代码。 当从n个顺序伺服扇区读取的STM类型与固定SSN模式之一匹配时，确定SSN。 通过具有长度为n的唯一SSN模式识别每个伺服扇区的m个伺服扇区的集合或码被表示为（m，n，d）码，其中d被称为码的最小汉明距离 。 两种模式之间的汉明距离是指两种模式之间不同的位置数。

公开(公告)号：US5526211A

公开(公告)日：1996-06-11

申请号：US472598

申请日：1995-06-07

申请人： Steven R. Hetzler

发明人： Steven R. Hetzler

IPC分类号： G11B20/10 ,  G11B20/12 ,  G11B20/14 ,  G11B21/10 ,  G11B27/30 ,  G11B5/82 ,  G11B5/09 ,  G11B5/596

CPC分类号： G11B20/10 ,  G11B20/1201 ,  G11B20/1258 ,  G11B27/3027 ,  G11B5/59655 ,  G11B2020/1087 ,  G11B2020/10879 ,  G11B2020/10916 ,  G11B2020/1257 ,  G11B2020/1282 ,  G11B2220/20 ,  G11B2220/90

摘要： A method and means is described wherein servo sectors written on a disk (or servo sections written on a tape) are equally spaced on a given track and read during seek, settle and track following operations. An algorithm is used to determine the allowable time separation between servo sectors (or sections) on a track and lengths of associated data sections, such as data sectors or variable length records, that may be accommodated on the disk or tape in such manner that each of the servo sectors (or sections) equally spaced on a given track is located within a data field of a data sector or within an identification region or immediately after an address indicating mark (such as address mark or index mark). The rate at which the servo sector (or section) is sampled is constant and independent of the number and lengths of the data sections. As a result of this independent relationship, this technique is suitable for CLD recording, to banded disks using sectored servo as in conventional FBA, and also even to non-sectored architectures, such as count-key-data (CKD), wherein the data is written in records of variable length, and to tape drives formatted in FBA or CKD.

摘要翻译： 描述了一种方法和装置，其中写在磁盘上的伺服扇区（或写在磁带上的伺服部分）在给定磁道上等间隔，并在寻道，定位和跟踪跟随操作期间读取。 使用算法来确定轨道上的伺服扇区（或部分）和可以容纳在磁盘或磁带上的相关联的数据段（例如数据扇区或可变长度记录）的长度之间的允许时间间隔，使得每个 在给定磁道上等距间隔的伺服扇区（或部分）位于数据扇区的数据区域内或位于识别区域内，或位于地址指示标记（例如地址标记或索引标记）之后。 伺服扇区（或部分）采样的速率是恒定的，与数据段的数量和长度无关。 作为这种独立关系的结果，该技术适用于CLD记录，使用传统FBA中的分区伺服的带状磁盘，甚至适用于诸如计数密钥数据（CKD）的非分段架构，其中数据 以可变长度记录，以及以FBA或CKD格式化的磁带驱动器。

公开(公告)号：US08989507B2

公开(公告)日：2015-03-24

申请号：US12830374

申请日：2010-07-05

申请人： Mario Blum ,  Alberto Nunez Covarrubias ,  Steven R. Hetzler

发明人： Mario Blum ,  Alberto Nunez Covarrubias ,  Steven R. Hetzler

IPC分类号： G06K9/36 ,  H03M7/30 ,  G06F17/30

CPC分类号： G06F17/30153 ,  G06F17/30324 ,  H03M7/30

摘要： Bitmap compression for fast searches and updates is provided. Compressing a bitmap includes receiving a bitmap to compress, and reading the bitmap to determine a value of a bit location for all bits in the bitmap. In one embodiment, a compressed bitmap is created by encoding a variable number of bytes to represent a distance between adjacent 1s in the uncompressed bitmap. In another embodiment, a compressed bitmap is created by representing a distance between adjacent 1s in the uncompressed bitmap using a plurality of bits, and encoding a marker word to indicate the number of bits used to represent the distance.

摘要翻译： 提供了快速搜索和更新的位图压缩。 压缩位图包括接收位图以进行压缩，并读取位图以确定位图中所有位的位位置值。 在一个实施例中，通过对可变数量的字节进行编码以形成未压缩位图中相邻1之间的距离来创建压缩位图。 在另一个实施例中，通过使用多个比特表示未压缩位图中的相邻1之间的距离来创建压缩位图，并且对标记词进行编码以指示用于表示距离的比特数。