Qualifying and sorting file record data

    公开(公告)号:US4417321A

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

    申请号:US264959

    申请日:1981-05-18

    摘要: Record data on a disk file is sorted in a text/data processor by means of an algorithm that transfers such records on the basis of rank to a sort buffer on the basis of qualifying criteria. Each qualified file record is compared with the lowest ranked record previously transferred and located in the sort buffer. When a higher ranked record is identified it is transferred into the buffer at a location based on qualification. Lower ranked records are deleted from the sort buffer if space does not permit the storing of such records within the space available. When the sort buffer has been loaded with the highest ranked records remaining in the disk file without overflowing the buffer is unloaded to an output device. The sort program recycles through a subsequent pass again transferring the highest ranked remaining records into the sort buffer. To minimize recycle time, a presort algorithm is run to set record identifying bits in a bit map section of the sort buffer. Each time the contents of the sort buffer is output the record identifying bits for the records in the sort buffer are reset to a second state. The second state of a record identifying bit indicates that that record will not be considered for future passes through the sort routine.

    Qualifying and sorting file record data
    2.
    发明授权
    Qualifying and sorting file record data 失效
    合格和排序文件记录数据

    公开(公告)号:US4510567A

    公开(公告)日:1985-04-09

    申请号:US264797

    申请日:1981-05-18

    摘要: Record data on a disk file is sorted in a text/data processor by means of an algorithm that transfers such records on the basis of rank to a sort buffer on the basis of qualifying criteria. Each qualified file record is compared with the lowest ranked record previously transferred and located in the sort buffer. When a higher ranked record is identified it is transferred into the buffer at a location based on qualification. Lower ranked records are deleted from the sort buffer if space does not permit the storing of such records within the space available. When the sort buffer has been loaded with the highest ranked records remaining in the disk file without overflowing the buffer is unloaded to an output device. The sort program recycles through a subsequent pass again transferring the highest ranked remaining records into the sort buffer. To minimize recycle time, a presort algorithm is run to set record identifying bits in a bit map section of the sort buffer. Each time the contents of the sort buffer is output the record identifying bits for the records in the sort buffer are reset to a second state. The second state of a record identifying bit indicates that that record will not be considered for future passes through the sort routine.

    摘要翻译: 在文件/数据处理器中记录数据在文本/数据处理器中通过一种算法进行排序,该算法将基于排序的这些记录基于合格标准传送到排序缓冲区。 将每个合格文件记录与先前传输并位于排序缓冲区中的排名最低的记录进行比较。 当识别出更高排名的记录时,它将根据资格被转移到位于缓冲区中的位置。 如果空间不允许在可用空间内存储这些记录,则从排序缓冲区中删除排名较低的记录。 当排序缓冲区已经加载了没有溢出的磁盘文件中最高排名的记录时,缓冲区被卸载到输出设备。 排序程序通过后续通过循环再次将最高排名的剩余记录传输到排序缓冲区。 为了最小化回收时间,运行预分配算法以设置分类缓冲区的位图部分中的记录标识位。 每次输出排序缓冲器的内容时​​,排序缓冲器中的记录的记录识别位被重置为第二状态。 记录识别位的第二个状态表示该记录不会被考虑用于未来通过排序例程。

    Method and apparatus for reserving system resources to assure quality of
service
    4.
    发明授权
    Method and apparatus for reserving system resources to assure quality of service 失效
    保留系统资源以确保服务质量的方法和装置

    公开(公告)号:US5581703A

    公开(公告)日:1996-12-03

    申请号:US084053

    申请日:1993-06-29

    摘要: A method for providing files to a remote node including the steps of determining whether bandwidth is available for transmitting across a communications link a file requested by a remote node, reserving bandwidth for the requested file if bandwidth is determined to be available, and opening the requested file for transmission only if bandwidth is reserved. In addition, an apparatus for providing files to a remote node including apparatus for determining whether bandwidth is available for transmitting across a communications link a file requested by a remote node, apparatus for reserving bandwidth for the requested file if bandwidth is determined to be available, and apparatus for opening the requested file for transmission only if bandwidth is reserved.

    摘要翻译: 一种用于向远程节点提供文件的方法,包括以下步骤:确定带宽是否可用于通过通信链路传输远程节点请求的文件,如果确定带宽被确定为可用则保留所请求文件的带宽,并打开所请求的 文件只有在带宽保留时才能传输。 另外,一种用于向远程节点提供文件的装置,包括用于确定带宽是否可用于通过通信链路传输远程节点请求的文件的装置,用于在确定带宽被确定为可用时预留所请求文件的带宽的装置, 以及仅当保留带宽时才打开所请求的文件以进行传输的装置。