PROCESSING OF INVERTED FILES IN MAGNETIC-BUBBLE MEMORIES

The applicability of magnetic-bubble memories to 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 organization of major/minor loops. On the basis of such an organization a uniform ladder is formed so that the data can be rearranged by four operations: global shift, detached shift, exchange and delta exchange. The second model makes use of the on-chip decoder. For this model a hashing scheme is relied upon to perform the 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.