Write Optimization for File Systems
- LecturerProf. Martin Farach-Colton (CS department, Rutgers University)
Host: Tsan-sheng Hsu - Time2015-12-14 (Mon.) 14:00 ~ 16:00
- LocationAuditorium 106 at IIS new Building
Abstract
This talk addresses the problem of ingesting and indexing massive data sets. Traditional file systems, and other storage systems, are often based on B-trees, and are I/O-bound on many workloads. This talk explains how write-optimized indexing can substantially reduce the number of I/Os associated with some traditional workloads, enabling some applications to scale by an order of magnitude. The talk explores write-optimization from the perspective data structures and their use in file systems.