DocumentCode :
3043822
Title :
A new self-adaptive extendible hash index for flash-based DBMS
Author :
Wang, Li ; Wang, Hanhu
Author_Institution :
Coll. of Comput. Sci. & Inf., Univ. of Guizhou, Guiyang, China
fYear :
2010
fDate :
20-23 June 2010
Firstpage :
2519
Lastpage :
2524
Abstract :
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.
Keywords :
database management systems; file organisation; flash memories; database management systems; flash-based DBMS; index maintenance; self-adaptive extendible hash index; solid state drive; split-or-merge factor; Computer science; Costs; Databases; Educational institutions; Flash memory; Indexes; Magnetic noise; Memory management; Samarium; Solid state circuits; DBMS; Flash memory; Hash; Index;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information and Automation (ICIA), 2010 IEEE International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-5701-4
Type :
conf
DOI :
10.1109/ICINFA.2010.5512045
Filename :
5512045
Link To Document :
بازگشت