为什么MySQL的索引要用B+树
摘要:经常用于查询的数据结构 既然MySQL的索引是为了简化查询的,所以我们简单的看一下可用于查询的数据结构有哪些。数据结构只做简单的介绍,如果某种数据结构不懂的,还得另行学习。(或者我有时间补充?) 1.二叉排序树 二叉排序树又叫二叉搜索树(BST),顾名思义首先是一颗二叉树,其中的每一个节点都表示一个
阅读全文
Mysql中的锁机制入门
摘要:mysql表中的各种锁 mysql中的锁机制大致比较的简单。而且不同的引擎支持的锁也是不一样的。 mysql常见的按照粒度分有三种锁,分别是: 1.表级锁:开销小,加锁快;不会出现死锁;锁定粒度大,发生锁冲突的概率最高,并发度最低。 2.行级锁:开销大,加锁慢;会出现死锁;锁定粒度最小,发生锁冲突的
阅读全文