公开(公告)号：US5659677A

公开(公告)日：1997-08-19

申请号：US486453

申请日：1995-06-07

申请人： Oded Cohn ,  Yoram Novick ,  Michael Rodeh ,  Alex Winokur

发明人： Oded Cohn ,  Yoram Novick ,  Michael Rodeh ,  Alex Winokur

IPC分类号： G06F11/10 ,  G11B5/48

CPC分类号： G06F11/1076 ,  G11B5/4813

摘要： A data storage disk device for a RAID disk array is disclosed, comprising a rotatably mounted disk having a data storage surface; a first head for reading data from and writing data to the data storage surface; with a second head for reading data from the data storage surface; and control means for executing a write operation to a sector, said write operation including reading the contents of the sector via the second head for subsequent processing and writing new data to the sector via the first head, the first and second heads being arranged with respect to the data storage surface so that the new data can be written to the sector on the same revolution of the disk as the reading operation. The addition of a second head to the disk storage device improves performance of the disk device for RAID applications.

摘要翻译： 公开了一种用于RAID盘阵列的数据存储盘装置，包括具有数据存储表面的可旋转地安装的盘; 用于从数据存储表面读取数据并将数据写入数据存储表面的第一个头; 用于从数据存储表面读取数据的第二个头; 以及用于对扇区执行写入操作的控制装置，所述写入操作包括经由第二头读取扇区的内容以用于后续处理，并且经由第一头将新数据写入扇区，第一和第二头相对于 到数据存储表面，使得新数据可以在与读取操作相同的盘旋转时写入扇区。 向磁盘存储设备添加第二个磁头可以提高RAID应用程序的磁盘设备的性能。

公开(公告)号：US5594900A

公开(公告)日：1997-01-14

申请号：US409478

申请日：1995-03-22

申请人： Oded Cohn ,  Kenneth Nagin ,  Yoram Novick ,  Alex Winokur

发明人： Oded Cohn ,  Kenneth Nagin ,  Yoram Novick ,  Alex Winokur

IPC分类号： G06F12/00 ,  G06F11/14 ,  G06F12/16 ,  G11C29/00 ,  G06F13/14

CPC分类号： G06F11/2064 ,  G06F11/2071 ,  G06F2201/80 ,  G11C29/74 ,  Y10S707/99953

摘要： A backup method for a computer database system comprising maintaining a mirrored copy of the database at a remote location is characterized in that updates to the remote database data are delayed for a delay time greater than or equal to the upper limit on the data communication delay between the local location and the remote location and updates to a remote log for the database are executed after corresponding updates to a local log without said delay. In this way a consistent copy of the database may be recovered from the mirrored copy of the database and the remote log after destruction of the database system.

摘要翻译： 一种用于计算机数据库系统的备份方法，包括在远程位置维护数据库的镜像副本，其特征在于，对远程数据库数据的更新被延迟大于或等于数据通信延迟上限的延迟时间 本地位置和远程位置的更新以及对数据库的远程日志的更新将在对本地日志的相应更新后执行，而不会造成延迟。 以这种方式，在数据库系统销毁后，可以从数据库和远程日志的镜像副本中恢复数据库的一致副本。

公开(公告)号：US5493724A

公开(公告)日：1996-02-20

申请号：US41376

申请日：1993-04-01

申请人： Oded Cohn ,  William F. Micka ,  Kenneth M. Nagin ,  Yoram Novick ,  Udi N. Rotics ,  Alexander Winokur ,  Efraim Zeidner

发明人： Oded Cohn ,  William F. Micka ,  Kenneth M. Nagin ,  Yoram Novick ,  Udi N. Rotics ,  Alexander Winokur ,  Efraim Zeidner

IPC分类号： G06F3/06 ,  G06F12/08 ,  G06F13/16 ,  G06F13/14 ,  G06F12/02

CPC分类号： G06F13/16 ,  G06F12/0866

摘要： A method and apparatus for improving storage controller throughput when servicing non-specific read requests. Throughput is increased by enabling the storage controller to service non-specific read requests issued against a device address which is not the same as the device address associated with the data that the non-specific read is requesting. The device address associated with the data is thus free to be used for another I/O operation. When the device address used by the non-specific read is a non-busy type (that is, the device and/or data is not locked) then the throughput improvement is obtained by increasing the number of data requests that may be concurrently handled by the storage controller.

