PostgreSQL vs MySQL 在Join, replication场景介绍分享.pdfVIP

PostgreSQL vs MySQL 在Join, replication场景 杭州沃趣网络科技有限公司 Hangzhou WOQU Technology Co., Ltd. 2015.11.03 关 于 我 邱文辉 沃趣科技MySQL数据库DBA, PostgreSQL数据库DBA 邮箱：wenhui.qiu@ ⚫ MySQL数据库多年经验，精通MySQL体系结构、数据库优化、排错 ⚫ PostgreSQL数据库两年经验，精通PostgreSQL体系结构 ，排错，调优 ⚫ 曾服务过多家互联网公司，熟悉互联网业务系统及各个系统使用数据库场景。 01 MySQL以及MariaDB join 优化方法 02 MySQL复制的原理以及改进 03 PosgreSQL join 优化 04 PostgreSQL流复制原理以及改进 3 MySQL以及MariaDB join 优化方法 MySQL复制的原理以及改进 PosgreSQL join 优化 PostgreSQL流复制原理以及改进 4 MySQL join 优化:Block Nested-Loop Join Select a.id,a.k from a join b on a.k=b.k where a.k=10001 and a.k 10006 将驱动表的行或者结果集存入join buffer, 被驱动表的每一行与整个buffer中的记 录做匹配，从而减少被驱动表访问次数。 5 MySQL 5.6开始支持Batched Key Access优化 下图是二级索引访问的方式 MySQL行存储方式根据主键顺次存储： 二级索引的存储顺序并非与主键的顺序 一致，根据二级索引获取的主键来访问表中的数据会导致随机读 6 MRR(Multi-Range Read): 特性 MySQL 将根据二级索引获取符合条件的key放到一个缓存中，根据主键 （row_id ）进行排序，用主键顺序访问表 ，将随机读转化为顺序读，以减少IO 操作，提高查询效率。 7 BKA 特性 先把驱动表读取行记录放到join buffer ，然后将二级索引的Key批量传递给MRR ， 然后由MRR顺序访问被驱动表 ，使得Join查询更有效率。 8 BKA跟BNL有什么区别呢？ 在BKA实现的过程中是通过传递二级索引键值给MRR接口，本质上是用MRR特性实 现BKA特性，减少了随机IO，下面这幅图则展示了它们之间的关系： /kb/en/mariadb/multi-range-read-optimization/ 9 MariaDB 支持两种hash join: 1. （Block Nested Loop Hash ）BLNH并不是直接通过进行JOIN的连接列进行匹配， 因为是用与join 列值长度无关的哈希值进行匹配，所以比BNL来的快。 2. （Batch Key Access Hash ）BKAH跟BLNH不同的是，是用MRR引擎批量访问驱 动表，生成哈希表，再跟被驱动表进行匹配。