Matrix for retrieval and sorting

摘要

A conception of matrix which is a rectangular cellular array is provided. Application of the matrix for data sorting, retrieval and inverted file implementation are presented. Retrieval time does not depend on the size of the set being searched, and the sorting time is directly proportional to the number of ordered elements. Simulation of the matrix is reported and remarks on possibilities or relational data base implementation in the matrix are included.