In this information explosion era, data volumes grow drastically, posing great challenge to the data-intensive applications, such as the database management systems. These data-intensive applications are required to process the huge amount of data quickly. However, in the current hard disk-based storage system, the speed gap between the CPU and hard disks becomes the bottleneck to improve the performance. At this time, the Solid State Disk (SSD) is on the spotlight. The SSD, mainly composed of flash memory, has a significant performance advantage over the traditional hard disk. The read performance of SSD is about two orders of magnitude better than that of hard disk. The sequential write performance of SSD is also much better than that of hard disk. However, the random write performance of SSD is comparable or even worse than that of hard disk, because of the "erase-before-write" design of the flash SSD. Therefore, comprehensive study is required to incorporate the flash SSDs into the existing enterprise database management systems. In this dissertation, I performed a research on the possibility of building high performance database management systems with SSDs. Firstly I provided the basic performance study of the flash SSD. I built a micro benchmark to bypass the operating system buffer cache to get the real performance of flash SSD. With the micro benchmark, I got the performance results of flash SSD. I implemented a flash SSD measurement and simulation system. Secondly I had the performance evaluation of database system with TPC-C benchmark. The IO behavior in the TPC-C experimental system was analyzed along the IO path. Next, I described the SSD-oriented scheduling methods, confirmed the potential performance improvement by static ordering and merging IO trace, and verified the expected performance gain through online IO replaying. The evaluation of this scheduling system showed that it can significantly improve the IO performance of database system on flash SSDs. I summarized the findings, and drew a conclusion that the write defering and coalescing, address converting and aligning was very effective with little resource in the scheduling system. Therefore, the proposed SSD-oriented scheduling was effective to improve the database performance. Finally, I concluded the dissertation and described the future work.
発行年
2011-03-24
日本十進分類法
007
学位名
博士(情報理工学)
学位
doctoral
学位分野
Information Science and Technology (情報理工学)
学位授与機関
University of Tokyo (東京大学)
研究科・専攻
Department of Information and Communication Engineering, Graduate School of Information Science and Technology (情報理工学系研究科電子情報学専攻)
学位授与年月日
2011-03-24
学位授与番号
甲第27283号
学位記番号
博情第321号
アイテムへのリンクの際はタイトル右肩にある「Permalink」をご利用ください！
Please use "Permalink" at the top right of the title when linking to items!
Research on High Performance Database Management Systems with Solid State Disks
48077412.pdf
(1.04MB)
