专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5490269A Radix sorting method and means for minimizing movement of elements having common prefixes 失效
标题翻译：基数分类方法和用于使具有公共前缀的元素的移动最小化的装置
公开(公告)号：US5490269A
公开(公告)日：1996-02-06
申请号：US3929
申请日：1993-01-13
申请人： Oded Cohn , Shmuel Gal , Yona Hollander , Dafna Sheinwald
发明人： Oded Cohn , Shmuel Gal , Yona Hollander , Dafna Sheinwald
IPC分类号： G06F7/24 , G06F7/08 , G06F7/10 , G06F7/22
CPC分类号： G06F7/24 , Y10S707/99937
摘要： A computer implemented method for speeding up the recursive most significant digit radix sorting of a set of record keys in which the keys are scanned for a shared or common prefix, coded according to the point in the key where they differ and the value of the differing digit, and processed such that during each dispersion phase the code words are used to speed processing by avoiding comparison matching of the prefixes, the recursive dispersion and collection phases continuing until singletons are reached. In the absence of shared prefixes the keys are normally recursively radix sorted.
摘要翻译：一种用于加速一组记录密钥的递归最高有效数字基数排序的计算机实现的方法，其中密钥被扫描用于共享或公共前缀，根据密钥中它们不同的点和不同的密钥的值进行编码数字和处理，使得在每个色散阶段期间，代码字用于通过避免前缀的比较匹配来加速处理，递归分散和收集阶段持续到单例。在没有共享前缀的情况下，密钥通常按递归排序。

2. 发明授权

US5493724A Locking a non-busy device for accessing a data record stored on another device 失效
标题翻译：锁定非忙设备，以访问存储在另一设备上的数据记录
公开(公告)号：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操作。当非特定读取使用的设备地址是非忙类型（即，设备和/或数据未被锁定）时，通过增加可以同时处理的数据请求的数量来获得吞吐量改进存储控制器。

3. 发明授权

US5734861A Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity 失效
标题翻译：具有垃圾回收的日志结构磁盘阵列重新组合轨道以保持寻道亲和力
公开(公告)号：US5734861A
公开(公告)日：1998-03-31
申请号：US571010
申请日：1995-12-12
申请人： Oded Cohn , Richard Lewis Mattson , Jaishankar Moothedath Menon
发明人： Oded Cohn , Richard Lewis Mattson , Jaishankar Moothedath Menon
IPC分类号： G06F3/06 , G06F12/02 , G06F12/08 , G06F12/12
CPC分类号： G06F3/061 , G06F12/0804 , G06F3/0646 , G06F3/0689 , G06F12/023 , G06F12/0866 , Y10S707/99953 , Y10S707/99957
摘要： A log-structured array (LSA) includes a relatively large, non-volatile cache memory as well as a memory segment write buffer. The LSA cache memory contains both updated logical tracks received from the host system and also clean logical tracks read from direct access storage devices of the array. When the fraction of updated tracks in the cache memory exceeds a threshold value, updated tracks are moved from the LSA cache memory to the memory segment. With each modified track to be moved, adjacent modified tracks also are moved. The updated tracks are moved regardless of their location in the updated LRU list. Clean tracks in the LSA cache memory are moved into the memory segment as well, when additional clean tracks are needed in the cache memory. The clean tracks are selected from the bottom of the LSA cache clean track LRU list. Checking for adjacency also can occur at garbage collection time, performed in a background mode. The criterion for determining logical adjacency can use information from the host computer and can be changed dynamically to optimize performance.
摘要翻译：日志结构阵列（LSA）包括相对较大的非易失性高速缓冲存储器以及存储器段写入缓冲器。 LSA缓存存储器包含从主机系统接收到的更新的逻辑磁道，并且还清除从阵列的直接存取存储设备读取的逻辑磁道。当高速缓冲存储器中更新的轨道的分数超过阈值时，更新的轨迹从LSA高速缓冲存储器移动到存储器段。随着要修改的轨迹被移动，相邻的修改轨迹也被移动。移动更新的轨道，而不管其更新的LRU列表中的位置如何。当高速缓冲存储器中需要额外的干净轨迹时，LSA高速缓冲存储器中的清洁轨迹也会移入内存段。干净的轨道是从LSA缓存清理轨道LRU列表的底部选择的。检查邻接也可能发生在垃圾收集时间，在后台模式下执行。用于确定逻辑邻接的标准可以使用来自主计算机的信息，并且可以动态地改变以优化性能。

4. 发明授权

US5379398A Method and system for concurrent access during backup copying of data 失效
标题翻译：在备份数据复制期间并发访问的方法和系统
公开(公告)号：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）并行访问数据。

5. 发明授权

US5644791A System for storing pointers to initial sectors of variable length n units and storing second pointers within the initial sector of the n unit 失效
标题翻译：用于存储指向可变长度n个单元的初始扇区的指针并将第二指针存储在n单元的初始扇区内的系统
公开(公告)号：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个间隔之一内的扇区之一开始的压缩数据单元的磁盘读取操作，根据所述第一指针和/或所述第一指针之一访问所述压缩数据单元的开始扇区第二个指针之一。分配步骤包括确定记录的实际压缩比的步骤，确定记录内相同字符的最长行程的值，并且基于相同字符的最长行程的值来调整实际压缩比。分配步骤还包括将至少一个附加扇区添加到估计的数目以使压缩记录随后能够更新的步骤。

6. 发明授权

US5606679A Method for optimal retrieval of non-volume-specific data 失效
标题翻译：非体积特定数据的最优检索方法
公开(公告)号：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.
摘要翻译：一种用于在选择用于服务非特定读请求的实用程序卷时改进存储控制器吞吐量并减少单元控制块争用的方法和装置。通过使存储控制器能够服务于与非特定读取请求的数据相关联的设备不相同的公用程序卷发布的非特定读取请求来增加吞吐量。通过考虑可用设备上的特定和非特定处理的当前负载来动态选择实用程序卷。罚款指数被分配给每个卷，其中惩罚指数是特定和非特定处理的加权平均值。选择具有最低罚款指数的设备作为会话的实用程序卷。在参考点进行惩罚指数评估，该参考点通过随机时钟进一步启用，以确保会话不太可能选择相同的实用程序卷。

7. 再颁专利

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

8. 发明授权

US5659677A Data storage apparatus for disk array 失效
标题翻译：磁盘阵列数据存储装置
公开(公告)号：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应用程序的磁盘设备的性能。

9. 发明授权

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

10. 发明授权

US5594900A System and method for providing a backup copy of a database 失效
标题翻译：提供数据库备份副本的系统和方法
公开(公告)号：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.
摘要翻译：一种用于计算机数据库系统的备份方法，包括在远程位置维护数据库的镜像副本，其特征在于，对远程数据库数据的更新被延迟大于或等于数据通信延迟上限的延迟时间本地位置和远程位置的更新以及对数据库的远程日志的更新将在对本地日志的相应更新后执行，而不会造成延迟。以这种方式，在数据库系统销毁后，可以从数据库和远程日志的镜像副本中恢复数据库的一致副本。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式