公开(公告)号：US06532527B2

公开(公告)日：2003-03-11

申请号：US09800714

申请日：2001-03-08

申请人： Stephen S. Selkirk ,  Charles A. Milligan

发明人： Stephen S. Selkirk ,  Charles A. Milligan

IPC分类号： G06F1730

CPC分类号： G06F3/061 ,  G06F3/0631 ,  G06F3/067 ,  G06F3/0689 ,  G06F12/10

摘要： A method for using existing internal mapping mechanisms to dynamically map data in a computer storage subsystem is provided. The invention comprises using a dynamic mapping mechanism to mark (e.g., via a D-Mark) a data location and then using pointers to direct write requests for the data location to a side file. The new data is then written in the side file and a housekeeping operation reconciles the old and new data locations.

摘要翻译： 提供了一种使用现有的内部映射机制来动态地映射计算机存储子系统中的数据的方法。 本发明包括使用动态映射机制来标记（例如，通过D-Mark）数据位置，然后使用指向直接对数据位置的写入请求到侧面文件的指针。 然后将新数据写入侧面文件，并且内务管理操作将旧数据和新数据位置相协调。

公开(公告)号：US5719717A

公开(公告)日：1998-02-17

申请号：US510588

申请日：1995-08-02

申请人： Michael Lawrence Leonhardt ,  Charles A. Milligan

发明人： Michael Lawrence Leonhardt ,  Charles A. Milligan

IPC分类号： G11B19/02 ,  G11B20/00 ,  G11B20/12 ,  G11B20/18 ,  G11B27/30 ,  G11B5/09

CPC分类号： G11B20/1833 ,  G11B19/02 ,  G11B20/12 ,  G11B27/3027 ,  G11B20/00086 ,  G11B2220/90

摘要： A method is described which provides various new data storage system capabilities by using data storage structures within industry standard (or other pre-existing) formats used with data recording devices employing removable media. The data storage structures used by the present method comprise formats which contain regions previously marked as "contents of this region are not of interest" or marked as "no data was recorded within this region". These data storage structures are thus transparent to present data recording devices so as not to disrupt their data processing functions. However, the data storage structures are available to be used by new data recording devices (or old devices that have been updated) so that new data embedded therein may be used to enhance the functionality of the system which utilizes the data storage structures. The types of embedded data may include ECC (error correction codes), tape position information, audit information, security information, mount history, media defect history, authentication notation, generation-identification notation, etc.

摘要翻译： 描述了一种通过使用与使用可移动介质的数据记录装置一起使用的工业标准（或其他预先存在的）格式中的数据存储结构来提供各种新的数据存储系统能力的方法。 本方法使用的数据存储结构包括以前标记为“该区域的内容不感兴趣”的标记为“在该区域内没有记录数据”的区域的格式。 因此，这些数据存储结构对于呈现数据记录装置是透明的，以免中断其数据处理功能。 然而，数据存储结构可被新数据记录设备（或已更新的旧设备）使用，使得嵌入其中的新数据可以用于增强利用数据存储结构的系统的功能。 嵌入数据的类型可以包括ECC（纠错码），磁带位置信息，审计信息，安全信息，安装历史，介质缺陷历史，认证符号，生成识别符号等。

公开(公告)号：US5325370A

公开(公告)日：1994-06-28

申请号：US791791

申请日：1991-11-12

申请人： Brian G. Cleveland ,  William C. Dodt ,  Terry R. Gottehrer ,  Donald F. McCarthy ,  Charles A. Milligan

发明人： Brian G. Cleveland ,  William C. Dodt ,  Terry R. Gottehrer ,  Donald F. McCarthy ,  Charles A. Milligan

IPC分类号： G11B15/00 ,  G11B20/10 ,  G11B20/12 ,  G11B20/18 ,  G11B27/28 ,  G11B27/32 ,  G06F11/10

CPC分类号： G11B20/1883 ,  G11B15/005 ,  G11B20/10 ,  G11B20/1209 ,  G11B20/1833 ,  G11B20/1879 ,  G11B27/28 ,  G11B27/328 ,  G11B20/1211 ,  G11B2220/90

