【每周技术】2022.05.09 周一 ~ 2022.05.15 周日 (Mysql B+树 | MyBatis | Hash碰撞)

1. 05.09 周一 1.1) mysql的隔离级别

mysql的可重复读解决了快照读的幻读问题，但是没有解决，加了 for update的 select的当前读的幻读问题，具体查看：
真正理解可重复读事务隔离级别 - 掘金

• 下面的例子说明了 “可重复读”解决了 快照读(只有非for update查询，没有)的幻读问题，没有解决 当前读(查询期间有 update等操作，或查询时加了 for update)的幻读问题
  

1.2） B+树

• 下面是B+树的数据结构示意图
  参考： 一篇文章讲透MySQL为什么要用B+树实现索引

1. B+树的非叶子结点，只存储了键值，不存储具体的数据。而B树的话，非叶子结点，即存储了键值，也存储了具体的数据，B+树的这种做法的好处是，在页空间大小一定时，比如说 InnoDB的页 16KB,能存储更多的键值，树会更加的矮胖，减少了磁盘IO的次数，提高了查询效率。

• InnoDB 一棵 B+ 树可以存放多少行数据？

这个问题的简单回答是：约 2 千万。
参考： 面试题：InnoDB中一棵B+树能存多少行数据？

• InnoDB的底层是B+树，三层结构，
  第1层的节点包含了 一个主键和一个指针，主键Id是 bigint类型，长度是 8字节，而指针大小在 InnoDB源码中是 6字节，则一页 16K,就能存储的指针是 16384 / 14 = 1170 , 第1层，第2层都是最多存 1170 条数据，
  第3层，我们按照 一行记录是 1K计算，则 单个叶子结点(页)中的记录数是 16K/1K = 16
  则总的是 1170*1170*16 = 21902400 ，约为 2千万多一点

2. 05.11 周三 2.1） MyBatis 2.1.1) 认识MyBatis

2.1.2) MyBatis的 Mapper的定义与扫描

2.1.2) MyBatis Generator

• 01 生成是可以使用的插件
  
• 02 使用生成的对象

使用 MyBatis Generator的插件，来自动生成 mapper的代码文件，生了很多重复的代码。

2.1.3) MyBatis PageHelper

国人编写的一个 MyBatis的分页工具

• 01 如何在代码中使用 MyBatis PageHelper

如何在代码中使用 该插件

3. 05.12 周四 3.1）MyBatis 3.1.1）解决使用Idea查询 H2database数据库的问题

• 在线教程： H2数据库快速指南
  

3.2) lambda表达式

• 过滤字符串 使用 Optional

String[] strings = new String[2];
strings[0] = "zjl";
strings[1] = "ylc";

Optional str = Arrays.stream(strings).filter(s -> s.equals("yyy")).findFirst();
String res = str.orElse(null);

4. 05.14 周六 4.1）Hash表 4.1.1）哈希碰撞 hash collisions

https://time.geekbang.org/course/detail/100019701-42704
拉链法解决 哈希碰撞的问题

4.1.2）set

• set的实现，一般是 map或树的形式，所以其查找的时间复杂度是 O(1)