Paper Title
Improving Search Performance of B-tree on Flash Devices

Abstract
Flash memory comes with some challenges like write endurance and write amplifications. In this work, we explore a new perspective in implementing B-trees on flash. Previous works have predominantly focused on improving the insert performance, while we consider ways to improves search performance. We propose a novel technique to partition and store newly inserted data and a complimentary concept of metadata to speed up the search performance. The metadata exploits the incremental 1-to-0 update properties of flash in interesting ways to conserve the page invalidations. Our experiments revealed 60% search response time improvement over the best of the alternative schemes. Keywords - B+-Tree, Index Structure, Endurance, Flash-Memory, SSD, Storage Systems

Author - Karthik V, G.N. Srinivasa Prasanna

Published : Volume-5,Issue-6  ( Jun, 2018 )

	|		PDF	|	Viewed - 49	|	Published on 2018-08-13