NEW BALANCED-FILE ORGANIZATION SCHEMES

New balanced-file organization schemes are presented, possessing many desired properties. Methods of construction are shown. The new schemes are better than the balanced-filing schemes based on finite geometries, in that retrieval time is much smaller and that the class is much larger; hence, it provides many more useful parameters. Two modified balanced-file organization schemes are established. They may be more practical than the existing generalized balanced-filing schemes. Extension of these schemes to the organization of multiple-valued records is also considered, showing that they compare favorably with existing schemes. © 1969 Academic Press, Inc.