GB1051786A – – Google Patents
GB1051786A – – Google Patents
Info
Publication number
GB1051786A
GB1051786A
GB1051786DA
GB1051786A
GB 1051786 A
GB1051786 A
GB 1051786A
GB 1051786D A
GB1051786D A
GB 1051786DA
GB 1051786 A
GB1051786 A
GB 1051786A
Authority
GB
United Kingdom
Prior art keywords
line
key
address
bit
circuit
Prior art date
1900-01-01
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
Application number
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.)
1963-10-23
Publication date
1900-01-01
1900-01-01
Publication of GB1051786A
publication
Critical
patent/GB1051786A/en
Status
Expired
legal-status
Critical
Current
Links
Espacenet
Global Dossier
Discuss
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/9014—Indexing; Data structures therefor; Storage structures hash tables
Abstract
1,051,786. Electric digital data-storage. INTERNATIONAL BUSINESS MACHINES CORPORATION. Sept. 30, 1964 [Oct. 23. 1963]. No. 39741/64. Headings G4A and G4C. A data item is stored at an address depending on the remainder from a division of a key identifying the item by an m-th order polynomial, m being less than the number of digits in each key, the series of digits of a key belonging to an algebraic ring with a unit element to which the coefficients of the polynomial also belong. Referring to Fig. 1, data on lines 18b from an information processor 12 can be stored in a file memory 16 together with a key identifying it (on lines 18a) at that unused location whose address is closest to, but not less than, an address derived from the key in a circuit 14. To retrieve data, the key is applied to circuit 14 and the resulting address used to address memory 16 as before. The keys stored in the addressed location and subsequent locations are compared in turn with the required key present on lines 18a, and the data read out on to lines 18b on a match being obtained. The key-to-address transformation circuit 14 receives the key serially on line 26, augments (if necessary) its length to an integral multiple of m bits, performs the division referred to and produces the remainder (the address) on line 28. The first and last bits of the key on line 26 are indicated by first and second pulses L on line 27 to control circuit 20. The first of these produces an output from modulo-2 adder 72 which via an (m- 1) bit delay 88 sets a flip-flop 112 to enable AND-gate 42 in circuit 14 (see Fig. 1) and which also resets modulo-m counter 92 which counts bit-timing signals on line CP. The second pulse L triggers (m – 1)-bit astable multivibrator 78 which thereupon enables AND-gate 98 for an interval of (m – 1) bit times. The first output from modulo-m counter 92 during this interval resets flip-flop 112, thus (by a signal on line 32) shifting the contents of delay line 38 an m-bit shift register 62, the output of which (in parallel) is used for addressing the memory 16. If a new first-bit signal L arrives while flip-flop 112 is still set, an alarm signal is produced on line 66. The file memory 16 may consist of microfilm or magnetic tape. If all keys are of the same (appropriate) length, units 78. 92, 98 may be dispensed with and line 76 connected directly to line 104.
GB1051786D
1963-10-23
Expired
GB1051786A
(en)
Applications Claiming Priority (1)
Application Number
Priority Date
Filing Date
Title
US318232A
US3317899A
(en)
1963-10-23
1963-10-23
Information processing system utilizing a key to address transformation circuit
Publications (1)
Publication Number
Publication Date
GB1051786A
true
GB1051786A
(en)
1900-01-01
Family
ID=23237270
Family Applications (1)
Application Number
Title
Priority Date
Filing Date
GB1051786D
Expired
GB1051786A
(en)
1963-10-23
Country Status (3)
Country
Link
US
(1)
US3317899A
(en)
DE
(1)
DE1474046C3
(en)
GB
(1)
GB1051786A
(en)
Families Citing this family (7)
* Cited by examiner, † Cited by third party
Publication number
Priority date
Publication date
Assignee
Title
US3380030A
(en)
*
1965-07-29
1968-04-23
Ibm
Apparatus for mating different word length memories
GB1115551A
(en)
*
1965-11-11
1968-05-29
Automatic Telephone & Elect
Improvements in or relating to data processing systems
US3487373A
(en)
*
1965-11-16
1969-12-30
Gen Electric
Apparatus providing symbolic memory addressing in a multicomputer system
US3473158A
(en)
*
1966-03-07
1969-10-14
Gen Electric
Apparatus providing common memory addressing in a symbolically addressed data processing system
US3431558A
(en)
*
1966-08-04
1969-03-04
Ibm
Data storage system employing an improved indexing technique therefor
US3462744A
(en)
*
1966-09-28
1969-08-19
Ibm
Execution unit with a common operand and resulting bussing system
US3480916A
(en)
*
1967-01-30
1969-11-25
Gen Electric
Apparatus providing identification of programs in a multiprogrammed data processing system
Family Cites Families (4)
* Cited by examiner, † Cited by third party
Publication number
Priority date
Publication date
Assignee
Title
US3054987A
(en)
*
1956-08-03
1962-09-18
Lab For Electronics Inc
Data organization techniques
US3093814A
(en)
*
1959-04-29
1963-06-11
Ibm
Tag memory
DE1162398B
(en)
*
1961-10-24
1964-02-06
Ibm
Compressor for data consisting of bits with different values
US3242470A
(en)
*
1962-08-21
1966-03-22
Bell Telephone Labor Inc
Automation of telephone information service
0
GB
GB1051786D
patent/GB1051786A/en
not_active
Expired
1963
1963-10-23
US
US318232A
patent/US3317899A/en
not_active
Expired – Lifetime
1964
1964-10-23
DE
DE1474046A
patent/DE1474046C3/en
not_active
Expired
Also Published As
Publication number
Publication date
DE1474046C3
(en)
1974-04-18
DE1474046A1
(en)
1971-04-08
US3317899A
(en)
1967-05-02
DE1474046B2
(en)
1972-10-19
Similar Documents
Publication
Publication Date
Title
GB1051786A
(en)
1900-01-01
US3235855A
(en)
1966-02-15
Binary magnetic recording apparatus
US3685033A
(en)
1972-08-15
Block encoding for magnetic recording systems
US3662348A
(en)
1972-05-09
Message assembly and response system
US4146046A
(en)
1979-03-27
Coded record and methods of and apparatus for encoding and decoding records
US3286237A
(en)
1966-11-15
Tabulator
US3588840A
(en)
1971-06-28
Method of block recording data on a magnetic tape
US3736581A
(en)
1973-05-29
High density digital recording
US3235849A
(en)
1966-02-15
Large capacity sequential buffer
US3824551A
(en)
1974-07-16
Releasable buffer memory for data processor
US2983904A
(en)
1961-05-09
Sorting method and apparatus
US3229253A
(en)
1966-01-11
Matrix for reading out stored data
US3172091A
(en)
1965-03-02
Digital tachometer
US3064239A
(en)
1962-11-13
Information compression and expansion system
US3431558A
(en)
1969-03-04
Data storage system employing an improved indexing technique therefor
US3276033A
(en)
1966-09-27
High packing density binary recording system
US2934746A
(en)
1960-04-26
Information signal processing apparatus
US3167646A
(en)
1965-01-26
Apparatus for processing data including an instruction and multiplicanddivisor register employed on a time shared basis
US3560924A
(en)
1971-02-02
Digital data error detection apparatus
US3286243A
(en)
1966-11-15
Shift register deskewing system
US3159840A
(en)
1964-12-01
Pattern sensitivity compensation in high pulse density recording
US3671960A
(en)
1972-06-20
Four phase encoder system for three frequency modulation
US3164807A
(en)
1965-01-05
Function generator
US2917236A
(en)
1959-12-15
Cyclically operable digital accumulating apparatus
GB889431A
(en)
1962-02-14
Electronic computer system
None