A New Self-adaptive Extendible Hash Index for Flash-based DBMS

摘要：

Traditional magnet disk is not likely to improve read and write speed, due to its physical characteristics. Solid State Drive (SSD) has much higher random write and read speed than a magnet disk, and the absence of moving parts also makes SSD consume less energy and noiseless. However, traditional database can’t exert the high performance of SSD because of the different characteristics between magnetic disk and SSD. And flash-based index techniques are needed to overcome the high maintenance cost of traditional index. In this paper, we propose a new extendible hash index for flash-based DBMS, and a Split-or-Merge SM factor is added to make it self-adaptive. The analysis and experimental results show that our design minimizes the cost of index maintenance and the SM factor makes it work efficiently for different write/update ratio.

关键词： Flash memory Hash Index DBMS

作者: Li Wang Hanhu Wang

作者单位: College of Computer Science & Information University of Guizhou Guiyang,Guizhou Province,China

会议类型: 国际会议

会议名称: 2010 IEEE信息与自动化国际会议(ICIA 2010)

会议地点: 哈尔滨

会议语种:英文

页码: 1-6

在线出版日期: 2010-06-20（万方平台首次上网日期，不代表论文的发表时间）