公开(公告)号：US4967341A

公开(公告)日：1990-10-30

申请号：US418343

申请日：1989-10-06

申请人： Akira Yamamoto ,  Tadashi Ohsone ,  Masashi Tsuchida ,  Hiroyuki Kitajima ,  Kazuhiro Satoh ,  Yoshiaki Yamashita ,  Nobuhiro Taniguchi ,  Kazuhiko Ohmachi ,  Shinichi Fukushima

发明人： Akira Yamamoto ,  Tadashi Ohsone ,  Masashi Tsuchida ,  Hiroyuki Kitajima ,  Kazuhiro Satoh ,  Yoshiaki Yamashita ,  Nobuhiro Taniguchi ,  Kazuhiko Ohmachi ,  Shinichi Fukushima

IPC分类号： G06F17/30

CPC分类号： G06F17/30501 ,  G06F17/30498 ,  Y10S707/99932

摘要： A set of sorted columns of one table stored in a DB machine are binary-searched by a hardware in synchronism with data transfer when another table is read from a disk unit, to select a row to be joined. Where a key word sequence to be searched is stored in ascending or descending order, determination of a maximum address in an area in which key words smaller than a search key are stored and determination of a maximum address in an area in which the key words smaller than or equal to the search key are stored are parallelly executed to determine the store range in one searching.

摘要翻译： 存储在DB机器中的一个表的一组排序列由硬件与数据传输同步地进行二进制搜索，当从磁盘单元读取另一个表时，选择要连接的行。 在要搜索的关键字序列以升序或降序存储的情况下，确定存储关键字小于搜索关键字的区域中的最大地址，并确定关键字较小的区域中的最大地址 存储的搜索关键字大于或等于并行执行，以便在一次搜索中确定存储范围。

公开(公告)号：US5317727A

公开(公告)日：1994-05-31

申请号：US353698

申请日：1989-05-17

申请人： Masashi Tsuchida ,  Kazuhiko Ohmachi ,  Toshio Honma ,  Yasuhiro Imai ,  Nobuo Kawamura

发明人： Masashi Tsuchida ,  Kazuhiko Ohmachi ,  Toshio Honma ,  Yasuhiro Imai ,  Nobuo Kawamura

IPC分类号： G06F12/00 ,  G06F17/30 ,  G06F15/403

CPC分类号： G06F17/3048 ,  Y10S707/99932

摘要： In a data base processing method including a central processing unit for analyzing a plurality of queries made from a plurality of users so as to determine an internal processing procedure with respect to a data base, and for performing the internal processing procedure; a secondary storage for storing data capable of being shared by each user; and, an input/output controlling processing unit including at least one cache storage, for controlling a transfer of a plurality of records which are required for input/output processing operations between the central processing unit and secondary storage. The data base processing method is featured in that a decision is made whether or not a prefetching operation is carried out at a start of an input/output processing operation by judging the internal processing procedure which has been formed by the query; a retrieval range into which a record to be fetched has been stored is formed when the prefetching operation is performed; and, a prefetching record number is determined as an input/output processing demand unit, taking account of an access characteristic of the internal processing procedure and also a system characteristic containing a size of the cache storage, a performance, of the central processing unit, and a traffic of the input/output processing unit.

摘要翻译： 一种数据库处理方法，包括：中央处理单元，用于分析从多个用户进行的多个查询，以便确定相对于数据库的内部处理过程，并用于执行内部处理过程; 用于存储能够被每个用户共享的数据的辅助存储器; 以及输入/输出控制处理单元，其包括至少一个高速缓存存储器，用于控制中央处理单元和辅助存储器之间的输入/输出处理操作所需的多个记录的传送。 数据库处理方法的特征在于，通过判断由查询形成的内部处理过程，判定在输入/输出处理操作开始时是否执行预取操作; 当执行预取操作时，形成已经存储了要获取的记录的检索范围; 并且，考虑到内部处理过程的访问特性以及包含高速缓冲存储器的大小，中央处理单元的性能的系统特性，将预取记录号确定为输入/输出处理需求单元， 以及输入/输出处理单元的流量。

公开(公告)号：US4542458A

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

申请号：US495594

申请日：1983-05-18

申请人： Hiroyuki Kitajima ,  Kazuhiko Ohmachi ,  Mitsuru Doki ,  Junichi Kazama ,  Hidekazu Kanao

发明人： Hiroyuki Kitajima ,  Kazuhiko Ohmachi ,  Mitsuru Doki ,  Junichi Kazama ,  Hidekazu Kanao

IPC分类号： G06F12/00 ,  G06F9/50 ,  G06F17/30 ,  G06F1/00

CPC分类号： G06F9/5016

摘要： A method of assinging software resources such as files and programs to memory devices is disclosed which uses first storage for storing therein the access frequency to a memory device for causing each type of service request to utilize each of software resources and second storage for storing therein the processing speed, allowable utilization and storage capacity of each of memory devices and in which the allocation of each of said software resources to the memory devices is determined on the basis of information stored in the first and second storages so that a total time taken to access the memory devices is minimized while being restricted by the allowable utilization and storage capacity of each memory device.

