GB1482637A - Digital information storage arrangements - Google Patents
Digital information storage arrangementsInfo
- Publication number
- GB1482637A GB1482637A GB46595/73A GB4659573A GB1482637A GB 1482637 A GB1482637 A GB 1482637A GB 46595/73 A GB46595/73 A GB 46595/73A GB 4659573 A GB4659573 A GB 4659573A GB 1482637 A GB1482637 A GB 1482637A
- Authority
- GB
- United Kingdom
- Prior art keywords
- word
- field
- data field
- address
- inverse
- 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.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
1482637 Digital data storage NATIONAL RESEARCH DEVELOPMENT CORP 9 Dec 1974 [5 Oct 1973] 46595/73 Heading G4A] A digital information storage arrangement includes a data field 1 and an inverse field 3; to determine whether a word (e.g. "10") inserted by a key 5 is stored in data field 1, the word is used to address inverse field 3, the content ("1") of inverse field 3 at the addressed location indicating the address in data field 1 where the keyed-in word ("10") is stored. If the same word is notionally stored in more that one location of data field 1 a tag column (8, Fig. 2, not shown) may be associated with data field 1. The inverse field 3 stores the highest address of the word in data field 1; this location in data field 1, however, stores the next lower address in the data field 1 which notionally or actually stores that word and the tag is set to "1" to indicate this. The lowest address in such a chain actually stores that particular word and the tag is set to "0". In an alternative embodiment data field 1 stores words as in Fig. 1, inverse field 3 again stores the highest address of each word in data field 1 and the data field 1 is associated with a third, linkage, field (9, Fig. 3, not shown), at each location of which is stored. the next lower address in the chain of data field addresses storing that word. The chain of addresses and/or the stored word may be read out sequentially from the linkage field and/or data field. A fourth field may be included to indicate the number of entries of each word. The arrangement may use a plurality of data fields and associated inverse and linkage fields (Fig. 5, not shown), each word being split into bytes each of which is stored in a respective data field. Each byte of a keyed-in word is then fed to the respective inverse field, and a least value unit may be used to shorten the search-time for each multi-byte word. Two such arrangements may be used, with one least value unit, for sorting long words. To store long words using one such arrangement overflow bytes of a word may be written in the following address and these maybe associated with an "overflow" character.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB46595/73A GB1482637A (en) | 1974-12-09 | 1974-12-09 | Digital information storage arrangements |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB46595/73A GB1482637A (en) | 1974-12-09 | 1974-12-09 | Digital information storage arrangements |
Publications (1)
Publication Number | Publication Date |
---|---|
GB1482637A true GB1482637A (en) | 1977-08-10 |
Family
ID=10441877
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB46595/73A Expired GB1482637A (en) | 1974-12-09 | 1974-12-09 | Digital information storage arrangements |
Country Status (1)
Country | Link |
---|---|
GB (1) | GB1482637A (en) |
-
1974
- 1974-12-09 GB GB46595/73A patent/GB1482637A/en not_active Expired
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB1492067A (en) | Computer with segmented memory | |
GB1233927A (en) | ||
GB1529538A (en) | Data expansion apparatus | |
GB1129988A (en) | Digital computers | |
GB1413739A (en) | Address conversion units and data processing systems embodying the same | |
GB1055704A (en) | Improvements relating to electronic data processing systems | |
GB1494505A (en) | Data processing system | |
KR870010445A (en) | Information processing device | |
GB1221640A (en) | Segment addressing | |
MY108517A (en) | Increasing options in mapping rom in computer memory space | |
GB1188435A (en) | Improvements in and relating to Digital Computers | |
GB1288728A (en) | ||
GB1110994A (en) | Data storage addressing system | |
GB1533326A (en) | Storage arrangements | |
GB1529917A (en) | Data processing apparatus | |
GB1482637A (en) | Digital information storage arrangements | |
GB1022794A (en) | Addressing system for computer data store | |
KR890007158A (en) | Processing unit | |
GB1179048A (en) | Data Processor with Improved Apparatus for Instruction Modification | |
GB1196752A (en) | Improvements relating to Data Handling Arrangements. | |
GB1059153A (en) | Arrangement for transferring data from a punched card or magnetic card to a data processing installation or vice versa | |
KR940022305A (en) | Translation device | |
GB1008775A (en) | Asynchronous digital computer | |
JPS562063A (en) | Information retrieval system | |
GB1040973A (en) | Improvements in or relating to systems for storing and processing data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PS | Patent sealed | ||
PCNP | Patent ceased through non-payment of renewal fee |