Write Optimization for File Systems
- 講者Martin Farach-Colton 教授 (CS department, Rutgers University)
邀請人:徐讚昇 - 時間2015-12-14 (Mon.) 14:00 ~ 16:00
- 地點資訊所新館106演講廳
摘要
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.