摘要翻译： 公开了一种将诸如文件和程序的软件资源分配给存储器件的方法，其使用第一存储器将存储频率存储到存储器设备中，以使每种类型的服务请求利用软件资源中的每一个，并且存储其中的第二存储器 基于存储在第一和第二存储器中的信息，确定每个存储器件的处理速度，允许利用率和存储容量，并且其中将每个所述软件资源分配给存储器件，以便进行访问的总时间 存储器件被最小化，同时受到每个存储器件的允许利用率和存储容量的限制。

公开(公告)号：US4495570A

公开(公告)日：1985-01-22

申请号：US337812

申请日：1982-01-07

申请人： Hiroyuki Kitajima ,  Kazuhiko Ohmachi

发明人： Hiroyuki Kitajima ,  Kazuhiko Ohmachi

IPC分类号： G06F9/50 ,  G06F15/16 ,  G06F3/04

CPC分类号： G06F9/505 ,  G06F2209/503

摘要： A distributed processing system having a plurality of processors and/or terminals at a plurality of locations is provided with a processing request allocator which includes a device for storing the waiting time at each processor or terminal for beginning the execution of a service request as well as a device for storing the delay in communication from each location of a processor or terminal to each other processor or terminal in the system. The processing request allocator has a device for calculating the sums of the waiting time and delay for each route through the system where a processing request from a first location is executed by a predetermined processor and the processing result is sent to a second location within the system, and a device is provided for determining the minimum value of these sums to identify the processor or terminal to which the service request is to be allocated. Since a processor or terminal is selected to perform the processing of the service request on the basis of not only the waiting time at each processor but also the communication delay, the performance of the overall system is enhanced and the response time to each service request is minimized.

摘要翻译： 在多个位置具有多个处理器和/或终端的分布式处理系统设置有处理请求分配器，该处理请求分配器包括用于在每个处理器或终端处存储用于开始执行服务请求的等待时间的设备，以及 用于存储从处理器或终端的每个位置到系统中每个其他处理器或终端的通信延迟的设备。 处理请求分配器具有用于计算通过系统的每个路由的等待时间和延迟之和的设备，其中来自第一位置的处理请求由预定处理器执行，并且处理结果被发送到系统内的第二位置 并且提供用于确定这些和的最小值以识别要分配服务请求的处理器或终端的设备。 由于不仅选择处理器或终端来执行服务请求的处理，而且不仅基于每个处理器的等待时间，还包括通信延迟，从而增强了整个系统的性能，并且对每个服务请求的响应时间是 最小化。

公开(公告)号：US5091852A

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

申请号：US302307

申请日：1989-01-25

申请人： Masashi Tsuchida ,  Kazuhiko Ohmachi

发明人： Masashi Tsuchida ,  Kazuhiko Ohmachi

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

CPC分类号： G06F17/30463 ,  G06F17/30474 ,  Y10S707/99932

摘要： A method for processing a database for analyzing a query to the database from a user to determine an internal processing procedure therefor and executing it comprises the steps of preparing single or a plurality of internal processing procedures based on analysis result of the query including a variable inputted in a preprocess step and statistical information of a database system, selecting an optimum one of the internal processing procedures based on a value substituted for the variable of the query in a query execution stage and the statistical information of the database system, and executing the query in accordance with the selected internal processing procedure.

公开(公告)号：US5023774A

公开(公告)日：1991-06-11

申请号：US268810

申请日：1988-11-08

申请人： Naohumi Sakai ,  Masashi Tsuchida ,  Kazuhiko Ohmachi ,  Yasuhiro Imai ,  Toshio Honma

发明人： Naohumi Sakai ,  Masashi Tsuchida ,  Kazuhiko Ohmachi ,  Yasuhiro Imai ,  Toshio Honma

IPC分类号： G06F3/06 ,  G06F3/02 ,  G06F13/12

CPC分类号： G06F13/122

摘要： After passing through the process in which the number of one page I/O requests generated in a certain unit time period, the number of multiple pages I/O requests, and the number of pages required at each of the multiple pages I/O request are input, the quantity of the I/O requests generated in the above-described unit time period is calculated in accordance with the thus-input values. The unit (the number of pages) for a multiple pages I/O actually performed by one time operation of the I/O control device corresponding to the multiple pages I/O request from users is determined in accordance with the user's instruction or specific criterion for the system based on the result of the above-described calculation, the performance of the CPU, the performance of the I/O control device, the performance of the DASD (Direct Access Storage Decive), and to which DASD each of I/O requests corresponds. The result of this determination is employed as the unit (the number of pages) for the multiple pages I/O performed by one time operation of the I/O control device. In case of the specific criterion for the system, the structure may be constituted in such a manner that it can be automatically changed in accordance with the state of change in the quantity of the I/O request.

摘要翻译： 在通过在特定单位时间段内产生的一页I / O请求的数量的过程，多页I / O请求的数量以及多页I / O请求中的每一个所需的页数 根据这样输入的值计算在上述单位时间内产生的I / O请求的数量。 根据用户的指示或具体标准确定与通过用户的多页I / O请求对应的I / O控制装置的一次操作实际执行的多页I / O单元（页数） 对于基于上述计算结果的系统，CPU的性能，I / O控制设备的性能，DASD（直接访问存储决定）的性能，以及每个I / O请求对应。 该确定的结果被用作I / O控制装置的一次操作执行的多页I / O的单位（页数）。 在系统的具体标准的情况下，可以以可以根据I / O请求的数量的变化的状态自动地改变结构的结构。