摘要翻译： 一种用于在维护非特定读请求时改善存储控制器吞吐量的方法和装置。 通过使存储控制器能够服务针对与非特定读取请求的数据相关联的设备地址不同于设备地址的非特定读请求来增加吞吐量。 因此与数据相关联的设备地址可以自由地用于另一个I / O操作。 当非特定读取使用的设备地址是非忙类型（即，设备和/或数据未被锁定）时，通过增加可以同时处理的数据请求的数量来获得吞吐量改进 存储控制器。

公开(公告)号：US5379398A

公开(公告)日：1995-01-03

申请号：US871247

申请日：1992-04-20

申请人： Oded Cohn ,  Michael H. Hartung ,  John N. McCauley, Jr. ,  William F. Micka ,  Claus W. Mikkelsen ,  Kenneth M. Nagin ,  Yoram Novick ,  Alexander Winokur

发明人： Oded Cohn ,  Michael H. Hartung ,  John N. McCauley, Jr. ,  William F. Micka ,  Claus W. Mikkelsen ,  Kenneth M. Nagin ,  Yoram Novick ,  Alexander Winokur

IPC分类号： G06F12/00 ,  G06F11/14 ,  G06F12/02 ,  G06F12/16

CPC分类号： G06F11/1466

摘要： A method and system are disclosed for permitting high concurrency of access during backup copying of designated data stored within a storage subsystem which includes multiple storage devices coupled to the data processing system via a storage subsystem control unit having subsystem memory therein. Data within each storage device is accessed utilizing a Unique Control Block (UCB), which identifies a selected storage device, and an associated data retrieval command sequence which identifies the data to be accessed. Portions of the data copied to subsystem memory within the subsystem storage control unit as sidefiles from a first storage device may be accessed utilizing a Unique Control Block (UCB) associated with an alternate storage device by associating a selected data retrieval command sequence therewith which identifies the data as stored within the subsystem memory. In this manner, data from a first storage device may be accessed utilizing an alternate Unique Control Block (UCB), permitting concurrent access of data utilizing the Unique Control Block (UCB) associated with the first storage device.

摘要翻译： 公开了一种方法和系统，用于在备份复制存储在存储子系统内的指定数据的同时进行访问的高并发性，该存储子系统包括经由其中具有子系统存储器的存储子系统控制单元耦合到数据处理系统的多个存储设备。 使用识别所选存储设备的唯一控制块（UCB）和识别要访问的数据的相关联的数据检索命令序列来访问每个存储设备内的数据。 可以利用与替代存储设备相关联的唯一控制块（UCB）来访问从子系统存储控制单元中复制到子系统存储控制单元中的子系统存储器的部分作为来自第一存储设备的副文件，通过将所选择的数据检索命令序列与其相关联来识别标识 存储在子系统存储器中的数据。 以这种方式，可以使用替代的唯一控制块（UCB）来访问来自第一存储设备的数据，允许使用与第一存储设备相关联的唯一控制块（UCB）并行访问数据。

公开(公告)号：USRE37364E1

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

申请号：US08521712

申请日：1995-08-31

申请人： Oded Cohn ,  Michael Howard Hartung ,  William Frank Micka ,  John Norbert McCauley, Jr. ,  Claus William Mikkelsen ,  Kenneth Michael Nagin ,  Yoram Novick ,  Alexander Winokur

发明人： Oded Cohn ,  Michael Howard Hartung ,  William Frank Micka ,  John Norbert McCauley, Jr. ,  Claus William Mikkelsen ,  Kenneth Michael Nagin ,  Yoram Novick ,  Alexander Winokur

IPC分类号： G06F1100

CPC分类号： G06F11/1466 ,  G06F11/1458 ,  G06F11/1461 ,  G06F11/1469

