Digital data storage subsystem including directory for efficiently providing formatting information for stored records
    31.
    发明授权
    Digital data storage subsystem including directory for efficiently providing formatting information for stored records 有权
    数字数据存储子系统包括用于有效提供存储记录的格式化信息的目录

    公开(公告)号:US06782444B1

    公开(公告)日:2004-08-24

    申请号:US10001717

    申请日:2001-11-15

    IPC分类号: G06F1200

    CPC分类号: G06F12/0871

    摘要: A digital data storage system comprises a storage device, a descriptor memory and a control device. The storage device stores a series of records, the records being organized in a plurality of tracks, each track being associated with one of a plurality of cylinders. The descriptor memory stores a descriptor associated with storage device. The descriptor contains selected information relating to the records stored by the at least one storage device. Each descriptor includes a plurality of cylinder portions each configured to store selected information relating to a respective one of the cylinders in the storage device. Each cylinder portion, in turn, includes a plurality of track descriptors each configured to store selected information relating to a respective one of the tracks in the respective cylinder. The storage device also stores the descriptor associated therewith, the cylinder portions of the descriptor being augmented with additional information relating to the respective ones of the cylinders. The digital data storage system further includes a control device configured to use the at least one descriptor in connection with accesses of records in the at least one storage device. In one embodiment, the additional information includes, for each cylinder, a cylinder identifier and, for each track, information indicating whether one of a plurality of types of access operation in connection with the track is to be performed.

    摘要翻译: 数字数据存储系统包括存储设备,描述符存储器和控制设备。 存储装置存储一系列记录,记录被组织在多个轨道中,每个轨道与多个气缸中的一个相关联。 描述符存储器存储与存储设备相关联的描述符。 描述符包含与由至少一个存储设备存储的记录相关的所选信息。 每个描述符包括多个气缸部分,每个气缸部分被配置为存储与存储装置中的相应气缸相关的选定信息。 每个气缸部分又包括多个轨道描述符,每个轨道描述符被配置为存储与相应气缸中的相应轨道相关的选定信息。 存储设备还存储与其相关联的描述符,描述符的柱面部分被增加了与相应气缸相关的附加信息。 数字数据存储系统还包括被配置为使用与至少一个存储设备中的记录的访问相关联的至少一个描述符的控制设备。 在一个实施例中,对于每个气缸,附加信息包括气缸标识符,并且对于每个轨道,包括指示是否要执行与轨道相关的多种类型的存取操作中的一种的信息。

    DIGITAL DATA STORAGE SYSTEM INCLUDING DIRECTORY FOR EFFICIENTLY PROVIDING FORMATTING INFORMATION FOR STORED RECORDS AND UTILIZATION OF A CHECK VALUE FOR VERIFYING THAT A RECORD IS FROM A PARTICULAR STORAGE LOCATION
    32.
    发明授权
    DIGITAL DATA STORAGE SYSTEM INCLUDING DIRECTORY FOR EFFICIENTLY PROVIDING FORMATTING INFORMATION FOR STORED RECORDS AND UTILIZATION OF A CHECK VALUE FOR VERIFYING THAT A RECORD IS FROM A PARTICULAR STORAGE LOCATION 有权
    数据存储系统,包括有效提供存储记录格式化信息的目录和使用检查值,用于验证记录来自特定存储位置

    公开(公告)号:US06629199B1

    公开(公告)日:2003-09-30

    申请号:US09378643

    申请日:1999-08-20

    IPC分类号: G06F1200

    摘要: A digital data storage system in the form of a mass storage subsystem in which information is stored on one or more disk storage units, with a storage element constituting a track on a disk storage device and each track storing a plurality of records. Each track in each disk storage device of the digital data storage system is associated with a descriptor. When the control device retrieves the contents of a record, it can process the contents to generate a check value and compare the generated check value with the check value for the record as stored in the descriptor associated with the track. If they compare appropriately, the control device can determine that the record that was retrieved was, in fact, the record that was to be retrieved. On the other hand, if they do not compare appropriately, the control device can determine that the record that was retrieved was not the proper record. If the contents of the record are updated, the control device can update the check value in the descriptor to reflect the update of the record.

    摘要翻译: 一种大容量存储子系统形式的数字数据存储系统,其中信息存储在一个或多个磁盘存储单元上,存储元件构成磁盘存储设备上的磁道,每个磁道存储多个记录。 数字数据存储系统的每个磁盘存储设备中的每个轨道与描述符相关联。 当控制装置检索记录的内容时,它可以处理内容以生成检查值,并将生成的检查值与存储在与轨道相关联的描述符中的记录的检查值进行比较。 如果相应地进行比较,则控制设备可以确定检索的记录实际上是要检索的记录。 另一方面,如果没有适当比较,则控制装置可以确定所检索的记录不是适当的记录。 如果记录的内容被更新,则控制设备可以更新描述符中的检查值以反映记录的更新。

    Remotely mirrored data storage system with a count indicative of data
