AlwaysFury-优快云博客

原创 MVCC原理

是什么MVCC叫做多版本并发控制，实际上就是保存了数据在某个时间节点的快照。原理MVCC 用于读已提交和可重复读级别的控制，主要通过 undo log 日志版本链和 read view 来实现。roll_pointer 指向更新事务之前生成的 undo log，undo log 用于事务的回滚，保证事务的原子性，trx_id 就是最近一次更新数据的事务ID。当执行查询 sql 时会生成一致性视图 readview（这里生成不止时针对一张表的），它由执行查询时所有未提交事务 id 数组（数组有最小的

2021-06-08 23:23:38 214

原创 mysql联合索引

是什么？MySQL可以使用多个字段同时建立一个索引，叫做联合索引。MySQL使用索引时需要索引有序，假设现在建立了"name，age，school"的联合索引，那么索引的排序为: 从左往右依次递增，先按照name排序，如果name有排序结果了，就按它的顺序排列，如果name相同，则按照age排序，如果age的值也相等，则按照school进行排序。为什么需要注意联合索引中的顺序？为什么不能跳过？当进行查询时，此时索引仅仅按照name严格有序，因此必须首先使用name字段进行等值查询，锁定在一定的范围内

2021-06-08 21:29:31 864

原创 mysql索引数据结构

索引索引：为了能够更高效的执行sql的一种数据结构索引的数据结构选择Mysql索引是由B+树实现的（官网说是B树，但其实底层为B+树，多了一个双向指针），为什么？二叉树：遵循左小右大的原则，如果索引为自增类型，那么在插入的时候会导致二叉树退化成一个链表，降低了检索的效率。红黑树（平衡查找树）：遵循左大右小原则，同时会自己平衡节点，当数据量过大时，数层级会增加，导致检索效率降低。hash ：会将索引进行hash运算得到散列函数，再通过这个函数去内存中查找，表面上检索效率会比B+树高，但

2021-06-08 17:08:27 177

原创面试知识点之Redis

五大数据类型Redis-KeyString（字符串）List（列表）Set（集合）Hash（哈希）Zset（有序集合）三种特殊数据类型Geospatial 地理位置HyperloglogBitmapsRedis为什么快完全基于内存操作C语言实现，优化过的数据结构，基于几种基础的数据结构，redis做了大量的优化，性能极高使用单线程，无上下文的切换成本基于非阻塞的IO多路复用机制为什么Redis6.0之后又改用多线程redis使用多线程并非是完全摒弃单线程，

2021-05-20 21:17:01 215

原创面试知识点之JUC并发编程

多线程有什么用？1、发挥多核CPU的优势2、防止阻塞3、便于建模进程与线程进程：是程序的一次执行过程，是系统运行程序的基本单位，因此进程是动态的。线程：与进程相似，但线程是一个比进程更小的执行单位。一个进程在其执行的过程中可以产生多个线程。与进程不同的是同类的多个线程共享同一块内存空间和一组系统资源，所以系统在产生一个线程，或是在各个线程之间作切换工作时，负担要比进程小得多，也正因为如此，线程也被称为轻量级进程。线程的创建方式1、继承 Thread 类2、实现 Runnable

2021-05-19 12:16:41 268

原创 HashMap重点理解

HashMap原理HashMap基于Hash算法，我们通过put(key,value)存储，get(key)来获取。当传入key时，HashMap会根据key.hashCode()计算出hash值，根据hash值将value保存在bucket里。那么当数据多的时候肯定会有计算出来的hash值是相同的，这时候就是hash冲突hash冲突jdk1.8之前：数组加链表，节点是Entry节点，hash冲突它会将相同hash值的value追加到链表后面，然后去遍历它。jdk1.8之后：数组加链表加红黑树，节

2021-05-15 23:50:41 572 3