© The Institution of Electrical Engineers
In this paper the applicability of magnetic-bubble memories to the processing of inverted files is discussed. Four novel models of magnetic-bubble memories are presented to demonstrate storage structures and data processing. The first model employs an organisation of major/minor loops. On the basis of such an organisation a uniform ladder is formed so that the data can be rearranged by using four operations: global shift, detached shift, exchange and delta exchange. The second model makes use of the on-chip decoder (also known as the self-contained magnetic-bubble-memory chip). For this model a hashing scheme is relied upon to perform the required data operations. The third and fourth models are different combinations of the former two models. The latter two models provide a relatively-high-speed performance as well as a reasonable system complexity. For each model the algorithms of data retrieval, sorting, deletion, insertion and updating are given. A comparison of the four models has been carried out in order to determine the most convenient magnetic-bubble-memory structure for the processing of inverted files.
References
-
-
1)
-
S.P. Ghosh
.
(1977)
, Data base organization for data management.
-
2)
-
T. Sorenson
.
(1976)
, An introduction to Data structures with applications.
-
3)
-
D. Kroenke
.
(1978)
, Database processing.
-
4)
-
J.W.S. Liu ,
M. Jion
.
Intelligent magnetic bubble memories and their application in database management systems.
IEEE Trans.
,
888 -
906
-
5)
-
D. Toombs
.
CCD and bubble memories system applications.
IEEE Spectrum
,
36 -
39
-
6)
-
D.E. Knuth
.
(1973)
, The Art of computer programming sorting and searching.
-
7)
-
C. Tung ,
T.C. Chen ,
H. Chang
.
Bubble ladder for information processing.
IEEE Trans.
,
1163 -
1165
-
8)
-
K.M. Chung ,
F. Luccio ,
C.K. Wong
.
On the complexity of sorting in magnetic bubble memory systems.
IEEE Trans.
,
553 -
562
-
9)
-
G. Bongiovanni ,
F. Luccio
.
Maintaining sorted files in a magnetic bubble memory.
IEEE Trans.
,
855 -
863
-
10)
-
C.K. Wong ,
D. Coppersmith
.
The generation of permutation in magnetic bubble memories.
IEEE Trans.
,
254 -
262
-
11)
-
H. Chang ,
J. Fox ,
D. Lu ,
L.L. Rosier
.
A self-contained magnetic bubble domain memory chip.
IEEE Trans.
,
214 -
222
-
12)
-
A.H. Bobeck ,
H.E. Scovil ,
H. Chang
.
(1975)
, Magnetic bubble technology integrated circuit magnetics for digital storage and processing.
-
13)
-
K.M. Chung ,
F. Luccio ,
C.K. Wong
.
On the complexity of permuting records in magnetic bubble memory systems.
IBM J. Res. & Dev.
,
75 -
83
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-e.1984.0013
Related content
content/journals/10.1049/ip-e.1984.0013
pub_keyword,iet_inspecKeyword,pub_concept
6
6