consistency
    33.
    发明授权
    Remotely mirrored data storage system with a count indicative of data consistency 有权
    远程镜像数据存储系统,计数表示数据一致性

    公开(公告)号:US6052797A

    公开(公告)日:2000-04-18

    申请号:US137546

    申请日:1998-08-20

    IPC分类号: G06F11/20 G06F13/00 H01J13/00

    摘要: Two data storage systems are interconnected by a data link for remote mirroring of data. Each volume of data is configured as local, primary in a remotely mirrored volume pair, or secondary in a remotely mirrored volume pair. Normally, a host computer directly accesses either a local or a primary volume, and data written to a primary volume is automatically sent over the link to a corresponding secondary volume. Each remotely mirrored volume pair can operate in a selected synchronization mode including synchronous, semi-synchronous, adaptive copy--remote write pending, and adaptive copy--disk. Each write request transmitted over the link between the data storage systems includes not only the data for at least one track in the secondary volume to be updated but also the current "invalid track" count for the secondary volume as computed by the data storage system containing the corresponding primary volume. Therefore, once a disaster occurs that destroys the data storage system containing the primary volume, the data storage system containing the secondary volume has an indication of the degree of consistency of the secondary volume. The "invalid tracks" count can be used to determine an appropriate recovery operation for the volume, and can be used to selectively restrict read/write access to the volume when the user decides that synchronization should be required for a write access. Moreover, direct write access to a secondary volume is denied if remote mirroring is not suspended.

    摘要翻译: 两个数据存储系统通过用于数据远程镜像的数据链路相互连接。 每卷数据被配置为本地,主要在远程镜像卷对中,或辅助在远程镜像卷对中。 通常,主机直接访问本地或主卷,并且写入主卷的数据将通过链接自动发送到相应的辅助卷。 每个远程镜像卷对可以在所选择的同步模式中操作,包括同步,半同步,自适应复制远程写入挂起和自适应复制盘。 通过数据存储系统之间的链路发送的每个写入请求不仅包括要被更新的辅助卷中的至少一个轨道的数据,还包括由数据存储系统计算出的辅助卷的当前“无效轨道”计数, 相应的主卷。 因此,一旦出现破坏包含主卷的数据存储系统的灾难,包含辅助卷的数据存储系统就会显示辅助卷的一致性程度。 可以使用“无效轨道”计数来确定卷的适当的恢复操作,并且可以用于在用户决定写入访问需要同步时,选择性地限制对卷的读/写访问。 此外,如果远程镜像未挂起,则对副卷的直接写入访问将被拒绝。

    Disaster control features for remote data mirroring
    34.
    发明授权
    Disaster control features for remote data mirroring 失效
    用于远程数据镜像的灾难控制功能

    公开(公告)号:US5889935A

    公开(公告)日:1999-03-30

    申请号:US823880

    申请日:1997-03-17

    IPC分类号: G06F11/20 G06F13/00

    摘要: Two data storage systems are interconnected by a data link for remote mirroring of data. Each volume of data is configured as local, primary in a remotely mirrored volume pair, or secondary in a remotely mirrored volume pair. Normally, a host computer directly accesses either a local or a primary volume, and data written to a primary volume is automatically sent over the link to a corresponding secondary volume. Each remotely mirrored volume pair can operate in a selected synchronization mode including synchronous, semi-synchronous, adaptive copy remote--write pending, and adaptive copy--disk. Each write request transmitted over the link between the data storage systems includes not only the data for at least one track in the secondary volume to be updated but also the current "invalid track" count for the secondary volume as computed by the data storage system containing the corresponding primary volume. Therefore, once a disaster occurs that destroys the data storage system containing the primary volume, the data storage system containing the secondary volume has an indication of the degree of consistency of the secondary volume. The "invalid tracks" count can be used to determine an appropriate recovery operation for the volume, and can be used to selectively restrict read/write access to the volume when the user decides that synchronization should be required for a write access. Moreover, direct write access to a secondary volume is denied if remote mirroring is not suspended.

    摘要翻译: 两个数据存储系统通过用于数据远程镜像的数据链路相互连接。 每卷数据被配置为本地,主要在远程镜像卷对中,或辅助在远程镜像卷对中。 通常,主机直接访问本地或主卷,并且写入主卷的数据将通过链接自动发送到相应的辅助卷。 每个远程镜像卷对可以选择同步模式,包括同步,半同步,自适应复制远程写入挂起和自适应复制盘。 通过数据存储系统之间的链路发送的每个写入请求不仅包括要被更新的辅助卷中的至少一个轨道的数据,还包括由数据存储系统计算出的辅助卷的当前“无效轨道”计数, 相应的主卷。 因此,一旦出现破坏包含主卷的数据存储系统的灾难,包含辅助卷的数据存储系统就会显示辅助卷的一致性程度。 可以使用“无效轨道”计数来确定卷的适当的恢复操作,并且可以用于在用户决定写入访问需要同步时,选择性地限制对卷的读/写访问。 此外,如果远程镜像未挂起,则对副卷的直接写入访问将被拒绝。

    Digital data storage subsystem including directory for efficiently providing formatting information for stopped records and utilization of a check value for verifying that a record is from a particular storage location
    35.
    发明授权
    Digital data storage subsystem including directory for efficiently providing formatting information for stopped records and utilization of a check value for verifying that a record is from a particular storage location 有权
    数字数据存储子系统包括用于有效地提供用于停止的记录的格式化信息的目录和利用用于验证记录来自特定存储位置的检查值

    公开(公告)号:US07159139B2

    公开(公告)日:2007-01-02

    申请号:US10675561

    申请日:2003-09-30

    IPC分类号: G06F11/00 G06F12/00

    摘要: A digital data storage system in the form of a mass storage subsystem in which information is stored on one or more disk storage units, with a storage element constituting a track on a disk storage device and each track storing a plurality of records. Each track in each disk storage device of the digital data storage system is associated with a descriptor. When the control device retrieves the contents of a record, it can process the contents to generate a check value and compare the generated check value with the check value for the record as stored in the descriptor associated with the track. If they compare appropriately, the control device can determine that the record that was retrieved was, in fact, the record that was to be retrieved. On the other hand, if they do not compare appropriately, the control device can determine that the record that was retrieved was not the proper record. If the contents of the record are updated, the control device can update the check value in the descriptor to reflect the update of the record.

    摘要翻译: 一种大容量存储子系统形式的数字数据存储系统,其中信息存储在一个或多个磁盘存储单元上,存储元件构成磁盘存储设备上的磁道,每个磁道存储多个记录。 数字数据存储系统的每个磁盘存储设备中的每个轨道与描述符相关联。 当控制装置检索记录的内容时,它可以处理内容以生成检查值,并将生成的检查值与存储在与轨道相关联的描述符中的记录的检查值进行比较。 如果相应地进行比较,则控制设备可以确定检索的记录实际上是要检索的记录。 另一方面,如果没有适当比较,则控制装置可以确定所检索的记录不是适当的记录。 如果记录的内容被更新,则控制设备可以更新描述符中的检查值以反映记录的更新。

    Digital data storage subsystem including arrangement for efficiently controlling fast write storage operation
    36.
    发明授权
    Digital data storage subsystem including arrangement for efficiently controlling fast write storage operation 有权
    数字数据存储子系统包括有效控制快速写入存储操作的装置

    公开(公告)号:US06594726B1

    公开(公告)日:2003-07-15

    申请号:US10002053

    申请日:2001-11-15

    IPC分类号: G06F1208

    摘要: A digital data storage system comprises a storage device, a descriptor memory and a control device. The storage device stores a series of records, the records being organized in a plurality of tracks, each track being associated with one of a plurality of cylinders. The descriptor memory stores a descriptor associated with storage device. The descriptor contains selected information relating to the records stored by the at least one storage device. Each descriptor includes a plurality of cylinder portions each configured to store selected information relating to a respective one of the cylinders in the storage device. Each cylinder portion, in turn, includes a plurality of track descriptors each configured to store selected information relating to a respective one of the tracks in the respective cylinder. The storage device also stores the descriptor associated therewith, the cylinder portions of the descriptor being augmented with additional information relating to the respective ones of the cylinders. The digital data storage system further includes a control device configured to use the at least one descriptor in connection with accesses of records in the at least one storage device. In one embodiment, the additional information includes, for each cylinder, a cylinder identifier and, for each track, information indicating whether one of a plurality of types of access operation in connection with the track is to be performed.

    摘要翻译: 数字数据存储系统包括存储设备,描述符存储器和控制设备。 存储装置存储一系列记录,记录被组织在多个轨道中,每个轨道与多个气缸中的一个相关联。 描述符存储器存储与存储设备相关联的描述符。 描述符包含与由至少一个存储设备存储的记录相关的所选信息。 每个描述符包括多个气缸部分,每个气缸部分被配置为存储与存储装置中的相应气缸相关的选定信息。 每个气缸部分又包括多个轨道描述符,每个轨道描述符被配置为存储与相应气缸中的相应轨道相关的选定信息。 存储设备还存储与其相关联的描述符,描述符的柱面部分被增加了与相应气缸相关的附加信息。 数字数据存储系统还包括被配置为使用与至少一个存储设备中的记录的访问相关联的至少一个描述符的控制设备。 在一个实施例中,对于每个气缸,附加信息包括气缸标识符,并且对于每个轨道,包括指示是否要执行与轨道相关的多种类型的存取操作中的一种的信息。

    Method and apparatus for controlling the contents of a cache memory
    37.
    发明授权
    Method and apparatus for controlling the contents of a cache memory 失效
    用于控制高速缓冲存储器的内容的方法和装置

    公开(公告)号:US6049850A

    公开(公告)日:2000-04-11

    申请号:US863262

    申请日:1997-05-27

    IPC分类号: G06F12/08 G06F12/12

    摘要: A cache management system and method monitors and controls the contents of cache memory coupled to at least one longer term data storage device. Cache memory is organized into at least first and second sections, the first section for storing data waiting to be written to a longer term data storage device and the second section for storing data elements which have been written to the longer term data storage device. The cache management system and method monitors data elements awaiting writing to the longer term data storage device. Once the elements have been actually written to the longer term data storage device, the cache management system and method utilizes an indication of the amount of time the data element was in cache as well as an indication of the number of times the data element was accessed, in order to determine how long to maintain the data record in the short term cache

    摘要翻译: 高速缓存管理系统和方法监视和控制耦合到至少一个长期数据存储设备的高速缓冲存储器的内容。 缓存存储器被组织成至少第一和第二部分,第一部分用于存储等待写入长期数据存储装置的数据,第二部分用于存储写入长期数据存储装置的数据元素。 缓存管理系统和方法监视等待写入长期数据存储设备的数据元素。 一旦元件被实际写入到长期数据存储设备中,高速缓存管理系统和方法利用数据元素在缓存中的时间量的指示以及数据元素被访问次数的指示 ,以确定在短期缓存中维护数据记录的时间长短

    Cache management system utilizing a cache data replacer responsive to
