Demonstrates that hierarchical naming schemes--one with a single namespace and fixed root spread over all machines in a distributed system, and a second with total namespace composed of some aggregation of individual namespaces of each component system's filestores--can coexist in distributed computer systems. Combined system's design is…

Suggests new method of external distribution called tree partitioning that involves use of binary tree to split incoming file into successively smaller partitions for internal sorting. Number of disc accesses during a tree-partitioning sort were calculated in simulation using files extracted from British National Bibliography catalog files. (19…