林子雨老师团队2014年暑假拼血奋战70天活动第6次小组讨论会会议纪要
会议时间：2014年8月2日周六下午3点到5点30分
会议地点：厦门大学海韵园科研二号楼303室
与会者：林子雨、叶林宝、蔡珉星、李雨倩、谢荣东、罗道文、曾聪
会议纪要撰写：李雨倩
会议报告PPT下载：请到本文附件中下载报告PPT。
2014年8月2日（星期六）下午3点到5点30分，林子雨老师团队举行本学期第6次小组讨论会。罗道文同学做了题为《B+树索引和MySQL数据库索引》的报告，蔡珉星做了题为《Partition类和布隆过滤器》的报告。讨论会结束后，师生到厦大学生公寓五满堂面馆聚餐。以下为详细内容：
（1）罗道文同学的报告《B+树索引和MySQL数据库索引》首先介绍了B树以及B+树的特点及原理，并模拟分析了B树查询、插入与删除过程，阐述了两者的主要区别。然后介绍了MySQL存储引擎MyISAM和InnoDB的B+树索引，内容包括两者的主键索引和辅助索引的具体实现及区别。
（2）蔡珉星同学的报告《Partition类和布隆过滤器》首先结合前几周讲的重分区连接算法介绍了Partition类及其具体实现。接着介绍了半连接过程中出现的问题——万一提取的用户集不够小，不能放入内存。最后介绍了解决该问题的一个方法——使用布隆过滤器的半连接算法，并对布隆过滤器的原理、存在的问题及应用场景做了相关阐述。