摘要： The control software and hardware in the tape drive control unit creates and manages a header segment at the beginning of the magnetic tape. This header is interposed between a leader portion of the magnetic tape on the 3480-type cartridge and the remainder of the magnetic tape contained therein. This header segment contains two sections, a first of which is a data record directory that is used by the control unit to denote the location of each data record written on to the magnetic tape as well as administrative information associated with the data record. The second section of the header is an administrative information section that contains data relating to the magnetic tape itself. The stream of data records is divided into data segments, a plurality of which comprise a single helical scan track. The helical scan tracks are formed into scan groups and written on the magnetic tape. At least one longitudinal track is written on the magnetic tape coextensive with the helical scan groups to provide data to enable the tape drive to quickly locate data records recorded on the magnetic tape.

摘要翻译： 磁带驱动器控制单元中的控制软件和硬件在磁带开始处创建和管理标题段。 该头部插入在3480型盒式磁带的磁带的引导部分和其中包含的其余磁带之间。 该标题段包含两个部分，第一部分是数据记录目录，由控制单元用于表示写入磁带的每个数据记录的位置以及与数据记录相关联的管理信息。 标题的第二部分是包含与磁带本身相关的数据的管理信息部分。 数据记录流被分成多个数据段，其中多个数据段包括单个螺旋扫描轨道。 螺旋扫描轨迹形成扫描组并写在磁带上。 至少一个纵向磁道被写在与螺旋扫描组共同延伸的磁带上，以提供数据以使磁带机能够快速定位记录在磁带上的数据记录。

公开(公告)号：US5247638A

公开(公告)日：1993-09-21

申请号：US540219

申请日：1990-06-18

申请人： John T. O'Brien ,  George A. Rudeseal ,  Charles A. Milligan ,  Craig A. Buhlman

发明人： John T. O'Brien ,  George A. Rudeseal ,  Charles A. Milligan ,  Craig A. Buhlman

IPC分类号： G06F3/06 ,  G06F11/10 ,  G06F12/08 ,  G11B20/18

CPC分类号： G06F11/1076 ,  G06F11/1008 ,  G06F12/0866 ,  G06F3/0601 ,  G11B20/1803 ,  G11B20/1833 ,  G06F12/084 ,  G06F2003/0697 ,  G06F2212/401

摘要： The use of a dynamically mapped virtual memory system permits the storage of data so that each data record occupies only the physical space required for the data. Furthermore, the data storage subsystem manages the allocation of physical space on the disk drives and does not rely on the file extent defined in the count key data format. Data compaction apparatus is provided to remove the gaps contained in the stream of count key data records received from the host processor. A data compression algorithm is then used to compress the received data into a compressed format for storage on the disk drives. It is the compacted, compressed data that is finally stored on the disk drives. Furthermore, any data record received from the host processor absent data in the user data field therein is simply listed in the virtual memory map as a null field occupying no physical space on the disk drives. The data storage control, through its mapping capability, stores the actual data in the minimum physical space required by overcoming the limitations imposed on large form factor disk drives by the use of count key data format data records. However, the data storage subsystem returns this stored data to the host processor in count key data format through a data record reformatting process once the stored compacted compressed data is staged to the cache memory for access by the host processor. The data storage subsystem is operationally independent of the host processor, yet performs as if it were a standard operationally dependent large form factor disk subsystem.

摘要翻译： 使用动态映射的虚拟内存系统允许数据的存储，使得每个数据记录仅占用数据所需的物理空间。 此外，数据存储子系统管理磁盘驱动器上的物理空间的分配，并且不依赖于以计数密钥数据格式定义的文件大小。 提供数据压缩装置以去除从主机处理器接收的计数密钥数据记录流中包含的间隙。 然后使用数据压缩算法将接收到的数据压缩成压缩格式，以便存储在磁盘驱动器上。 压缩的压缩数据最终存储在磁盘驱动器上。 此外，从主机处理器接收到的任何数据记录，其中没有用户数据字段中的数据，在虚拟存储器映射中被简单地列为在磁盘驱动器上不占用物理空间的空字段。 通过其映射能力，数据存储控制通过使用计数密钥数据格式数据记录将实际数据存储在克服大尺寸磁盘驱动器上的限制所需的最小物理空间中。 然而，一旦所存储的压缩压缩数据被暂存到高速缓冲存储器以供主机处理器访问，数据存储子系统通过数据记录重新格式化过程将该存储的数据以计数密钥数据格式返回到主机处理器。 数据存储子系统在操作上独立于主机处理器，但是其作为标准的操作依赖大型磁盘子系统执行。

