公开(公告)号：US5089985A

公开(公告)日：1992-02-18

申请号：US179181

申请日：1988-04-07

申请人： Philip Y. Chang ,  Daniel J. Coyle, Jr. ,  Timothy R. Malkemus ,  Rebecca A. Rodriguez ,  Philip J. Welti

发明人： Philip Y. Chang ,  Daniel J. Coyle, Jr. ,  Timothy R. Malkemus ,  Rebecca A. Rodriguez ,  Philip J. Welti

IPC分类号： G06F12/00 ,  G06F7/24 ,  G06F17/30

CPC分类号： G06F17/30522 ,  G06F17/30442 ,  G06F17/30489 ,  Y10S707/99932 ,  Y10S707/99937

摘要： In a relational database system, a method is utilized that increases the performance of the sort operation. An optimizer routine in the relational database manager analyzes a user's complete query to determine whether the final sorted results can be used directly by the user as sorting occurs. If the sort results can be used, the sort results are sent to Relational Data Services in the relational database manager for output to the user. Depending upon the determination made by the optimizer routine, one of two output modes for the final sorted sequence string of data are selected by the relational database manager. In disk output mode, the last pass of the final sorted sequence spring is written to disk. In fast direct output mode, the records of data are sent to the user as the final sorted sequence string is being merged during the last pass. The system and method of this invention reduces the total sort time by eliminating the overhead of writing the disk during the fast direct output mode. Also, the response time, or availability for each record is reduced since each record is retrieved or sent to the Relational Data Services immediately after it has been sorted into the final sort order instead of completing the entire sort first, and then writing to disk.

公开(公告)号：US5230049A

公开(公告)日：1993-07-20

申请号：US277367

申请日：1988-11-29

申请人： Philip Y. Chang ,  Daniel J. Coyle, Jr. ,  Dan C. Hargrove ,  Domingo S. Hidalgo

发明人： Philip Y. Chang ,  Daniel J. Coyle, Jr. ,  Dan C. Hargrove ,  Domingo S. Hidalgo

IPC分类号： G06F9/45 ,  G06F17/30

CPC分类号： G06F8/423 ,  G06F17/30569

摘要： A pre-compiler for a host programming language contains a language dependent portion and a language independent portion. The language dependent portion extracts source file statements written in a supplemental language and converts them into a language independent format. The language independent statements are communicated to the language independent portion, which translates them into lists of tasks to be performed. These tasks are communicated back to the language dependent portion in a language independent format. The language dependent portion then translates the tasks into procedure calls in the host language.

公开(公告)号：US4510567A

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

申请号：US264797

申请日：1981-05-18

申请人： Philip Y. Chang ,  John W. McInroy

发明人： Philip Y. Chang ,  John W. McInroy

IPC分类号： G06F7/24 ,  G06F7/02 ,  G06F7/22 ,  G06F17/22 ,  G06F17/24 ,  G06F17/30 ,  G06F7/00

CPC分类号： G06F17/2264 ,  G06F17/2205 ,  G06F17/24 ,  G06F7/22 ,  Y10S707/99937

摘要： 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.

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

公开(公告)号：US4417321A

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

申请号：US264959

申请日：1981-05-18

申请人： Philip Y. Chang ,  Virginia M. Hoffman

发明人： Philip Y. Chang ,  Virginia M. Hoffman

IPC分类号： G06F7/24 ,  G06F17/22 ,  G06F17/24 ,  G06F17/30

CPC分类号： G06F17/24 ,  G06F17/2205 ,  G06F7/24 ,  Y10S707/99937

摘要： 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.

公开(公告)号：US5581703A

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

申请号：US084053

申请日：1993-06-29

申请人： Mark J. Baugher ,  Philip Y. Chang ,  Gregory L. Morris ,  Alan P. Stephens

发明人： Mark J. Baugher ,  Philip Y. Chang ,  Gregory L. Morris ,  Alan P. Stephens

IPC分类号： G06F12/00 ,  G06F13/00 ,  H04L12/56 ,  H04Q11/04 ,  G06F13/14

CPC分类号： H04W28/26 ,  H04L12/5602 ,  H04Q11/0478 ,  H04L2012/5616 ,  H04L2012/5632 ,  Y10S707/99953

摘要： 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.

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