摘要： A method and system are disclosed for enhanced efficiency of backup copying of designated datasets stored within a plurality of storage devices coupled to the data processing system via a storage subsystem control unit having subsystem memory therein. Application execution within the data processing system is temporarily suspended long enough to form a dataset logical-to-physical system address concordance to be utilized to administer copying of the designated dataset. Thereafter, application initiated updates to uncopied portions of the designated datasets are temporarily deferred until sidefiles of the affected portions of the designated datasets are written to subsystem memory. The updates are then written to the storage subsystem. Portions of the designated datasets are then accessed and copied from the storage subsystem on a scheduled or opportunistic basis utilizing selected data retrieval command sequences. A sidefile status query is appended to selected data retrieval command sequences and the presence of data within the subsystem memory is determined without the necessity of additional communications between the data processing system and the storage subsystem. The sidefiles are then accessed and copied. Copied portions of the designated datasets and sidefiles are then copied to alternate storage locations in a backup copy order defined by the address concordance.

摘要翻译： 公开了一种方法和系统，用于通过其中具有子系统存储器的存储子系统控制单元提高存储在与数据处理系统耦合的多个存储设备中的指定数据集的备份复制效率。 数据处理系统内的应用程序执行暂时被暂停，以形成用于管理指定数据集复制的数据集逻辑到物理系统地址一致性。 此后，临时延迟对指定数据集的未封闭部分的应用发起的更新，直到指定数据集的受影响部分的副文件被写入子系统存储器。 然后将更新写入存储子系统。 然后使用所选择的数据检索命令序列，以预定的或机会的方式从存储子系统访问和复制指定数据集的一部分。 辅助文件状态查询被附加到所选择的数据检索命令序列，并确定子系统存储器内的数据的存在，而不需要数据处理系统和存储子系统之间的附加通信。 然后访问和复制文件。 指定数据集和副文件的复制部分然后以地址一致性定义的备份复制顺序复制到备用存储位置。

公开(公告)号：US5644791A

公开(公告)日：1997-07-01

申请号：US241982

申请日：1994-05-11

申请人： James T. Brady ,  Joe-Ming Cheng ,  Oded Cohn ,  James W. Eldridge ,  Yoram Novick ,  Norman K. Ouchi ,  Danit Segev

发明人： James T. Brady ,  Joe-Ming Cheng ,  Oded Cohn ,  James W. Eldridge ,  Yoram Novick ,  Norman K. Ouchi ,  Danit Segev

IPC分类号： H04N13/04 ,  G02B27/22 ,  G06F3/06 ,  G09G3/02 ,  G11B20/00 ,  H04N13/00 ,  G06F13/00

CPC分类号： G11B20/00007 ,  G02B27/2271 ,  H04N13/0422 ,  H04N13/0488 ,  H04N13/0497 ,  H04N13/0203 ,  H04N13/0434 ,  H04N13/0438 ,  H04N13/0459

摘要： A method for operating a data storage system that is comprised of at least one disk. The method includes a step of partitioning a data compression unit into n basic compression units, where n is greater than one. Each data compression unit is comprised of a plurality of disk sectors and each of n basic compression units begins with a different initial sector. A next step partitions the data compression unit into X intervals, where X is less than n. Each of the X intervals begins with a different initial sector and within one of the n basic compression units. Further steps of the method include storing, external to the at least one disk, a plurality of first pointers each of which points to the initial sector of one of the n basic compression units wherein the 1/X, 2/X, . . . , (X-1)/X intervals begin; storing, within each of the initial sectors of the individual ones of the n basic compression units wherein the 1/X, 2/X, . . . , (X-1)/X intervals begin, a second pointer to the initial sector of the interval that begins within the basic compression unit; and, in response to a disk read operation that reads a compressed data unit that begins with one of the sectors that is located within one of the X intervals, accessing the beginning sector of the compressed data unit in accordance with one of the first pointers and one of the second pointers. The step of allocating includes a step of determining an actual compression ratio for the record, determining a value of a longest run of identical characters within the record, and adjusting the actual compression ratio based on the value of the longest run of identical characters. The step of allocating also includes a step of adding at least one additional sector to the estimated number to enable the compressed record to be subsequently updated in place.

