经常提到数据库的事务，那你知道数据库还有事务隔离的说法吗，事务隔离还有隔离级别，那什么是事务隔离，隔离级别又是什么呢？本文就帮大家梳理一下。MySQL 事务 本文所说的 MySQL 事务都是指在 InnoDB 引擎下，MyISAM 引擎是不支持事务的。 数据库事务指的是一组数据操作，事务内的操作要么就是全部成功，要么就是全部失败，什么都不做，其实不是没做，是可能做了一部分但是只要有一步失败，就要回滚所有操作，有点一不做二不休的...
今天要分享的Java集合是List，主要是针对它的常见实现类ArrayList进行讲解什么是List ??List集合是线性数据结构的主要实现，用来存放一组数据。我们称之为：列表。??ArrayList是List的一个常见实现类，它的面试频率和使用频率都非常高，所以我们今天通过学习ArrayList来对Java中的List集合有一个深入的理解。??ArrayList最大的优势是可以将数组的操作细节封装起来，比如数组在插入和删除时要搬移其他数据。另外，它的另一大优势，就...
https://mp.weixin.qq.com/s?__biz=MzAxNjk4ODE4OQ==&mid=2247488248&idx=2&sn=231e545c55eb69f2b88d9885f83c6c19&chksm=9bed338aac9aba9c4b4649fad314faa94694dc05fc271bc8f456b9cbc2d0bdeb7e7f36589f54&scene=0&xtrack=1&key=a072806de49750bcb3c5ef31a76e86a38b8f5fce8c0fd32993f92e04168a13641b16a2bff544456d2591ce4038fe9601031b68db1705cecf2f73ccccce73d268ac91add9d3850228c3aa3b7308e4bba5&ascene=1&uin=NTIyNjU2Mjk1&de...
索引的出现为了查找提高查找速度，顺序查找速度过慢，所以索引的存储方式对与查询有很大的影响 1 二叉树 使用二叉树作为数据结构，相对于数组这种顺序结构是快了很多，利用二叉树的特性右子节点比父节点大，左子节点比父节点小的远离进行查找，但是当索引数据出现顺序值，例如1,2,3,4,5,6这样的情况，就会造成二叉树失去了平衡，造成一侧节点大，所以是不合适的 2 红黑树 红黑树相对比二叉树，就是对失去平衡的二叉树做了平衡处理...
一、按表列属性分类： 1.单列索引 以表的单个列字段创建的索引 2.联合索引 以表的多个列字段组合创建的索引，在查询条件使用索引的从左字段顺序才会生效，遵循最左匹配原则。 单列索引和联合索引又包括： 普通索引 非主键，非唯一列的索引 主键索引 基于该表主键自动生成成的索引，如果未给表定义主键，会查找该表中是否存在非空、唯一索引作为其主键(可通过select _rowid from 表名查看)，若都不满足会...
原文链接：http://blog.codinglabs.org/articles/theory-of-mysql-index.html下面是一位牛人写得关于数据库索引的精品之作，因为很好，不敢修饰，转载至此与博友共享。 原文链接：MySQL索引背后的数据结构及算法原理 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文...
<style></style> 这一篇主要讲一下 InnoDB 中的事务到底是如何实现 ACID 的：原子性（atomicity） 一致性（consistency） 隔离性（isolation） 持久性（durability）<style></style>隔离性隔离性的实现原理就是锁，因而隔离性也可以称为并发控制、锁等。事务的隔离性要求每个读写事务的对象对其他事务的操作对象能互相分离。 再者，比如操作缓冲池中的 LRU 列表，删除，添加、移动 LRU 列表中的元素，为了保证一致性那么就要锁的介...
https://juejin.im/post/5c9cb91d5188251cea0abbd7 事务是MySQL等关系型数据库区别于NoSQL的重要方面，是保证数据一致性的重要手段。MySQL博大精深，文章疏漏之处在所难免，欢迎批评指正。一，基础概念事务（Transaction）是访问和更新数据库的程序执行单元；事务中可能包含一个或多个sql语句，这些语句要么都执行，要么都不执行。作为一个关系型数据库，MySQL支持事务，本文介绍基于MySQL5.6。首先回顾一下MySQL事务的基础知识。1...
原子性(atomicity) 一致性(consistency) 隔离性(isolation) 持久性(durability) 隔离性 隔离性的实现原理就是锁，因而隔离性也可以称为并发控制、锁等。事务的隔离性要求每个读写事务的对象对其他事务的操作对象能互相分离。 再者，比如操作缓冲池中的 LRU 列表，删除，添加、移动 LRU 列表中的元素，为了保证一致性那么就要锁的介入。 InnoDB 使用锁为了支持对共享资源进行并发访问，提供数据的完整性和一致性。 那么到底 InnoDB ...
【51CTO.com原创稿件】说到数据库事务，想到的就是要么都做修改，要么都不做，或者是 ACID 的概念。其实事务的本质就是锁、并发和重做日志的结合体。 这一篇主要讲一下 InnoDB 中的事务到底是如何实现 ACID 的：原子性(atomicity) 一致性(consistency) 隔离性(isolation) 持久性(durability)隔离性隔离性的实现原理就是锁，因而隔离性也可以称为并发控制、锁等。事务的隔离性要求每个读写事务的对象对其他事务的操作对象能互相分离...
MySQL事务隔离级别的实现原理 知识储备只有InnoDB支持事务，所以这里说的事务隔离级别是指InnoDB下的事务隔离级别 隔离级别读未提交：一个事务可以读取到另一个事务未提交的修改。这会带来脏读，幻读，不可重复读问题 读已提交：一个事务只能读取另一个事务已经提交的修改。其避免了脏读，仍然存在不可以重复读和幻读问题 可重复读：同一个事务中多次读取相同的数据返回的结果是一样的。其避免了脏读和不可重复读问题，但是幻读依然...
原文:深入学习MySQL事务：ACID特性的实现原理事务是MySQL等关系型数据库区别于NoSQL的重要方面，是保证数据一致性的重要手段。本文将首先介绍MySQL事务相关的基础概念，然后介绍事务的ACID特性，并分析其实现原理。 MySQL博大精深，文章疏漏之处在所难免，欢迎批评指正。 一、基础概念 事务（Transaction）是访问和更新数据库的程序执行单元；事务中可能包含一个或多个sql语句，这些语句要么都执行，要么都不执行。作为一个关系型数...
摘要：目前大部分数据库系统及文件系统都采用B-Tree(B树)或其变种B+Tree(B+树)作为索引结构。B+Tree是数据库系统实现索引的首选数据结构。在MySQL中,索引属于存储引擎级别的概念,不同存储引擎对索引的实现方式是不同的,本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。MyISAM索引实现MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址。下图是MyISAM索引的原理图:image.png这里设表一共有三列,假设我...