- 博客(4)
- 收藏
- 关注
RSS订阅转载 mysql索引
一、背景 一般说MySQL的索引，都清楚其索引主要以B+树为主，此外还有Hash、RTree、FullText。本文简要说明一下MySQL的B+Tree索引，以及和其相关的二叉树、平衡二叉树、B-Tree，相关的知识网上很多，为了方便自己更快、清楚的了解，文本聚合一些内容以及个人的一些理解。 二叉查找树（BST） (1)概念: 二叉查找树是基于二分查找法来提高数据查找速度的二叉树的数据结构；关于二分查找法的时间复杂度可以看 时间复杂度 O(log n) 意味着什么？。(2)特点 二叉查找树是采用二分
2021-07-09 14:28:30
70
转载 hashmap 的哈希函数学习记录
HashMap是我们常见的一种数据结构，实现Map接口，用来存储键值对,允许null键/值、非同步、不保证有序(比如插入的顺序)。那HashMap中最核心的部分就是哈希函数，又称散列函数。也就是说，哈希函数是通过把key的hash值映射到数组中的一个位置来进行访问。比如： 存在一组哈希值 10，13，7，5，4，20 存在一个长度为10的数组 arrays 定义一个hash函数 int index = h % arrays.length; 10 % 10 = 0 那么 哈希值为10的对象放在数组
2021-07-08 16:10:55
131
原创 mysql的学习记录
事务的四大特性：ACID 原子性、一致性、隔离性、持久性 其中隔离性有四种隔离级别： 1.读未提交 存在 脏读 、 不可重复读 、 幻读问题 2.读已提交（RC） 存在 不可重复读 、 幻读问题 3.可重复读（RR） 存在 幻读问题 4.串行化...
2021-07-07 15:50:16
78
原创 内存溢出记录
背景：生产环境服务出现 CPU使用率飙升 排查过程：查看日志，发现有OOM的日志 生产环境是配置了-XX:+HeapDumpOnOutOfMemoryError 参数的，溢出时会自动dump内存 使用内存分析工具，发现有大量的mysql的结果集，分析发现查询条件未做非空校验，导致全表查询，使用大量内存 --- 所以，对外提供的服务，或者在协同开发下，提供给别人的方法，一定要做好校验！！！！！ ...
2021-05-22 13:06:59
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人