Multilevel compressed index search method and means
    1.
    发明授权
    Multilevel compressed index search method and means 失效
    多重压缩索引搜索方法与手段

    公开(公告)号:US3643226A

    公开(公告)日:1972-02-15

    申请号:US3643226D

    申请日:1969-06-26

    Applicant: IBM

    CPC classification number: G06F17/30949 Y10S707/99933

    Abstract: A method and means for searching a compressed index generated by the method and means disclosed in U.S. Pat. application Ser. No. 836,930 filed the same day as this application. Two types of searches are disclosed, (1) a multilevel search, and (2) a onelevel search. The multilevel search begins at the highest, or apex level of a multilevel compressed index and searches one block at each level. The multilevel search ends after finding a pointer at the lowest level in the index. The pointer found at the lowest level addresses a data block containing the information searched for. The one-level search can enter the multilevel index at any level and serial search plural blocks for the correct pointer to a block at the next lower level.

    Abstract translation: 一种用于搜索由美国专利公开公开的方法和装置产生的压缩索引的方法和装置。 应用程序 在本申请的同一天提交的第836,930号。 公开了两种类型的搜索,(1)多级搜索,以及(2)一级搜索。 多级搜索从多级压缩索引的最高或最高级开始,并在每个级别搜索一个块。 在索引中找到最低级别的指针后,多级搜索结束。 在最底层找到的指针寻址包含搜索信息的数据块。 一级搜索可以进入任何级别的多级索引,并串行搜索多个块,以便正确指向下一级别的块。

    BLOCK TRANSFERS OF INFORMATION IN DATA PROCESSING NETWORKS

    公开(公告)号:CA1156767A

    公开(公告)日:1983-11-08

    申请号:CA364528

    申请日:1980-11-12

    Applicant: IBM

    Abstract: Secondary storage subsystems exchange messages and data with host data processing systems and also forward messages between host systems. Host systems thereby communicate with each other in addition to having access to data in subsystem storage. Access to subsystem storage is initiated by a "request" sent from a host to the subsystem. Each request is a message containing an array of one or more commands, each command specifying a transfer of data or a control function to be performed by the subsystem. A subsystem may process more than one request at a time. It also may process the commands in a request in an arbitrary sequence suited to the availability of subsystem resources and data links to host systems. After all commands in a request have been processed the subsystem transmits an associated "completion" message to the host system which originated the request. The completion message indicates the status of completion or abnormal termination of each command in the associated request. An "adapter" processor associated with each host and subsystem operates on an asynchronous basis to transfer messages and data relative to the associated host or subsystem. One or more processing "engines" in each adapter communicates with one or more CPU's in the associated host or subsystem through an associated "adapter store". A portion of each adapter store is used as a buffer pool for constructing "subchannel control spaces" to control transfers of messages and data. Elements of each subchannel control space are returned to free status as soon as they are not needed for sustaining associated transfers. PO9-78-012

Patent Agency Ranking