Memory is slow, Disk is fast - Part 3
Summary
The article argues that Big O notation is limited in predicting practical performance and shows through a detailed DiskArray comparison that on-disk structures can outperform in-RAM structures under real hardware constraints. It presents a pipeline-driven, extents-based design and provides deep, data-driven analysis of RAM vs NVMe I/O, highlighting how hardware-aware design challenges traditional assumptions.