IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> 【每周技术】2022.05.09 周一 ~ 2022.05.15 周日 (Mysql B+树 | MyBatis | Hash碰撞| Spring) -> 正文阅读

[数据结构与算法]【每周技术】2022.05.09 周一 ~ 2022.05.15 周日 (Mysql B+树 | MyBatis | Hash碰撞| Spring)

1. 05.09 周一

1.1) mysql的隔离级别

mysql的可重复读解决了快照读的幻读问题,但是没有解决,加了 for update的 select的当前读的幻读问题,具体查看:
真正理解可重复读事务隔离级别 - 掘金
在这里插入图片描述

  • 下面的例子说明了 “可重复读”解决了 快照读(只有非for update查询,没有)的幻读问题,没有解决 当前读(查询期间有 update等操作,或查询时加了 for update)的幻读问题
    在这里插入图片描述

1.2) 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数据库的问题

3.2) lambda表达式

  • 过滤字符串 使用 Optional
String[] strings = new String[2];
strings[0] = "zjl";
strings[1] = "ylc";

Optional<String> 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)

5. 05.15 周日

5.1) 理解Spring应用的上下文

在这里插入图片描述

5.1.1) 关于上下文常用的接口及其实现

建议是使用实现了接口 ApplicationContext 的类作为Spring的上下文,不推荐使用原始的 BeanFactory

在这里插入图片描述

5.1.2)web上下文层次

在这里插入图片描述

  • 代码配置案例
    在这里插入图片描述

5.1.3) 父类子类的AOP增强的理解

最后这个 AOP增强的,说白了就是:
① 要开启增强 @EnableAspectJAutoProxy 或者 aop:aspectj-autoproxy/
② 切面 fooAspect定义在父上下文中

符合以上两个条件,则父类和子类的方法都会被AOP增强

结论就是:
各自context的AOP增强只对本 context的bean生效

5.2) Idea使用

5.2.1)使用 opt+F7 来搜索变量等在项目中的使用位置

可以多个标签来展示你搜索的内容,感觉比较实用
在这里插入图片描述

5.3) 其他

5.3.1)Java理论

  • Java中一个接口可以继承多个接口,像Java中的 ApplicationContext 就继承了好多个 interface 接口 , 比如 EnvironmentCapableListableBeanFactory
    在这里插入图片描述

5.4) Spring MVC

5.4.1)Spring MVC的请求处理流程

在这里插入图片描述

  • 一个请求的大致处理流程
    在这里插入图片描述

    5.4.2)通过 RestTemplate 访问web资源

    • Spring Boot中的 RestTemplate 在这里插入图片描述
    • RestTemplate的 常见方法
      在这里插入图片描述
  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-05-18 17:54:13  更:2022-05-18 17:57:31 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年12日历 -2024/12/30 1:44:16-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码