A comparison of file organization techniques
Ned Chapin · 1969
This paper compares six general file organization techniques on four characteristics. Then drawing on the implications of a set-theoretic approach, it sketches a seventh technique offering apparently a superior combination of characteristics for data base organization. The six techniques compared are the positional (sequential, indexed sequential, and random), the complex ring, the hierarchial (including partitioned), the multiple double-linked (muble) chain, the attributed string, and the inverted list. The four characteristics are naturalness, access, maintenance, and support.