2024-03-28T08:41:18Z
https://repository.dl.itc.u-tokyo.ac.jp/oai
oai:repository.dl.itc.u-tokyo.ac.jp:00004107
2022-12-19T03:45:51Z
34:105:330
9:233:280
SSDを用いた高性能データベースシステムに関する研究
Research on High Performance Database Management Systems with Solid State Disks
Wang, Yongkun
9457
007
University of Tokyo (東京大学)
博士(情報理工学)
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.
thesis
2011-03-24
2011-03-24
application/pdf
甲第27283号
https://repository.dl.itc.u-tokyo.ac.jp/record/4107/files/48077412.pdf
eng