P. Kim, Hwan-Ik Choi, Yoon-Joon Lee, Sang Ho Lee, Myungjoon Kim
{"title":"MIDAS: design philosophy and internals","authors":"P. Kim, Hwan-Ik Choi, Yoon-Joon Lee, Sang Ho Lee, Myungjoon Kim","doi":"10.1109/PCCC.1992.200549","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":250212,"journal":{"name":"Eleventh Annual International Phoenix Conference on Computers and Communication [1992 Conference Proceedings]","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1992-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Eleventh Annual International Phoenix Conference on Computers and Communication [1992 Conference Proceedings]","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/PCCC.1992.200549","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
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.<>