Method and system for data search in a data processing system
    1.
    发明授权
    Method and system for data search in a data processing system 失效
    数据处理系统中数据搜索的方法和系统

    公开(公告)号:US5721898A

    公开(公告)日:1998-02-24

    申请号:US939241

    申请日:1992-09-02

    IPC分类号: G06F3/06 G06F13/12 G06F12/02

    摘要: A method and system for enhancing the efficiency of communication between one or more host computers and a storage system controller during a data search within either the associated storage systems or within the storage system controller itself. A storage system controller, coupled to one or more host computers via multiple communication channels, is utilized to control access to one or more direct access storage devices. A host computer authorizes the storage system controller to search within a range of data locations within the storage system, sets an initial location from which the data search will begin, and specifies a key field argument to search for. The host computer then permits the storage system controller to independently search the authorized range of data locations within the storage system or within cache memory within the storage system controller. The storage system controller examines multiple records within the authorized range of data locations to locate a desired record associated with the key field argument and presents a status report to the host computer only after the desired record is located or the entire range of data is searched and the desired record was not located. Allowing the storage system controller to independently search records and report status only after completion of an attempt to find a desired record within an authorized range of records minimizes communication overhead. Reducing the number of status reports presented over the communication channel enhances communication efficiency.

    摘要翻译: 一种用于在关联的存储系统内或存储系统控制器本身内的数据搜索期间增强一个或多个主计算机与存储系统控制器之间的通信效率的方法和系统。 利用经由多个通信信道耦合到一个或多个主计算机的存储系统控制器来控制对一个或多个直接存取存储设备的访问。 主计算机授权存储系统控制器在存储系统内的数据位置范围内搜索,设置数据搜索开始的初始位置,并指定要搜索的关键字段参数。 然后,主计算机允许存储系统控制器独立地搜索存储系统内的数据位置的授权范围或存储系统控制器内的高速缓冲存储器内。 存储系统控制器检查数据位置的授权范围内的多个记录,以定位与密钥字段参数相关联的期望记录,并且仅在找到所需记录或搜索整个数据范围之后才向主计算机呈现状态报告, 没有找到所需的记录。 只有在完成尝试在授权的记录范围内找到所需记录之后,才允许存储系统控制器独立地搜索记录和报告状态,从而最大限度地减少通信开销。 通过通信渠道减少状态报告的数量增加了通信效率。

    Method and system of buffering data written to direct access storage
devices in data processing systems
    2.
    发明授权
    Method and system of buffering data written to direct access storage devices in data processing systems 失效
    缓冲写入数据处理系统中直接访问存储设备的数据的方法和系统

    公开(公告)号:US5694570A

    公开(公告)日:1997-12-02

    申请号:US376292

    申请日:1995-01-23

    IPC分类号: G06F3/06 G06F12/08 G06F12/00

    摘要: The invention teaches a system and method for temporarily buffering data written to a storage system by a host computer. The storage system includes direct access storage devices and a cache. The cache is used as the buffer for both caching and noncaching data records before destaging to a direct access storage device. Upon receipt of a channel program from a host computer containing data for records to be updated, the storage controller determines if the records are currently cached. If the records are not cached, a write miss has occurred. Upon a write miss the storage controller checks an attribute transmitted in the channel program to determine if the records have a regular format. Records having a known, regular format are buffered in cache until destaged by a background process.

    摘要翻译: 本发明教导了一种用于临时缓冲由主计算机写入存储系统的数据的系统和方法。 存储系统包括直接访问存储设备和缓存。 缓存用作缓存和非缓存数据记录的缓冲区,然后再次转到直接访问存储设备。 在从包含要更新的记录的数据的主计算机接收到频道节目时,存储控制器确定记录是否被当前缓存。 如果记录未缓存,则发生写入错误。 在写入错误时,存储控制器检查在通道程序中发送的属性,以确定记录是否具有常规格式。 具有已知的常规格式的记录被缓存在缓存中,直到由后台进程去运行。

    Accessing cached data in a peripheral disk data storage system using a
