数据库内核杂谈(二):存储“演化论”
数据库是用来存储海量数据的。存储如此大量的数据,自然而然想到的就是以文件的形式存储在硬盘(HDD或SSD)中。当然,一些商用数据库为了追求性能,是将数据优先存储在内存中(比如SAP的HANA和MemSQL)来获得更高速的读写。本文主要涉及的是关系型数据库针对硬盘的存储。对于内存数据库来说,依然需要硬盘作为备份或者2级存储,所以相关知识也是适用的。
相较于列举常见的存储形式然后对比优缺点的分类法,我们今天另辟蹊径,从"演化论"的角度来看,不同的存储形式和优化方法是怎么一步一步进化出来的。
一个数据...