Abstract | ||
---|---|---|
Flash memory has critical drawbacks such as long latency of its write operation and a short life cycle. In order to overcome these limitations, the number of write operations to flash memory devices needs to be minimized. The B-Tree index structure, which is a popular hard disk based index structure, requires an excessive number of write operations when updating it to flash memory. To address this, it was proposed that another layer that emulates a B-Tree be placed between the flash memory and B-Tree indexes. This approach succeeded in reducing the write operation count, but it greatly increased search time and main memory usage. This paper proposes a B-Tree index extension that reduces both the write count and search time with limited main memory usage. First, we designed a buffer that accumulates update requests per leaf node and then simultaneously processes the update requests of the leaf node carrying the largest number of requests. Second, a type of header information was written on each leaf node. Finally, we made the index automatically control each leaf node size. Through experiments, the proposed index structure resulted in a significantly lower write count and a greatly decreased search time with less main memory usage, than placing a layer that emulates a B-Tree. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.ins.2009.05.007 | Inf. Sci. |
Keywords | Field | DocType |
response time,memory device,b-tree index structure,limited main memory usage,life cycle,main memory usage,search time,b-tree index extension,index structure,b-tree index,flash memory,leaf node,indexation,automatic control | Registered memory,Interleaved memory,Semiconductor memory,Flash file system,Computer science,Memory management,Flat memory model,Computer hardware,Computer memory,Memory refresh | Journal |
Volume | Issue | ISSN |
179 | 18 | 0020-0255 |
Citations | PageRank | References |
8 | 0.53 | 20 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hongchan Roh | 1 | 59 | 8.27 |
Woo-Cheol Kim | 2 | 37 | 5.46 |
Seung-Woo Kim | 3 | 231 | 15.16 |
Sanghyun Park | 4 | 729 | 80.64 |