公开(公告)号：US4916655A

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

申请号：US13049

申请日：1987-02-10

申请人： Tadashi Ohsone ,  Akira Yamamoto ,  Hiroyuki Kitajima ,  Masashi Tsuchida ,  Nobuhiro Taniguchi ,  Yoshiaki Yamashita

发明人： Tadashi Ohsone ,  Akira Yamamoto ,  Hiroyuki Kitajima ,  Masashi Tsuchida ,  Nobuhiro Taniguchi ,  Yoshiaki Yamashita

IPC分类号： G06F17/30

CPC分类号： G06F17/30985 ,  Y10S707/99936

摘要： A skip table is prepared from which a state of a subsequent symbol string and an address of one or plural symbols to be subsequently inputted can be readily determined by making reference to a set of a current symbol string search state and one or plural symbols to be subsequently inputted of the symbol string. When executing searching for the symbol string, data stored in the skip table are looked up to assure the symbol string search by inputting only a minimized number of necessary characters of the symbol string. Necessity of inputting all the characters of the symbol string for searching is eliminated and the processing speed can be increased considerably. A plurality of symbol strings may be searched for.

摘要翻译： 准备跳过表，通过参考当前符号串搜索状态的集合和一个或多个符号，可以容易地确定随后的符号串的状态和随后输入的一个或多个符号的地址的状态 随后输入符号串。 当执行搜索符号串时，通过仅输入符号串的最小数量的必要字符来查找存储在跳过表中的数据以确保符号串搜索。 消除了输入用于搜索的符号串的所有字符的必要性，并且可以显着地增加处理速度。 可以搜索多个符号串。

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

公开(公告)号：US5261065A

公开(公告)日：1993-11-09

申请号：US491235

申请日：1990-03-09

申请人： Shoo Urabe ,  Masashi Tsuchida ,  Hideo Mutoh ,  Yukio Nakano ,  Toshio Honma ,  Kiyoshi Yata ,  Hiroyuki Kitajima ,  Tadashi Ohsone ,  Nobuhiro Taniquchi

发明人： Shoo Urabe ,  Masashi Tsuchida ,  Hideo Mutoh ,  Yukio Nakano ,  Toshio Honma ,  Kiyoshi Yata ,  Hiroyuki Kitajima ,  Tadashi Ohsone ,  Nobuhiro Taniquchi

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

CPC分类号： G06F17/30477 ,  Y10S707/99931

摘要： With respect to input/output requests; a microprogram controls collection of data according to the data format; data accessing divides the requests for every recording medium and performs asynchronous processing; an on-line process is carried out in view of the processing priority order of the requests; parallel accessing sets requests for each medium; buffer control assures a block buffer and a page address list before receiving requests; data accessing sets a list of CCHHR codes in response to a continuous characteristic of the stored state in the recording medium; and mode deciding judges the two data transfer modes, a page search mode and a data search mode, in response to the requests.

摘要翻译： 关于输入/输出请求; 微程序根据数据格式控制数据采集; 数据访问对每个记录介质划分请求并进行异步处理; 考虑到请求的处理优先级顺序进行在线处理; 并行访问为每个介质设置请求; 缓冲器控制在接收请求之前确保块缓冲区和页面地址列表; 数据访问响应于记录介质中的存储状态的连续特性来设置CCHHR码的列表; 并且模式判定响应于请求来判断两种数据传送模式，寻呼模式和数据搜索模式。

公开(公告)号：US5239644A

公开(公告)日：1993-08-24

申请号：US758231

申请日：1991-09-09

申请人： Takaaki Seki ,  Hiroyuki Kitajima ,  Tadashi Ohsone ,  Hirofumi Nakagawa

发明人： Takaaki Seki ,  Hiroyuki Kitajima ,  Tadashi Ohsone ,  Hirofumi Nakagawa

IPC分类号： G06F13/14

CPC分类号： G06F13/14

摘要： A controller with a buffer is provided between a main memory and an external storage. This controller supplies a given request for access to the external storage and issues a preload request for a retrieval extent of the next access request by the time when data associated with this first access request is completely transferred to the buffer memory or to the main memory. Moreover, the controller stores the preloaded data in the buffer and, for the next access request, it transfers the data stored in the buffer to the main memory. Therefore, even when the host side (CPU) is processing, the access to the external storage can be made simultaneously, thus the response time and the operating ratio of the computer system being improved.

摘要翻译： 在主存储器和外部存储器之间提供具有缓冲器的控制器。 该控制器提供对外部存储器的访问的给定请求，并且在与该第一访问请求相关联的数据被完全传送到缓冲存储器或主存储器的时间时向下一个访问请求的检索范围发出预加载请求。 此外，控制器将预加载的数据存储在缓冲器中，并且对于下一个访问请求，它将存储在缓冲器中的数据传送到主存储器。 因此，即使主机侧（CPU）正在进行处理，也可以同时进行对外部存储器的访问，从而提高计算机系统的响应时间和运行率。