Associative file processing method and apparatus
    2.
    发明授权
    Associative file processing method and apparatus 失效
    关联文件处理方法和装置

    公开(公告)号:US4464718A

    公开(公告)日:1984-08-07

    申请号:US404200

    申请日:1982-07-30

    IPC分类号: G06F3/06 G06F17/30 G06F15/38

    摘要: A method and apparatus for performing data base searches in which the host processor and main memory are free for other processing tasks between the time that the host processor requests the search until the search results are reported back to the host processor. To commence the search, an input/output controller communicates from the host processor to a record scan circuit values of a skip length, a key length and a data length. While data records are received serially from disk files, within each data record, a length of data equal to the specified skip length is initially skipped. Following this, a search argument is compared with a length of data specified by the key length value. This comparison operation is alternated with skipping of data specified by the data length value until the end of the record is reached or until a specified number of comparisons has taken place. The data record is stored as it is received from the files. If a successful comparison is found within a data record, either the entire data record or a specified portion thereof can be read back through the controller to the host processor.

    摘要翻译: 一种用于执行数据库搜索的方法和装置,其中主机处理器和主存储器在主处理器请求搜索的时间之间的其他处理任务是空闲的,直到搜索结果被报告回主处理器。 为了开始搜索,输入/输出控制器从主处理器通信到跳过长度,密钥长度和数据长度的记录扫描电路值。 虽然数据记录是从磁盘文件串行接收的,但在每个数据记录中,最初跳过等于指定的跳过长度的数据长度。 之后,将搜索参数与由密钥长度值指定的数据长度进行比较。 该比较操作与跳过由数据长度值指定的数据直到达到记录结束或直到发生指定数量的比较为止。 数据记录是从文件中收到的。 如果在数据记录中找到成功的比较,则可以将整个数据记录或其指定部分通过控制器读回主机处理器。

    Method and apparatus for dynamically expanding a redundant array of disk
drives
    3.
    发明授权
    Method and apparatus for dynamically expanding a redundant array of disk drives 失效
    用于动态扩展磁盘驱动器冗余阵列的方法和装置

    公开(公告)号:US5524204A

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

    申请号:US334169

    申请日:1994-11-03

    CPC分类号: G06F11/1096

    摘要: An array controller implemented method and apparatus are provided for dynamically expanding a redundant array of independent disk drives (RAID) by adding any number M of direct access storage devices (DASDs) to the original array while maintaining data availability and system performance to an array user. A logical to physical address map (LPAM) of original array (LPAM-O) and of expanded array (LPAM-E) and initial array state information are established and stored. A selected domain of data blocks is defined for deferred access to an array user. Then the selected domain of data blocks is read using LPAM-O. Parity information is calculated with the read data of the selected domain of data blocks. Then the read selected domain of data blocks and the calculated parity information are written to the expanded array using LPAM-E. Updated array state information is stored responsive to the selected domain of data blocks and the calculated parity information being written and the last defined selected domain of data blocks for deferred access to an array user is undefined. A next selected domain of data blocks for deferred access to an array user is defined and read using LPAM-O. The sequential machine operations of calculating parity information, writing the selected domain of parity and data blocks, storing updated array state information, undefining the last defined selected domain of data blocks and defining a next selected domain of data blocks are repeated until all data blocks of the original array have been written to the expanded array.

    摘要翻译: 提供了一种阵列控制器实现的方法和装置,用于通过将任意数量的M个直接存取存储设备(DASD)添加到原始阵列来动态扩展独立磁盘驱动器(RAID)的冗余阵列,同时将数据可用性和系统性能保持到阵列用户 。 建立并存储原始阵列(LPAM-O)和扩展阵列(LPAM-E)和初始阵列状态信息的逻辑到物理地址映射(LPAM)。 为数组用户的延迟访问定义了选定的数据块域。 然后使用LPAM-O读取选定的数据块域。 使用所选择的数据块域的读取数据来计算奇偶校验信息。 然后,使用LPAM-E将读取的选择的数据块的域和计算的奇偶校验信息写入扩展阵列。 更新的阵列状态信息是响应于所选择的数据块的域被存储的,并且所计算的奇偶校验信息被写入,并且用于对数组用户的延迟访问的最后定义的所选择的数据块的域是未定义的。 使用LPAM-O定义并读取下一个所选择的用于对阵列用户的延迟访问的数据块域。 计算奇偶校验信息的顺序机器操作,写入所选择的奇偶校验和数据块的域,存储更新的阵列状态信息,定义最后定义的所选择的数据块的域并定义下一个所选择的数据块的区域,直到所有数据块 原始数组已写入扩展数组。