MIDAS: design philosophy and internals

Author

Kim, Pyung-Chul ; Choi, Hwan Ik ; Lee, Yoon-Joon ; Lee, Sang Ho ; Kim, Myung-Joon

Author_Institution

Dept. of Comput. Sci., Korea Adv. Inst. of Sci. Technol., Daejeon, South Korea

fYear

1992

fDate

1-3 April 1992

Firstpage

132

Lastpage

139

Abstract

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.<>

Keywords

concurrency control; multi-access systems; storage management; tree data structures; MIDAS; concurrency; database; multiuser storage system; system tables; Application software; Computer science; Concurrency control; Concurrent computing; Government; Information systems; Packaging machines; Relational databases; Transaction databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Computers and Communications, 1992. Conference Proceedings., Eleventh Annual International Phoenix Conference on

Conference_Location

Scottsdale, AZ, USA

Print_ISBN

0-7803-0605-8

Type

conf

DOI

10.1109/PCCC.1992.200549

Filename

200549