About CS&CE
Prospective Students
Research
Staff
Dept Comp Sci & Comp Eng
Contact Details
La Trobe University
Victoria 3086
AUSTRALIA
Tel: +61 3 9479 1107
Fax: +61 3 9479 3060
Email: info
@cs.latrobe.edu.au
|
 |
Research - Current Postgraduates - Details
Department of Computer Science & Computer Engineering
| Nguyen, Thi Ngoc |
|
Course:
|
PhD |
|
Research Title/Topic:
|
Efficient Database Indexes for Flash Memory |
|
Supervisor:
|
Dr. Zhen He and Assoc. Prof. Richard Lai |
Description:
Recently one of the most prevalent technologies for persistent storage of data is the flash memory, ranging from small USB memory sticks to large solid state drives (SSD). The cost of these devices is rapidly decreasing, while the storage capacity is rapidly increasing (currently up to 640 GB). This opens up the possibility for databases to store data on flash memory rather than hard disk drives. High speed and suitability for portable devices are two factors, which make flash memory more desirable than hard disk drives for data storage. The lack of spinning devices make the solid state drive up to 100 fold faster than the hard disk drive (HDD) for random access time and similar or better than HDD for sequential read speed. However, the asymmetry between read and write speed of SSDs is one of the main challenges in building a high performing database on SSDs.
This research focuses on the design and implementation of efficient database indexes (B-trees, R-trees and etc.) for flash memory that dynamically balances read and write costs to maintain minimum overall costs.
|
|
|
