Disk-Based Algorithms for Big Data

This book is designed to provide a comprehensive introduction to algorithms and data structures for on-disk based sorting and searching, as well as advanced disk technology. With a focus on big data, the book will cover comprehensively cover a number of key topics, including physical disk storage, file management, large file systems, and NoSQL storage. It will also include a detailed discussion of Presto, which is the technology Facebook uses to map SQL-based queries to Hadoop (Hive) backend, as well as Cassandra, an Apache open-source distributed database system for large data.