Set-oriented disk access to large complex objects

The use of set-oriented disk access whereby a variable-sized set of pages can be fetched or flushed to disk in a single call to the I/O system is proposed. This solution provides fast access to variable-length complex objects, yet retains the advantages of a page-structured buffer pool with a conventional frame size. A set-oriented I/O manager has been implemented in the Darmstadt database kernel system using the data-chained I/O method. Performance management indicate considerable enhancement of throughput as well as response time. In the experiments, set-oriented disk access for very large objects performed up to 25 times faster than conventional I/O.<<ETX>>

[1]  Patrick Valduriez,et al.  Buffering schemes for permanent data , 1986, 1986 IEEE Second International Conference on Data Engineering.

[2]  David J. DeWitt,et al.  A performance analysis of the gamma database machine , 1988, SIGMOD '88.

[3]  Alan Jay Smith,et al.  Disk cache—miss ratio analysis and design considerations , 1983, TOCS.

[4]  Tom W. Keller,et al.  Data placement in Bubba , 1988, SIGMOD '88.

[5]  Alan Jay Smith,et al.  Input/output optimization and disk architectures: A survey , 1981, Perform. Evaluation.

[6]  Theo Härder.  On Selected Performance Issues of Data Base Systems , 1987, MMB.

[7]  Hector Garcia-Molina,et al.  Disk striping , 1986, 1986 IEEE Second International Conference on Data Engineering.

[8]  Hans-Jörg Schek,et al.  Architecture and implementation of the Darmstadt database kernel system , 1987, SIGMOD '87.

[9]  Mark R. Brown,et al.  The Alpine file system , 1985, TOCS.

[10]  Miron Livny,et al.  Multi-disk management algorithms , 1987, SIGMETRICS '87.

[11]  Klaus Meyer-Wegener,et al.  PRIMA - a DBMS Prototype Supporting Engineering Applications , 1987, VLDB.

[12]  David J. DeWitt,et al.  Object and File Management in the EXODUS Extensible Database System , 1986, VLDB.

[13]  Michael Stonebraker,et al.  A project on high performance I/0 subsystems , 1989, CARN.

[14]  Stanley B. Zdonik,et al.  A shared, segmented memory system for an object-oriented database , 1987, TOIS.

[15]  Andrea Sikeler.  VAR-PAGE-LRU A Buffer Replacement Algorithm Supporting Different Page Sizes , 1988, EDBT.