实验室暑假第三次小组讨论会举行

厦门大学计算机系数据库实验室林子雨老师小组2012—2013学年暑假第三次小组会议在2013年8月24日召开，会议由刘颖杰同学汇报过去两周中阅读的关于闪存数据库研究方向的两篇论文，报告过程中，林子雨老师针对这两篇论文谈了自己的看法，并提出一些指导。

1. 刘颖杰同学作汇报过去两周阅读的两篇论文《闪存数据库：现状、技术与展望》、《Lazy-Update B+-Tree for Flash Devices》

刘颖杰同学此次的报告首先讲解了综述论文《闪存数据库：现状、技术与展望》。首先，刘颖杰同学介绍了论文中对闪存数据库特点的一些概括，然后分别从缓冲区管理、索引结构优化，查询算法优化及事务处理四个方面讲述了论文中所总结的相关算法；最后，刘颖杰同学又讲解了论文《Lazy-Update B+-Tree for Flash Devices》

论文要点：

（1）闪存分NOR和NAND闪存;它不同于机械硬盘的地方主要有无机械延迟、读写不对称、异位更新、擦除次数有限、低能耗 ；论文还介绍了闪存转换层的基本概念

（2）文章随后分缓冲区管理、索引结构优化，查询算法优化及事务处理四个方面分别介绍了目前的主流算法，如CFLRU,FOR,,FAB,CFDC,Lazy-update b+tree,UM-b+tree,RARE-join,Digistjoin等算法

（3）《Lazy-Update B+-Tree for Flash Devices》介绍了基于b+tree的索引算法的改进。算法以{key, recptr, type}的形式在内存中存储索引更新信息，并将更新信息以组为单位进行组织；在内存空间不足时提出了两种替换策略，分别为最大组换出策略和Cost-based Policy，后者综合考虑了组内更新信息情况和组的大小信息，并能取得较好的结果，