目录 1、主键索引和二级索引 2、InnoDB存储引擎 2.1 总结 3、MyISAM存储引擎 3.1 总结 4、不同存储引擎对聚集索引和非聚集索引的实现方式不同 5、二次查询问题 在最初学习MySQL底层原理的时候，对InnoDB和MyISAM存储引擎对聚集索引和非聚集索引的实现结构，主键索引和二级索引的概念都很混乱，网上的很多博客在一些概念上的表述也都不尽相同，现在我对之前比较混乱的概念做一个总结梳理。 聚集索引并不是一种索引类型，而是一种数据存储方式。至于如何实现聚集索引定义的数据存储方式，不同的存储引擎会有自己不同的实现，所以下面我们就用最主流的I...

目录 一、MySQL架构图 二、InnoDB数据页结构 2.1 局部性原理 2.2 InnoDB的数据页格式 三、InnoDB的行格式 3.1 Compact行格式 3.1.1 变长字段长度列表 3.1.2 NULL值列表 3.1.3 记录头信息 3.1.4 记录的真实数据 3.2 数据溢出问题 3.2.1 行溢出的数据 3.2.2 记录中的数据太多产生的溢出 3.3 Dynamic和Compressed行格式 四、MySQL索引底层数据结构与算法 4.1 索引到底是什么 4.1.1 索引的优点 4.1.2 索引的缺点 ...

目录 一、概要 1.1 mysql复制的优点 1.2 Mysql复制解决的问题 二、MySQL 主从复制的概念 三、MySQL 主从复制的主要用途 3.1 读写分离 3.2 数据实时备份，当系统中某个节点发生故障时，可以方便的故障切换(主从切换) 3.3 高可用（HA） 3.4 架构扩展 四、MySQL 主从形式一主一从 4.1 一主多从 4.2 多主一从 （从5.7开始支持） 4.3 双主复制 4.4 级联复制 五、MySQL 主从复制的原理 5.1 主节点 log dump 线程 5.2 从节点 I/O线程 5.3 从...

目录 一、前言 1.1 数据量 1.2 磁盘 1.3 数据库连接 二、垂直拆分 or 水平拆分？ 三、垂直拆分 3.1 垂直分库 3.2 垂直分表 3.3 垂直拆分的优缺点 四、水平拆分 4.1 水平分表 4.2 水平分库分表 4.3 水平拆分的优缺点 五、几种常用的分库分表的策略 5.1 根据数值范围 5.2 根据数值取模 5.3 根据地理位置 六、分库分表后带来的问题 6.1 事务一致性问题 6.1.1 分布式事务 6.1.2 最终一致性 6.2 跨节点关联查询 join 问题 6.2.1 全局表 ...

目录 1、数据分片 2、数据分片会遇到的问题 3、一致性 Hash 算法 1、数据分片 先让我们看一个例子吧 我们经常会用 Redis 做缓存，把一些数据放在上面，以减少数据的压力。 当数据量少，访问压力不大的时候，通常一台Redis就能搞定，为了高可用，弄个主从也就足够了； 当数据量变大，并发量也增加的时候，把全部的缓存数据放在一台机器上就有些吃力了，毕竟一台机器的资源是有限的 通常我们会搭建集群环境，让数据尽量平均的放到每一台 Redis 中，比如我们的集群中有 4 台Redis。 那么如何把数据尽量平均地放到这 4 台Redis中呢？最简单的就是取模算法：...

目录 1.红黑树简介 2.红黑树的性质  3.红黑树操作  3.1 旋转操作  3.2 插入  3.2.1 情况一  3.2.2 情况二  3.2.3 情况三  3.2.4 情况四  3.2.5 情况五  3.2.6 插入总结 3.3 删除  3.3.1 情况一  3.3.2 情况二  3.3.2 情况三  3.3.4 情况四  3.3.5 情况五  3.3.6 情况六  3.3.7 删除总结  4.总结 1.红黑树简介 红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它是由 Rudolf Bayer...