directory having track and cylinder directory entries
    3.
    发明授权
    Accessing cached data in a peripheral disk data storage system using a directory having track and cylinder directory entries 失效
    使用具有轨道和圆柱体目录条目的目录访问外围磁盘数据存储系统中的缓存数据

    公开(公告)号:US5717888A

    公开(公告)日:1998-02-10

    申请号:US459864

    申请日:1995-06-02

    IPC分类号: G06F12/08 G06F12/12

    CPC分类号: G06F12/0866

    摘要: In a data storage system having a direct access storage device (DASD) and a cache, a cache directory has two types of directory entries. A track directory entry TDE identifies up to one DASD track of data records currently stored in cache. All records stored in a DASD track can be stored in a cache storage space allocated for the DASD track identified by the TDE. A cylinder directory entry CDE identifies a number N of records from any track in a respective cylinder of tracks. N is a positive integer less than the total number of records storable in a DASD track. From one to all of the DASD tracks in one cylinder may be identified in a CDE. The cache data storage allocation corresponding to a CDE is the same as that allocated for a TDE. Each TDE is addressed by a DASD track address of a cylinder while a CDE is addressed using a pseudo track number corresponding to a servo track in the DASD. A record cast out control for the cache includes examining the number of records destaged. Based on the number of records cast out from cache to DASD, a cache event parameter CEP is modified or maintained. Accessing cache requires examining a current CEP value for each accessed DASD track to access either the TDE or CDE.

    摘要翻译: 在具有直接访问存储设备(DASD)和高速缓存的数据存储系统中,高速缓存目录具有两种类型的目录条目。 轨道目录条目TDE最多识别当前存储在高速缓存中的数据记录的一个DASD轨道。 存储在DASD轨道中的所有记录可以存储在由TDE标识的DASD轨道分配的高速缓存存储空间中。 圆柱体目录条目CDE从轨道的相应圆柱体中的任何轨道识别N个记录。 N是小于在DASD轨道中可存储的记录总数的正整数。 在一个气缸中的一个到所有DASD轨迹可以在CDE中被识别。 与CDE对应的缓存数据存储分配与分配给TDE的缓存数据存储分配相同。 每个TDE由气缸的DASD轨道地址寻址,而使用对应于DASD中的伺服轨道的伪轨道号来寻址CDE。 高速缓存的记录丢弃控制包括检查已删除的记录数。 根据从缓存转发到DASD的记录数,缓存事件参数CEP被修改或维护。 访问缓存需要检查每个访问的DASD磁道的当前CEP值以访问TDE或CDE。

    Apparatus, system, and method for identifying a faulty communication module
    4.
    发明授权
    Apparatus, system, and method for identifying a faulty communication module 失效
    用于识别故障通信模块的装置,系统和方法

    公开(公告)号:US07251753B2

    公开(公告)日:2007-07-31

    申请号:US10666660

    申请日:2003-09-17

    IPC分类号: G06F11/00

    摘要: An apparatus, method, and system associates an identifier with a data packet. The identifier uniquely identifies a communication module, such as a host interface card, within a data storage system. In operation, a computer host sends a data packet to a server. The communication module receives the data packet and associates an identifier, unique to the communication module, with the data packet. The data packet is stored in a disk array, such as a Redundant Array of Independent Disks (RAID) system. When the computer host later requests the stored data packet, a validation module, which may be implemented within a PCI adapter such as a host interface card, retrieves the data packet and determines whether the data packet is corrupt. If the data packet is corrupt, the validation module identifies which host interface card corrupted the data with the use of the unique identifier associated with the data packet. The faulty communication module may then be removed from operation in the data storage system.

    摘要翻译: 设备,方法和系统将标识符与数据分组相关联。 标识符唯一地标识数据存储系统内的通信模块,例如主机接口卡。 在操作中,计算机主机向服务器发送数据包。 通信模块接收数据分组并将通信模块唯一的标识符与数据分组相关联。 数据包存储在磁盘阵列中,例如独立磁盘冗余阵列(RAID)系统。 当计算机主机稍后请求存储的数据分组时,可以在PCI适配器(例如主机接口卡)内实现的验证模块检索数据分组并确定数据分组是否损坏。 如果数据包损坏,则验证模块使用与数据包相关联的唯一标识符来识别哪个主机接口卡损坏了数据。 然后,故障通信模块可以从数据存储系统中的操作中移除。

    Apparatus, system, and method for storing and retrieving compressed data
    5.
    发明授权
    Apparatus, system, and method for storing and retrieving compressed data 失效
    用于存储和检索压缩数据的装置,系统和方法

    公开(公告)号:US08312210B2

    公开(公告)日:2012-11-13

    申请号:US11969185

    申请日:2008-01-03

    CPC分类号: G06F17/30067

    摘要: An apparatus, system, and method are disclosed for storing and retrieving compressed data. A compression module compresses a data file organized in logical tracks. A ratio module determines a track compression ratio. The track compression ratio is a ratio of an integer value n to one. A destage module destages a single directory entry for the data file to a directory. The directory entry points to a zeroth track on a hard disk drive. The destage module further destages the data file sequentially to tracks of the hard disk drive from the zeroth track with n logical tracks of the data file stored on one physical track of the hard disk drive. A stage module stages a kth logical track from a physical track of the hard disk drive. The physical track is specified by an integer value of k divided by n.

    摘要翻译: 公开了用于存储和检索压缩数据的装置,系统和方法。 压缩模块压缩组织在逻辑轨道中的数据文件。 比率模块确定轨道压缩比。 轨道压缩比是整数值n与1的比率。 一个目的地模块将数据文件的单个目录条目转发到目录。 目录条目指向硬盘驱动器上的第零个磁道。 目的地模块进一步使数据文件从数据文件的顺序轨道到第零轨道,其中存储在硬盘驱动器的一个物理轨道上的数据文件的n个逻辑磁道。 舞台模块从硬盘驱动器的物理轨道分级第k个逻辑磁道。 物理轨道由k除以n的整数值指定。

    APPARATUS, SYSTEM, AND METHOD FOR STORING AND RETRIEVING COMPRESSED DATA
    6.
    发明申请
    APPARATUS, SYSTEM, AND METHOD FOR STORING AND RETRIEVING COMPRESSED DATA 失效
    用于存储和检索压缩数据的装置,系统和方法

    公开(公告)号:US20090177676A1

    公开(公告)日:2009-07-09

    申请号:US11969185

    申请日:2008-01-03

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30067

    摘要: An apparatus, system, and method are disclosed for storing and retrieving compressed data. A compression module compresses a data file organized in logical tracks. A ratio module determines a track compression ratio. The track compression ratio is a ratio of an integer value n to one. A destage module destages a single directory entry for the data file to a directory. The directory entry points to a zeroth track on a hard disk drive. The destage module further destages the data file sequentially to tracks of the hard disk drive from the zeroth track with n logical tracks of the data file stored on one physical track of the hard disk drive. A stage module stages a kth logical track from a physical track of the hard disk drive. The physical track is specified by an integer value of k divided by n.

    摘要翻译: 公开了用于存储和检索压缩数据的装置,系统和方法。 压缩模块压缩组织在逻辑轨道中的数据文件。 比率模块确定轨道压缩比。 轨道压缩比是整数值n与1的比率。 一个目的地模块将数据文件的单个目录条目转发到目录。 目录条目指向硬盘驱动器上的第零个磁道。 目的地模块进一步使数据文件从数据文件的顺序轨道到第零轨道,其中存储在硬盘驱动器的一个物理轨道上的数据文件的n个逻辑磁道。 舞台模块从硬盘驱动器的物理轨道分级第k个逻辑磁道。 物理轨道由k除以n的整数值指定。

    Grouping and dispatching scans in cache
    7.
    发明授权
    Grouping and dispatching scans in cache 有权
    在缓存中分组和调度扫描

    公开(公告)号:US09430395B2

    公开(公告)日:2016-08-30

    申请号:US12189594

    申请日:2008-08-11

    IPC分类号: G06F12/08

    CPC分类号: G06F12/0866 G06F12/0804

    摘要: A method, system, and computer program product for grouping and dispatching scans in a cache directory of a processing environment is provided. A plurality of scan tasks is aggregated from a scan wait queue into a scan task queue. The plurality of scan tasks is determined by selecting one of (1) each of the plurality of scan tasks on the scan wait queue, (2) a predetermined number of the plurality of scan tasks on the scan wait queue, and (3) a set of scan tasks of a similar type on the scan wait queue. A first scan task from the plurality of scan tasks is selected from the scan task queue. The scan task is performed.

    摘要翻译: 提供了一种用于在处理环境的高速缓存目录中分组和分派扫描的方法,系统和计算机程序产品。 多个扫描任务从扫描等待队列聚合到扫描任务队列中。 通过选择扫描等待队列中的(1)多个扫描任务中的每一个扫描等待队列中的每一个来确定多个扫描任务,(2)扫描等待队列上的多个扫描任务中的预定数量,以及(3) 扫描等待队列上类似类型的扫描任务集。 从扫描任务队列中选择来自多个扫描任务的第一扫描任务。 执行扫描任务。

    Decryption of data in storage systems
    8.
    发明授权
    Decryption of data in storage systems 失效
    解密存储系统中的数据

    公开(公告)号:US07681047B2

    公开(公告)日:2010-03-16

    申请号:US11407182

    申请日:2006-04-18

    IPC分类号: G06F11/30 G06F12/14 H04L29/06

    CPC分类号: G06F21/80 G06F12/0862

    摘要: Provided are a method, system, and article of manufacture, wherein a controller receives encrypted data from a first storage unit coupled to the controller. The received encrypted data is stored in a second storage unit coupled to the controller, wherein the controller is capable of accessing the second storage unit faster in comparison to the first storage unit. The encrypted data is maintained in the second storage unit, until at least one condition is satisfied.

    摘要翻译: 提供了一种方法,系统和制品,其中控制器从耦合到控制器的第一存储单元接收加密数据。 接收到的加密数据被存储在耦合到控制器的第二存储单元中,其中与第一存储单元相比,控制器能够更快地访问第二存储单元。 加密数据保持在第二存储单元中,直到满足至少一个条件。

    Terminate operations for complex I/O link
    9.
    发明授权
    Terminate operations for complex I/O link 有权
    终止复杂I / O链路的操作

    公开(公告)号:US07934122B2

    公开(公告)日:2011-04-26

    申请号:US12189568

    申请日:2008-08-11

    IPC分类号: G06F11/00

    摘要: Method, system and computer program product embodiments for, in an input/output (I/O) link handling complex instruction chains, a messaging scheme incorporating a method of error recovery between an initiator processor and a receiver processor, are provided. An operation initiation message is been sent from the initiator processor to the receiver processor for the receiver processor to begin work on an operation. If determined to be necessary, a terminate operation message is sent from the initiator processor to the receiver processor. The initiator processor withholds sending additional messages for the operation until a terminate operation response message is received. Once the terminate operation message is received, outstanding messages in process are flushed from the receiver processor. The receiver processor withholds sending additional messages to the initiator processor as the outstanding messages are completed. The terminate operation response message is sent from the receiver processor to the initiator processor.

    摘要翻译: 在处理复杂指令链的输入/输出(I / O)链接中的方法,系统和计算机程序产品实施例提供了包括发起者处理器和接收器处理器之间的错误恢复方法的消息收发方案。 操作发起消息从发起者处理器发送到接收器处理器,以使接收器处理器开始工作。 如果确定需要,则终止操作消息从发起者处理器发送到接收器处理器。 发起者处理器保留发送用于该操作的附加消息,直到接收到终止操作响应消息。 一旦接收到终止操作消息,处理中的未完成消息从接收器处理器中刷新。 当未完成的消息完成时,接收器处理器保留向发起者处理器发送附加消息。 终止操作响应消息从接收器处理器发送到发起者处理器。

    Cache queue entry linking for DASD record updates
    10.
    发明授权
    Cache queue entry linking for DASD record updates 失效
    用于DASD记录更新的缓存队列条目链接

    公开(公告)号:US5682513A

    公开(公告)日:1997-10-28

    申请号:US414826

    申请日:1995-03-31

    摘要: A data storage system provides disaster recovery capability by asynchronously transmitting record updates to a secondary site in sequence consistent order. Such record updates are stored at a primary site in a cache memory of a storage controller. A circular queue is created having a head pointer for locating a first (or oldest) record update with subsequent record updates of a track being linked therefrom in sequence consistent order. A tail pointer of the circular queue points to the last record update. A counter field is provided in a track slot header for counting a number of updated records in the track and hence the circular queue. When a data mover in the host processor at the primary site reads record updates for transmission to the secondary site, the data mover starts with the record update pointed to by the head pointer such that the data mover moves through the circular queue (and hence the record updates) in a backward chain fashion. The counter is decremented as each record update in the track is read by the data mover such that when the counter reaches zero the data mover knows that no other record updates exist for that track.

    摘要翻译: 数据存储系统通过以顺序一致的顺序将记录更新异步发送到辅助站点来提供灾难恢复能力。 这样的记录更新被存储在存储控制器的高速缓冲存储器中的主站点处。 创建具有用于定位第一(或最早)记录更新的头指针的循环队列,以及以顺序一致的顺序从其链接的轨道的随后记录更新。 循环队列的尾部指针指向最后一个记录更新。 一个计数器字段被提供在轨道槽头中,用于对轨道中的更新记录数进行计数,因此对循环队列进行计数。 当主站点的主机处理器中的数据移动器读取记录更新以传送到辅助站点时,数据移动器从头指针指向的记录更新开始,使得数据移动器移动通过循环队列(并且因此 记录更新)。 当数据移动器读取轨道中的每个记录更新时,计数器递减,使得当计数器达到零时,数据移动器知道该轨道不存在其他记录更新。