Improving the differential file technique via batch operations for tree structured file organizations
Sheau-Dong Lang, James R. Driscoll, Jiann H. Jou · 1986
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.