[AilamakiDH02]Anastassia Ailamaki, David J. DeWitt, Mark D. Hill: Data page layouts for relational databases on deep memory hierarchies. VLDB J. (VLDB) 11(3):198-215 (2002)
温馨提示：“论文导读”旨在推荐他人发表的本领域相关论文。本论文摘要由厦门大学计算机系林子雨老师(http://www.cs.xmu.edu.cn/linziyu)翻译，如果您对该论文细节感兴趣，可以阅读英文原文（全文PDF版权归出版商所有，因此需要到出版商网站下载该论文PDF）。
【摘要】关系数据库系统在传统上都是针对I/O性能进行优化的，并且会使用N-ary Storage Model(NSM)模型在磁盘页上顺序组织记录。但是，最近的研究表明，缓存利用率和性能，在现代的平台上，已经变得越来越重要。本文第一次演示了，页内数据放置，对于取得高的缓存性能是很关键的，并且显示了，在现代平台上，NSM模型表现出了较低的缓存利用率。其次，我们提出了一个新的数据组织模型，称为PAX，可以明显改进缓存性能，它可以把每个属性的所有值都分组到同一个页内。因为PAX只会影响页内的布局，它不会引起额外的存储惩罚，也不会影响I/O行为。根据我们的实验结果（没有对相关的关系建立任何索引），当和NSM比较时：（1）PAX表现出了更好的缓存和内存带宽利用率；节省了至少75%的由于数据缓存访问而造成的NSM延迟时间；（2）对常驻内存的域选择查询和更新，执行速度提高17-25%；（3）包含I/O的TPC-H查询加速了11-48%。最后，我们显示了，PAX在不同的内存系统设计中，都可以取得较好的性能。
【林子雨推荐理由】闪存数据库的连接算法中，需要利用PAX数据模型来减少读取元组时的IO开销。