JPS57109072A - Data retrieval system - Google Patents
Data retrieval systemInfo
- 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
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
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) |
-
1980
- 1980-12-26 JP JP55186813A patent/JPS57109072A/en active Pending
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 |