The performance of three database storage structures for managing large objects

Abstract

This study analyzes the performance of the storage structures ond algorithms employed in three experimental database storage systems -EXODUS, Starburst, and EOS -for managing large unstructured general-purpose objects. All three mechanisms are segment-based in that the krrge object is stored in a sequence of segments, each consisting of physically contiguous disk blocks. To analyze the algorithms we measured object creation time, sequential scan time, storage utilization in the pre.renee of updates, and the 110 cost of random reads, inserts, and deletes.