cache stress threshold value and the period of time a data element
remains in cache
    38.
    发明授权
    Cache management system utilizing a cache data replacer responsive to cache stress threshold value and the period of time a data element remains in cache 失效
    高速缓存管理系统利用高速缓存数据替换器来响应高速缓存应力阈值和数据元素保持在高速缓存中的时间段

    公开(公告)号:US5649156A

    公开(公告)日:1997-07-15

    申请号:US353923

    申请日:1994-12-12

    IPC分类号: G06F12/08 G06F12/12

    摘要: A cache management system and method monitors and controls the contents of cache memory coupled to at least one longer term data storage device. Cache memory is organized into at least first and second sections, the first section for storing data waiting to be written to a longer term data storage device and the second section for storing data elements which have been written to the longer term data storage device. The cache management system and method monitors data elements awaiting writing to the longer term data storage device. Once the elements have been actually written to the longer term data storage device, the cache management system and method utilizes an indication of the amount of time the data element was in cache as well as an indication of the number of times the data element was accessed, in order to determine how long to maintain the data record in the short term cache

    摘要翻译: 高速缓存管理系统和方法监视和控制耦合到至少一个长期数据存储设备的高速缓冲存储器的内容。 缓存存储器被组织成至少第一和第二部分,第一部分用于存储等待写入长期数据存储装置的数据,第二部分用于存储写入长期数据存储装置的数据元素。 缓存管理系统和方法监视等待写入长期数据存储设备的数据元素。 一旦元件被实际写入到长期数据存储设备中,高速缓存管理系统和方法利用数据元素在缓存中的时间量的指示以及数据元素被访问次数的指示 ,以确定在短期缓存中维护数据记录的时间长短

    System and method for determining when and what position in cache memory