公开(公告)号：US5210866A

公开(公告)日：1993-05-11

申请号：US582260

申请日：1990-09-12

申请人： Charles A. Milligan ,  George A. Rudeseal ,  Jay S. Belsan

发明人： Charles A. Milligan ,  George A. Rudeseal ,  Jay S. Belsan

IPC分类号： G06F11/14 ,  G06F11/20

CPC分类号： G06F11/1451 ,  G06F2201/815

摘要： The parallel disk drive array data storage subsystem dynamically maps between virtual and physical data storage devices and schedules the writing of data to these devices. The data storage subsystem functions as a conventional large form factor disk drive memory, using an array of redundancy groups, each containing N+M disk drives. The data storage subsystem does not modify data stored in a redundancy group but simply writes the modified data as a new record in available memory space on another redundancy group. The original data is flagged as obsolete. A mapping table is maintained to identify portions of these redundancy groups which contain newly written or modified virtual track instances. These marked virtual track instances are written to backup medium as a background process and the mapping table is updated to clear the flags that identify these virtual track instances as having been modified.

摘要翻译： 并行磁盘驱动器阵列数据存储子系统在虚拟和物理数据存储设备之间动态映射，并安排将数据写入这些设备。 数据存储子系统作为传统的大尺寸磁盘驱动器存储器，使用冗余组阵列，每个冗余组包含N + M个磁盘驱动器。 数据存储子系统不修改存储在冗余组中的数据，而只是将修改后的数据作为新记录写入另一个冗余组的可用存储空间。 原始数据被标记为过时。 维护映射表以识别包含新写入或修改的虚拟磁道实例的这些冗余组的部分。 这些标记的虚拟轨道实例作为后台进程写入备份介质，并且更新映射表以将标识这些虚拟轨道实例的标志清除为已修改。

公开(公告)号：US5155845A

公开(公告)日：1992-10-13

申请号：US538911

申请日：1990-06-15

申请人： David G. Beal ,  Fred C. Eifert ,  Henry S. Ludlam ,  Charles A. Milligan ,  George A. Rudeseal ,  Paul R. Swiatek

发明人： David G. Beal ,  Fred C. Eifert ,  Henry S. Ludlam ,  Charles A. Milligan ,  George A. Rudeseal ,  Paul R. Swiatek

IPC分类号： G06F11/14 ,  G06F11/20 ,  G11C29/00

CPC分类号： G06F11/2071 ,  G06F11/2058 ,  G06F11/2089 ,  G06F11/2094 ,  G11C29/74 ,  G06F11/1402 ,  G06F11/2074 ,  G06F11/2079

摘要： A disk storage system that writes multiple copies of records directed to user-specified volumes. A plurality of spaced apart control units interconnected by direct data links and a corresponding plurality of sets of recording means communicate over the direct data links when a write request is received by one control unit to cause one volume in each set of recording means to write a copy of the received record.

摘要翻译： 写入指向用户指定卷的多个记录副本的磁盘存储系统。 通过直接数据链路和对应的多组记录装置互连的多个间隔开的控制单元在一个控制单元接收到写入请求时，通过直接数据链路通信，以使每组记录装置中的一个音量写入 收到的记录副本。

公开(公告)号：US08277003B2

公开(公告)日：2012-10-02

申请号：US11269439

申请日：2005-11-07

申请人： Charles A. Milligan ,  Quinn Chi

发明人： Charles A. Milligan ,  Quinn Chi

IPC分类号： A47B88/00

CPC分类号： A47B88/493 ,  A47B2210/0032 ,  A47B2210/0037 ,  A47B2210/0056 ,  A47B2210/0081 ,  A47B2210/0097

摘要： A drawer slide for coupling a drawer to a cabinet includes an intermediate rail partially housed within the drawer rail and web and first and second legs which are connected to the web. A flange extends from the first leg toward the second leg. Bearings housed in bearing cages placed between the rails allow sliding movement therebetween. A cabinet rail partially housed within the intermediate rail includes an upright wall and a flange extending away from the upright wall and toward the first leg. Ball and roller bearings housed in bearing cages couple the flanges. Grooves in the flanges are engaged by the ball bearings. Roller bearings housed in bearing cages couple the web of the intermediate rail and the flange of the cabinet rail, and the second leg of the intermediate rail and the upright wall of the cabinet rail.