摘要翻译： 一种用于操作由至少一个盘组成的数据存储系统的方法。 该方法包括将数据压缩单元划分成n个大于1的基本压缩单元的步骤。 每个数据压缩单元由多个磁盘扇区组成，并且n个基本压缩单元中的每一个以不同的初始扇区开始。 下一步将数据压缩单元分成X个间隔，其中X小于n。 X间隔中的每一个以不同的初始扇区和n个基本压缩单元之一开始。 该方法的另外的步骤包括在至少一个盘的外部存储多个第一指针，每个第一指针指向n个基本压缩单元之一的初始扇区，其中1 / X，2 / X，...。 。 。 ，（X-1）/ X间隔开始; 存储在其中1 / X，2 / X，...的n个基本压缩单元中的各个初始扇区的每个初始扇区内。 。 。 ，（X-1）/ X间隔开始，指向在基本压缩单元内开始的间隔的初始扇区的第二指针; 并且响应于读取从位于所述X个间隔之一内的扇区之一开始的压缩数据单元的磁盘读取操作，根据所述第一指针和/或所述第一指针之一访问所述压缩数据单元的开始扇区 第二个指针之一。 分配步骤包括确定记录的实际压缩比的步骤，确定记录内相同字符的最长行程的值，并且基于相同字符的最长行程的值来调整实际压缩比。 分配步骤还包括将至少一个附加扇区添加到估计的数目以使压缩记录随后能够更新的步骤。

公开(公告)号：US5606679A

公开(公告)日：1997-02-25

申请号：US396038

申请日：1995-02-28

申请人： Oded Cohn ,  William F. Micka ,  Yosef Moatti ,  Kenneth Nagin ,  Yoram Novick ,  Efaim Zeidner

发明人： Oded Cohn ,  William F. Micka ,  Yosef Moatti ,  Kenneth Nagin ,  Yoram Novick ,  Efaim Zeidner

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

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

摘要： A method and apparatus for improving storage controller throughput and reducing unit control block contention when selecting a Utility Volume for servicing non-specific read requests. Throughput is increased by enabling the storage controller to service non-specific read requests issued against a Utility Volume which is not the same as the device associated with the data that the non-specific read is requesting. The Utility Volume is dynamically selected by considering the current loads on the available devices for both specific and non-specific processing. A Penalty Index is assigned to each volume, wherein the Penalty Index is a weighted average of the specific and non-specific processing. The device having the lowest Penalty Index is selected as the Utility Volume for a session. A Penalty Index evaluation is made at a Reference Point which is further enabled by a random clock to ensure that sessions do not likely pick the same Utility Volume.

摘要翻译： 一种用于在选择用于服务非特定读请求的实用程序卷时改进存储控制器吞吐量并减少单元控制块争用的方法和装置。 通过使存储控制器能够服务于与非特定读取请求的数据相关联的设备不相同的公用程序卷发布的非特定读取请求来增加吞吐量。 通过考虑可用设备上的特定和非特定处理的当前负载来动态选择实用程序卷。 罚款指数被分配给每个卷，其中惩罚指数是特定和非特定处理的加权平均值。 选择具有最低罚款指数的设备作为会话的实用程序卷。 在参考点进行惩罚指数评估，该参考点通过随机时钟进一步启用，以确保会话不太可能选择相同的实用程序卷。

公开(公告)号：US5448718A

公开(公告)日：1995-09-05

申请号：US871358

申请日：1992-04-20

申请人： Oded Cohn ,  William F. Micka ,  Kenneth M. Nagin ,  Yoram Novick ,  Alexander Winokur

发明人： Oded Cohn ,  William F. Micka ,  Kenneth M. Nagin ,  Yoram Novick ,  Alexander Winokur

IPC分类号： G06F12/00 ,  G06F11/14 ,  G06F12/16 ,  G06F11/20

CPC分类号： G06F11/1466 ,  Y10S707/99953 ,  Y10S707/99955

摘要： A data backup copying session on a data processing system is secured responsive to initiation of the data backup session by an application executing on a processing unit by generating a unique identifier for the data backup session. Thereafter, all member paths of a group of paths designated by the processing unit for communication between itself and the first storage subsystem are identified and associated with the data backup session. Access to the session is thereafter allowed only along a member path of the group of paths associated with the data backup session. The system and method of the invention further provide for fault recovery and protection against excessive demand on storage control unit memory.

摘要翻译： 响应于在处理单元上执行的应用程序启动数据备份会话，数据处理系统上的数据备份复制会话通过生成数据备份会话的唯一标识符来确保。 此后，由处理单元指定的用于自身与第一存储子系统之间的通信的一组路径的所有成员路径被识别并与数据备份会话相关联。 此后仅允许对与该数据备份会话相关联的路径组的成员路径进行访问。 本发明的系统和方法进一步提供了对存储控制单元存储器的过度需求的故障恢复和保护。