目录 １. 锁的概述 1.1 锁的定义 1.2 锁的分类 2. 三种锁（表锁、行锁、间隙锁） 2.1 表锁（偏向于读操作） 2.1.1 基本操作 2.1.2 案例分析(加读锁） 2.1.3 案例分析(加写锁） 2.1.4 案例结论 2.1.5 IS锁和IX锁 2.1.6 锁的兼容性 2.1.6 AUTO-INC锁 2.2 行锁（偏写） 2.2.1 事务的相关使用方法 2.2.2 行锁支持事务 2.2.3 行锁案例分析 2.2.4 隔离级别案例分析 2.2.5 间隙锁              Mysql默认级别是rep...

有两个表A和表B。表A结构如下： Aid：int；标识种子，主键，自增ID Aname：varchar 数据情况， 即用select * from A出来的记录情况如下图1所示： <figcaption> 图 1:A 表数据 </figcaption>   表B结构如下： Bid：int；标识种子，主键，自增ID Bnameid：int 数据情况，即用select * from B出 来的记录情况如下图2所示： <figcaption> 图 2:B 表数据 </figcaption> 为了...

目录 1 基本实现原理 1.1 如何使用 1.2 设计思想 2 自定义同步器 2.1 同步器代码实现 2.2 同步器代码测试 3 源码分析 3.1 Node结点 3.2 独占式 3.2.1 获取同步状态--acquire() 3.2.2 释放同步状态--release() 3.3 共享式 3.3.1 获取同步状态--acquireShared 3.3.2 释放同步状态--releaseShared 4 总结 Java并发包（JUC）中提供了很多并发工具，这其中，很多我们耳熟能详的并发工具，譬如ReentrangLock、Sem...

目录 一、锁机制存在的问题 二、什么是CAS 三、CAS的应用 3.1 非阻塞算法 （nonblocking algorithms） 四、CAS底层原理 4.1 处理器自动保证基本内存操作的原子性 4.2 通过总线锁定来保证原子性 4.3 通过缓存锁定来保证原子性 4.4 总结 五、CAS存在的问题 5.1 循环时间太长 5.2 只能保证一个共享变量原子操作 5.3 ABA问题 5.4 CAS造成Cache一致性流量过大 六、concurrent包的实现 6.1 Atomic类 一、锁机制存在的问题 在JDK 5之前Ja...

目录 引入 一、synchronized的特性 1.1 原子性 1.2 可见性 1.3 有序性 1.4 可重入性 二、synchronized的用法 根据修饰对象分类 1.同步方法 2.同步代码块 根据获取的锁分类 1.获取对象锁 2.获取类锁 三、synchronized锁的实现  3.1 为什么synchronized通过锁机制可以保证原子性，可见性和有序性，其原理是什么？ 3.2 同步方法 3.3 同步代码块 monitorenter指令会发生的3中情况 monitorexit指令 四、synchronize...

目录 1、线程安全 1.1 不可变 1.2 绝对线程安全 1.3 相对线程安全 1.4 线程兼容 1.5 线程对立 1.6 线程安全的实现方法 1.6.1 互斥同步         线程执行互斥代码的过程        ① 实现互斥同步的方法--synchronized关键字        ② 实现互斥同步的方法--ReentrantLock关键字 1.6.2 非阻塞同步 1.6.3 无同步方案 2、线程不安全 3、引起线程安全问题的原因 1、线程安全 指多个线程在执行同一段代码的时候采用加锁机制，使每次的执行结果和单线程执...

目录 锁的概念 公平锁/非公平锁 可重入锁 独享锁/共享锁 互斥锁/读写锁 乐观锁/悲观锁 分段锁 偏向锁/轻量级锁/重量级锁 自旋锁 可中断锁 在Java中锁的种类主要有这些： 公平锁/非公平锁 可重入锁 独享锁/共享锁 互斥锁/读写锁 乐观锁/悲观锁 分段锁 偏向锁/轻量级锁/重量级锁 自旋锁 可中断锁 上面是很多锁的名词，这些分类并不是全是指锁的状态，有的指锁的特性，有的指锁的设计，所以有可能两种锁的名词可以同时形容一种关键字，下面总结的内容是对每个锁的名词进行一定的解释。   首先明确锁是什么...

目录 一、引入 1.1 可见性问题： 1.2 重排序问题： 二、前言 三、CPU缓存 3.1 CPU多级缓存架构 3.2 使用CPU缓存带来的问题 3.3 lock指令做了什么 3.3 缓存一致性协议 3.4 内存屏障(Memory Barrier) 3.4.1 volatile语义中的内存屏障 3.4.2 final语义中的内存屏障 3.5 汇编指令LOCK与内存屏障之间的关系？ 四、JMM与多线程通信 五、Volatile关键字的语义分析 5.1 volatile的原理 总结： 5.2 volatile的用法 5....