대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
- /
- Pages.267-269
- /
- 2006
내장형 정보기기를 위한 플래시 메모리 기반 색인 기법
Flash Memory based Indexing Scheme for Embedded Information Devices
- 발행 : 2006.04.29
초록
Recently, flash memories are one of best media to support portable computer's storages in mobile computing environment. The features of non-volatility, low power consumption, and fast access time for read operations are sufficient grounds to support flash memory as major database storage components of portable computers. However, we need to improve traditional Indexing scheme such as B-Tree due to the relatively slow characteristics of flash operation as compared to RAM memory. In order to achieve this goal, we devise a new indexing scheme called F-Tree. F-Tree improves tree operation performance by compressing pointers and keys in tree nodes and rewriting the nodes without a slow erase operation in node insert/delete processes.