摘要翻译： 用于将抽屉耦合到机柜的抽屉滑块包括部分地容纳在抽屉导轨和腹板内的中间轨道以及连接到腹板上的第一和第二腿部。 凸缘从第一腿部延伸到第二腿部。 放置在轨道之间的轴承保持架中的轴承允许在其间滑动。 部分地容纳在中间轨道内的机柜导轨包括直立壁和从直立壁向远离第一腿延伸的凸缘。 安装在轴承保持架中的滚珠和滚子轴承连接法兰。 法兰中的凹槽由球轴承接合。 安装在轴承保持架中的滚子轴承将中间导轨的腹板和机柜导轨的凸缘以及中间导轨的第二个支腿和机柜导轨的直立壁相连。

公开(公告)号：US07090319B2

公开(公告)日：2006-08-15

申请号：US10222025

申请日：2002-08-15

申请人： Charles A. Milligan ,  Robert Bryson

发明人： Charles A. Milligan ,  Robert Bryson

IPC分类号： A47B88/04

CPC分类号： A47B88/57 ,  A47B88/493

摘要： A guide tab and a multiple member slide incorporating such guide tab are provided. The guide tab is coupled to one slide member of the slide. When actuated, the guide tab activates a latch allowing another slide member of the slide to decouple from the slide.

公开(公告)号：US07073038B2

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

申请号：US10155612

申请日：2002-05-22

申请人： Charles A. Milligan ,  Thomas Nelson Noland ,  Leslie K. Hodge

发明人： Charles A. Milligan ,  Thomas Nelson Noland ,  Leslie K. Hodge

IPC分类号： G06F12/00

CPC分类号： G06F17/30067 ,  G06F3/0601 ,  G06F2003/0697 ,  Y10S707/99953 ,  Y10S707/99955

摘要： An apparatus and method for implementing structure level pointers in a data storage system are provided. With the apparatus and method, a compound pointer system is provided in which fixed level pointers are augmented with associated pointers to metadata describing lower level structures. The companion metadata describes these lower level structures in a manner independent of the actual data stored within the lower level structures. With such an enhanced compound pointer system, an instant copy mechanism can process the pointers to the underlying structures and take instant copies of much finer detail. This allows individual records of data to be represented by the pointer system without having the overhead of carrying a pointer to all the individual records. The instant copy mechanism not only copies the fixed level pointers, but resolves the companion pointers to individual subsets of a general granularity for the instances of the instant copy domains.

公开(公告)号：US06973556B2

公开(公告)日：2005-12-06

申请号：US09751641

申请日：2000-12-29

申请人： Charles A. Milligan ,  Stephen S. Selkirk

发明人： Charles A. Milligan ,  Stephen S. Selkirk

IPC分类号： G06F11/14 ,  G06F17/30 ,  G06F12/00

CPC分类号： G06F17/30356 ,  G06F11/1435 ,  G06F17/30353

摘要： A mechanism is provided for storing self-defining data and mapping elements with either a fixed set of allowed structures or types or with the structures and types determined by rules. Recovery is enhanced by the use of backward and forward pointers between data and mapping elements for the data elements in the order written by the management algorithm. Recovery is also enhanced by the use of companion pointers with metadata. The companion pointers may include pointers to data or mapping elements that are part of the same structural grouping. The metadata may describe the structural grouping. The metadata may also include pointers to the previous and/or next versions of the same elements. Recovery of the data and/or mapping structures is achieved by the reverse application of the management algorithm.

摘要翻译： 提供了一种用于存储自定义数据和映射元素的机制，其具有固定的一组允许的结构或类型或者由规则确定的结构和类型。 通过使用管理算法编写的顺序中数据元素的数据和映射元素之间的向后和向前指针来增强恢复。 还通过使用带有元数据的伴随指针来增强恢复。 伴随指针可以包括作为相同结构分组的一部分的数据或映射元素的指针。 元数据可以描述结构分组。 元数据还可以包括指向相同元素的先前和/或下一个版本的指针。 数据和/或映射结构的恢复通过管理算法的反向应用来实现。