MIDAS: design philosophy and internals

The authors have developed a multiuser storage system named MIDAS (multiuser index-based data access system). They describe the internal structure in conjunction with the design principles of MIDAS. To achieve a high degree of concurrency, the original B/sup +/-tree was modified and the various syst...

Full description

Saved in:
Bibliographic Details
Main Authors: Pyung-Chul Kim, Hwan Ik Choi, Yoon-Joon Lee, Sang Ho Lee, Myung-Joon Kim
Format: Conference Proceeding
Language:English
Subjects:
Application software
Computer science
Concurrency control
Concurrent computing
Government
Information systems
Packaging machines
Relational databases
Transaction databases
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The authors have developed a multiuser storage system named MIDAS (multiuser index-based data access system). They describe the internal structure in conjunction with the design principles of MIDAS. To achieve a high degree of concurrency, the original B/sup +/-tree was modified and the various system tables were divided into several independent partitions. A database in MIDAS can have more than one disk volume and a file can be spread over several volumes. An extent-based disk manager was implemented by means of the raw device interface to circumvent shortcomings of the UNIX file system. The transaction notion was supported via the strict two-phase locking method with multiple granularity and a hybrid recovery scheme. The overall system architecture of MIDAS is presented. Some major modules in MIDAS are described.< >
DOI:10.1109/PCCC.1992.200549