2014暑假奋战第6次小组讨论会并聚餐

林子雨老师团队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类及其具体实现。接着介绍了半连接过程中出现的问题——万一提取的用户集不够小,不能放入内存。最后介绍了解决该问题的一个方法——使用布隆过滤器的半连接算法,并对布隆过滤器的原理、存在的问题及应用场景做了相关阐述。

相关附件