Title :
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
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;
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
DOI :
10.1109/PCCC.1992.200549