Batched searching of sequential and tree structured files
ACM Transactions on Database Systems (TODS)
Hi-index | 0.00 |
The controlling mechanisms within a self-organizing base are concerned with maintaining the balance between search efficiency and update efficiency, and with resolving conflicting requirements for physical adjacency. This paper shows how the concept of the value of store to a process may be used in the control mechanisms, and discusses the connection between values derived from theory and values measurable in operation.