[AgrawalGSDS09]Devesh Agrawal, Deepak Ganesan, Ramesh K. Sitaraman, Yanlei Diao, Shashi Singh: Lazy-Adaptive Tree: An Optimized Index Structure for Flash Devices. PVLDB 2(1):361-372 (2009)
温馨提示：“论文导读”旨在推荐他人发表的本领域相关论文。本论文摘要由厦门大学计算机系林子雨老师(http://www.cs.xmu.edu.cn/linziyu)翻译，如果您对该论文细节感兴趣，可以阅读英文原文（全文PDF版权归出版商所有，因此需要到出版商网站下载该论文PDF）。
【摘要】提出了LA树（Lazy Adaptive tree），具有三个特性：（1）它把节点读和写的代价进行了分摊，通过使用级联缓冲区采用懒惰方式进行更新。（2）使用一个在线自适应算法，根据工作负载动态调整缓冲区尺寸，已经证明对于原始闪存芯片而言这个尺寸是最优的；（3）优化索引参数、内存管理和存储声明，来解决闪存的限制。在原始NAND闪存上的实验结果显示，在不同的工作负载和不同的闪存类型下，本文的方法可以比其他方法取得2到12倍的性能改进。在固态盘上的初步结果也是不错的，在许多情况下可以取得3到6倍的性能改进。
【林子雨推荐理由】和其他方法不同，其他方法一般是以增加读取开销为代价，降低写操作开销，LA树方法可以同时为读和写操作都获得较好的性能。