公开(公告)号：US5408656A

公开(公告)日：1995-04-18

申请号：US949673

申请日：1992-09-23

申请人： Oded Cohn ,  Michael H. Hartung ,  William F. Micka ,  Kenneth M. Nagin ,  Yoram Novick ,  Nimrod Rotics ,  Alexander Winokur ,  Efraim Zeidner

发明人： Oded Cohn ,  Michael H. Hartung ,  William F. Micka ,  Kenneth M. Nagin ,  Yoram Novick ,  Nimrod Rotics ,  Alexander Winokur ,  Efraim Zeidner

IPC分类号： G06F12/00 ,  G06F11/14 ,  G11B20/10 ,  G11B27/00 ,  G06F15/40 ,  G06F13/00

CPC分类号： G11B27/002 ,  G06F17/30091 ,  G06F17/30194 ,  G11B20/10 ,  Y10S707/99934

摘要： A method and system for efficiently accessing desired datasets among multiple datasets which are stored at specific data addresses within multiple storage subsystems which are coupled to a host system via a storage subsystem controller and a data channel. A data request is transmitted from the host system to the storage subsystems via the data channel. The data request specifies non-address attributes for desired datasets, such as boundary addresses for large data extents including many datasets or a request for all datasets modified since the occurrence of a specified event. The data request is then processed at the storage subsystem controller to determine a data address for each dataset within the storage subsystem which possess the desired attributes. Thereafter, the desired datasets are transmitted via the data channel to the host system in association with a specific address for each dataset. A selected status message is transmitted from the storage subsystem controller when no more datasets are located which possess the desired attributes. In this manner, the retrieval of data from a storage subsystem is greatly enhanced.

摘要翻译： 一种用于有效地访问存储在多个存储子系统内的特定数据地址的多个数据集中的期望数据集的方法和系统，其经由存储子系统控制器和数据信道耦合到主机系统。 数据请求通过数据通道从主机系统发送到存储子系统。 数据请求指定所需数据集的非地址属性，例如大数据扩展区的边界地址，包括许多数据集，或者是自发生指定事件以来修改的所有数据集的请求。 然后在存储子系统控制器处理数据请求，以确定具有所需属性的存储子系统内的每个数据集的数据地址。 此后，期望的数据集通过数据信道与每个数据集的特定地址相关联地发送到主机系统。 当不存在具有所需属性的更多数据集时，从存储子系统控制器发送所选择的状态消息。 以这种方式，从存储子系统检索数据大大增强。

公开(公告)号：US08285924B1

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

申请号：US08364334

申请日：1994-12-27

申请人： Oded Cohn ,  Eliezer Dekel ,  Michael Rodeh

发明人： Oded Cohn ,  Eliezer Dekel ,  Michael Rodeh

IPC分类号： G06F12/08

CPC分类号： G06F1/3215 ,  G06F1/3275 ,  G06F12/0804 ,  G06F12/0866 ,  Y02D10/13 ,  Y02D10/14

摘要： A cache control system is disclosed for use with data storage apparatus having a movably mounted storage element, such as a magnetic or optical disk and solid-state cache memory, in which the storage element is not at operating speed when data access has not occurred during a predetermined time period, comprising means arranged to access data stored on the storage element if a read or write request cannot be satisfied via access to the cache memory and a cache replacement mechanism for transferring data between the cache memory and the storage element to maintain consistency of data therebetween. The system is characterized in that the cache replacement mechanism performs data transfers between the cache memory and the storage element only while the storage element is at operating speed after a read or write request has given rise to an access to the storage element.

摘要翻译： 公开了一种与具有可移动安装的存储元件（例如磁盘或光盘和固态高速缓冲存储器）的数据存储设备一起使用的高速缓存控制系统，其中当数据访问未发生时存储元件不处于操作速度 预定时间段，包括如果通过访问高速缓存存储器而不能满足读取或写入请求，以及用于在高速缓冲存储器和存储元件之间传送数据以保持一致性的高速缓存替换机构，则设置为访问存储在存储元件上的数据的装置 的数据。 该系统的特征在于，高速缓存替换机构仅在读或写请求已经引起对存储元件的访问之后才在存储元件处于操作速度的情况下在高速缓存存储器和存储元件之间执行数据传输。