New balanced-file organization schemes

Incremental File Reorganization Schemes

For many files, reorganization is essential during their lifetime in order to maintain an adequate performance level for users. File reorganization can be defined as the process of changing the physical structure of the file. In this paper we are mainly concerned with changes in the placement of records of a file on pages in secondary storage. We model the problem of file reorganization in term...

High-order Well-balanced Schemes

Basic File-system Organization

This thinker observed that all the books no matter how diverse they might be, are made up out of the same elements: the space, the period, the comma, the twenty-two letters of the alphabet. He also alleged the fact which travellers have confirmed: In the vast Library there are no two identical books. From these two incontrovertible premises he deducted that the Library is total and that its she...

Self-Organization of Balanced Nodes in Random Networks with Transportation Bandwidths Self-Organization of Balanced Nodes

We apply statistical physics to study the task of resource allocation in random networks with limited bandwidths along the transportation links. The mean-field approach is applicable when the connectivity is sufficiently high. It allows us to derive the resource shortage of a node as a well-defined function of its capacity. For networks with uniformly high connectivity, an efficient profile of ...

File organization and addressing by

86 The first section of this paper is a general discussion of file storage and storage devices. Key transformation is the subject of the next section which is followed by one on the overflow problem. The use of tables is discussed in the remaining section. An experimental analysis of key transformation techniques appears in an appendix. Finally, a fairly comprehensive bibliography is included. ...