JPS57109072A - Data retrieval system - Google Patents

Data retrieval system

Info

Publication number
JPS57109072A
JPS57109072A JP55186813A JP18681380A JPS57109072A JP S57109072 A JPS57109072 A JP S57109072A JP 55186813 A JP55186813 A JP 55186813A JP 18681380 A JP18681380 A JP 18681380A JP S57109072 A JPS57109072 A JP S57109072A
Authority
JP
Japan
Prior art keywords
keys
buffers
storage device
pointer
external storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP55186813A
Other languages
Japanese (ja)
Inventor
Hidenobu Okajima
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP55186813A priority Critical patent/JPS57109072A/en
Publication of JPS57109072A publication Critical patent/JPS57109072A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PURPOSE: To speed processing by decreasing the frequency of access to an external storage device for retrieval, by making respective keys different in arrangement of position information by preparing a set of pieces of position information on an element and its preceding element of a chain in the external storage device for each key.
CONSTITUTION: To find chains that keys 1 and 2 of a data storage address request origin 50 have among chains 12W17 among data elements in an external storage device 40, values obtained from the keys 1 and 2 by hash tecnique and the values of pointer registers 3 and 4 to control tables 8 and 9 provided for respective attributes are applied to arithmetic circuits 21 and 22 which calculate a stacker starting address to be processed. Then, pointer values to stacker buffers 10 and 11 stored with element storage addresses having the same key in tables 8 and 9 are stored are obtained in starting-address registers 5 and 6 in the buffers. A pointer to an element which has keys 1 and 2 of the buffers 10 and 11 is searched by a comparing circuit 23 to inform a request origin of an element pointed in common.
COPYRIGHT: (C)1982,JPO&Japio
JP55186813A 1980-12-26 1980-12-26 Data retrieval system Pending JPS57109072A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP55186813A JPS57109072A (en) 1980-12-26 1980-12-26 Data retrieval system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP55186813A JPS57109072A (en) 1980-12-26 1980-12-26 Data retrieval system

Publications (1)

Publication Number Publication Date
JPS57109072A true JPS57109072A (en) 1982-07-07

Family

ID=16195033

Family Applications (1)

Application Number Title Priority Date Filing Date
JP55186813A Pending JPS57109072A (en) 1980-12-26 1980-12-26 Data retrieval system

Country Status (1)

Country Link
JP (1) JPS57109072A (en)

Similar Documents

Publication Publication Date Title
JPS56140452A (en) Memory protection system
JPS533029A (en) Electronic computer
JPS57109072A (en) Data retrieval system
JPS5251828A (en) Key input discriminating unit
JPS5635233A (en) Fault detecting system for bus line
JPS5259537A (en) Data processor
JPS5619593A (en) Parity check processing system for memory
JPS5291626A (en) Input data correction system in electronic apparatus
JPS55124882A (en) Coordinate reader
JPS5285444A (en) Information processing system
EP0286081A3 (en) Vector processor capable of indirect addressing
JPS5621245A (en) Detection system of address coincidence system
JPS5730168A (en) Cash memory access system
JPS51131235A (en) Electronic register
JPS54145441A (en) Converter
JPS54128636A (en) Cash memory control system
JPS5621273A (en) Data base processing system
JPS52104910A (en) Key touch signal processing apparatus in electronic musical instrument
JPS5344140A (en) Electronic cash register
JPS5317845A (en) Contactless ignition system
JPS5236437A (en) Address system
JPS52155945A (en) Electronic cash register
JPS51142934A (en) Input circuit of computer
JPS5687153A (en) Controller for auxiliary memory
JPS5343449A (en) Interruption system for electronic computer