Research on High Performance Database Management Systems with Solid State Disks

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.報告番号: 甲27283 ; 学位授与年月日: 2011-03-24 ; 学位の種別: 課程博士 ; 学位の種類: 博士(情報理工学) ; 学位記番号: 博情第321号 ; 研究科・専攻: 情報理工学系研究科電子情報学専