to store data elements utilizing least and last accessed data
replacement method
    39.
    发明授权
    System and method for determining when and what position in cache memory to store data elements utilizing least and last accessed data replacement method 失效
    用于确定高速缓冲存储器中什么时候和什么位置以利用最少和最后访问的数据替换方法存储数据元素的系统和方法

    公开(公告)号:US5513336A

    公开(公告)日:1996-04-30

    申请号:US354479

    申请日:1994-12-12

    IPC分类号: G06F12/08 G06F12/12

    摘要: A cache management system and method monitors and controls the contents of cache memory. Cache memory is organized into at least a first section for storing data waiting to be written to a longer term data storage device, and a second section for storing data elements which have been written to the longer term data storage device. A time indication provider provides a time indication signal to a cache indexer, for maintaining a cache index representing data elements which are stored in cache as well as an indication that a data element must be written to a longer term data storage device. A cache manager is responsible for placing data elements into and removing data elements from the cache memory. The cache manager determimes the amount of time that the data element has been stored in cache as well as the average period of time that elapses between a data element being inserted in cache and being removed from cache. Based on a comparison of the average period of time a data element spends in cache, and the amount of time a data element spends in cache, and the amount of time that the element has been stored in cache, the cache manager determines whether to place the data element in the top of the cache, to allow the data element to remain in cache a longer period of time, or at the bottom of the cache which will cause the data element to be removed from cache more quickly.

    摘要翻译: 缓存管理系统和方法监视和控制高速缓冲存储器的内容。 高速缓存存储器被组织成至少第一部分,用于存储等待被写入长期数据存储装置的数据;以及第二部分,用于存储写入长期数据存储装置的数据元素。 时间指示提供者向高速缓存索引器提供时间指示信号,用于维护表示存储在高速缓存中的数据元素的高速缓存索引以及数据元素必须写入长期数据存储设备的指示。 高速缓存管理器负责将数据元素放入高速缓冲存储器中并从其中移除数据元素。 高速缓存管理器确定数据元素已经存储在高速缓存中的时间量以及在缓存中插入的数据元素和从高速缓存中移除之间经过的平均时间段。 基于数据元素在高速缓存中花费的平均时间段与数据元素在高速缓存中花费的时间量的比较以及该元素已被存储在高速缓存中的时间量,缓存管理器确定是否放置 高速缓存的顶部的数据元素,以允许数据元素保持在高速缓存中更长的时间段,或缓存的底部,这将使数据元素更快地从高速缓存中移除。

    Virtualized storage system and method of operating thereof
    40.
    发明授权
    Virtualized storage system and method of operating thereof 有权
    虚拟化存储系统及其操作方法

    公开(公告)号:US08918619B2

    公开(公告)日:2014-12-23

    申请号:US12897119

    申请日:2010-10-04

    IPC分类号: G06F12/00 G06F3/06

    摘要: There are provided a storage system and a method of operating thereof. The method comprises: a) representing to a plurality of hosts an available logical address space divided into one or more logical groups (e.g. logical volumes, virtual partitions, snapshots, combinations of a given logical volume and its respective snapshot(s), etc.), and b) mapping between one or more contiguous ranges of addresses related to the logical address space and one or more contiguous ranges of addresses related to the physical address space, wherein said mapping is provided with the help of one or more mapping trees, each tree assigned to a separate logical group in the logical address space. Mapping between contiguous ranges of addresses related to the logical address space and contiguous ranges of addresses related to the physical address space can be a) mapping between LBA and DBA addresses; b) mapping between VUA and VDA addresses; c) mapping between LBA and VDA addresses; and d) mapping between VUA and DBA addresses, wherein virtual unit addresses (VUA) characterize a first virtual layer operable to represent the logical address space, and virtual disk addresses (VDA) characterize a second virtual layer operable to represent the physical storage space.

    摘要翻译: 提供了一种存储系统及其操作方法。 该方法包括:a)向多个主机表示划分成一个或多个逻辑组(例如,逻辑卷,虚拟分区,快照,给定逻辑卷及其相应快照的组合等)的可用逻辑地址空间。 ),以及b)在与所述逻辑地址空间相关的一个或多个连续的地址范围和与所述物理地址空间相关的一个或多个连续的地址范围之间的映射,其中所述映射在一个或多个映射树的帮助下被提供, 每个树分配给逻辑地址空间中的单独的逻辑组。 与逻辑地址空间相关的连续地址范围和与物理地址空间相关的连续地址范围之间的映射可以是a)LBA和DBA地址之间的映射; b)VUA和VDA地址之间的映射; c)LBA和VDA地址之间的映射; 以及d)VUA和DBA地址之间的映射,其中虚拟单元地址(VUA)表征可操作以表示逻辑地址空间的第一虚拟层,虚拟磁盘地址(VDA)表征可操作以表示物理存储空间的第二虚拟层。