Improving the differential file technique via batch operations for tree structured file organizations

摘要

This paper presents a combined algorithm to perform batch insertion, deletion, and update for tree structured files. The efficiency of the algorithm is analyzed for performing updates only and insertions only. A cost analysis example is reviewed to demonstrate that batch operations for tree structured files achieve the advantages of a differential database representation and, at the same time, avoid the drawbacks previously attributed to the use of differential files.