create_new_thread(thd){// 检查连接数是否过大mysql_mutext_lock(&lock_connection_count);if (connetion_count >= max_connections + 1 || abort_loop){mysql_mutext_unlock(&lock_connection_count);delete thd; // will close the connectionreturn;}++connection_count;if (connection_count > max_used_connections){max_used_connections = connection_count; }mysql_mutext_unlock(&lock_connection_count);mysql_mutex...
我们已经知道B+树的组织结构及不同层之间是如何关联的了。 现在我们模拟一个B+树是如何从小到大，从无到有，从简到繁的过程。 首先我们来做一些假设： 1，每个页面包括内节点和叶子节点最多可以插入三条记录，插入第四条的时候，就会导致分裂。 2，插入的数据是键值对，但是我们只关注键，值可以不用关注，就简单的以data表示。 3，插入数据序列为：10，20，5，8，23，22，50，21，53，40，9 4，为了简明一些，key就是一些简单的in...
1，B树的叶子节点和内节点存在的都是数据行的所有信息，B+树的内节点值存放键（索引）信息，数据都在叶子节点上。 2，由于B树键和值的所有信息，所以每页的存储的数据行相对较少，随数据发展，该树发成为一个高瘦的树；相反，B+树的内节点只存放键值，所以会成为一个矮胖的树。所以就搜索而言，B+树的效率比B树的效率要高。 3，B树的查询效率和所查的键在B树种的位置有关；而B+树的复杂度对于某个B+树来说是固定的。 4，B树整体而言...
160518 11:00:59 14 Connect root@localhost on14 Query /*!40100 SET @@SQL_MODE=‘‘ */14 Query /*!40103 SET TIME_ZONE=‘+00:00‘ */14 Query FLUSH /*!40101 LOCAL */ TABLES14 Query FLUSH TABLES WITH READ LOCK14 Query SET SESSION TRANSACTION ISOLATION LEVEL REPEATABLE READ14 Query START TRANSACTION /*!40100 WITH CONSISTENT SNAPSHOT */14 Query SHOW VARIABLES LIKE ‘gtid\...
在MySQL的众多存储引擎中，只有InnoDB支持事务，所有这里说的事务隔离级别指的是InnoDB下的事务隔离级别。 读未提交：一个事务可以读取到另一个事务未提交的修改。这会带来脏读、幻读、不可重复读问题。（基本没用） 读已提交：一个事务只能读取另一个事务已经提交的修改。其避免了脏读，但仍然存在不可重复读和幻读问题。 可重复读：同一个事务中多次读取相同的数据返回的结果是一样的。其避免了脏读和不可重复读问题，但幻读依然...
O(log2n)的复杂度内获取到相应数据。 虽然这是一个货真价实的索引，但是实际的数据库系统几乎没有使用二叉查找树或其进化品种红黑树（red-black tree）实现的，原因会在下文介绍。 二叉排序树 在介绍B树之前，先来看另一棵神奇的树——二叉排序树（Binary Sort Tree），首先它是一棵树，“二叉”这个描述已经很明显了，就是树上的一根树枝开两个叉，于是递归下来就是二叉树了（下图所示），而这棵树上的节点是已经排好序的，具体的...
【51CTO.com原创稿件】说到数据库事务，想到的就是要么都做修改，要么都不做，或者是 ACID 的概念。其实事务的本质就是锁、并发和重做日志的结合体。 这一篇主要讲一下 InnoDB 中的事务到底是如何实现 ACID 的：原子性(atomicity) 一致性(consistency) 隔离性(isolation) 持久性(durability)隔离性隔离性的实现原理就是锁，因而隔离性也可以称为并发控制、锁等。事务的隔离性要求每个读写事务的对象对其他事务的操作对象能互相分离...
其中start transaction标识事务开始，commit提交事务，将执行结果写入到数据库。如果sql语句执行出现问题，会调用rollback，回滚所有已经执行成功的sql语句。当然，也可以在事务中直接使用rollback语句进行回滚。自动提交MySQL中默认采用的是自动提交（autocommit）模式，如下所示：<img alt="技术图片" class="lazyload inited" data-src="https://user-gold-cdn.xitu.io/2019/3/28/169c433a09afb118?imageView2/0/w/1280/h/960/f...
ID重复）?解决方法：我们只要保证两台服务器上插入的自增长数据不同就可以了如：A查奇数ID，B插偶数ID，当然如果服务器多的话，你可以定义算法，只要不同就可以了?在这里我们在A,B上加入参数，以实现奇偶插入?A：my.ini上加入参数?auto_increment_offset?=?1auto_increment_increment?=?2这样A的auto_increment字段产生的数值是：1,?3,?5,?7,?…等奇数ID了?B：my.ini上加入参数?auto_increment_offset?=?2auto_increment_increment...
MySQL索引类型 一、简介 MySQL目前主要有以下几种索引类型： 1.普通索引 2.唯一索引 3.主键索引 4.组合索引 5.全文索引 二、语句 CREATE TABLE table_name[col_name data type] [unique|fulltext][index|key][index_name](col_name[length])[asc|desc]1.unique|fulltext为可选参数，分别表示唯一索引、全文索引 2.index和key为同义词，两者作用相同，用来指定创建索引 3.col_name为需要创建索引的字段列，该列必须从数据表中该定义...
索引是什么：是一个排序的列表，存储索引字段的值和这个数据对应的物理地址，使用索引字段查询时，不用扫描全表匹配，直接通过索引表找到改行数据对应的物理地址，然后找到对应的数据；优点：因索引采用B+数的实现，减少I/O操作次数，增加查询效率缺点：需要额外的硬盘空间，增、删、改有额外操作分类：主键索引，即主键 唯一索引，字段设置唯一约束时就已经存在，或者 alter table table_name add unique index_name("column"); 一...
MVCC( Multi-Version Concurrency Controll) 每一行都存储了事件发生时的系统版本号（System Version Number），用来替代事件实际发生的时间。每一次开始一个新事务时，版本号都会自动增加。每个事务都会 保存它在开始时的 "当前系统版本" 的记录，而每个查询都会根据事务的版本号，检查每行数据的版号号。 来自于《高性能MySQL》 mysql MVCC 实现原理标签：高性能 根据 存储 bsp 版本 自动 保存...
转自：https://www.cnblogs.com/rjzheng/p/10841031.html 作者：孤独烟 引言 照例，我们先来一个场景~面试官:"知道事务的四大特性么?"你:"懂，ACID嘛，原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)！"面试官:"你们是用mysql数据库吧，能简单说说innodb中怎么实现这四大特性的么？“你:"我只知道隔离性是怎么做的balabala~~"面试官:"还是回去等通知吧~" OK，回到正题。说到事务的四大特性原子性...
我:"ACID，即原子性(Atomicity)、隔离性(Isolation)、持久性(Durability)、一致性(Consistency)！" 面试官:"在 MySQL 数据库的 InnoDB 引擎是怎么实现这四大特性的？" 我:"这个...这个....，还真没有了解过哎" 面试官:"那我们就先这个吧，先回去吧，我们会通知你的~" 这可能是比较常见的面试场景了，你也许回答到了事务的四大特性，但是不一定知道他的实现原理。今天我们就来一起打卡事务的四大特性和实现原理，对于原理的实现，这...
MyISAM 引擎把?个表的总?数存在了磁盘上，因此执? count(*) 的时候会直接返回这个数，效率很?；但是加了条件则不能快速返回? InnoDB 引擎就麻烦了，它执? count(*) 的时候，需要把数据????地从引擎??读出来，然后累积计数。 InnoDB选择一行行计算是因为不同事物中读物到的数量不同，单行读取能保证事物数据的正确性。针对count(*)mysql做了优化，普通索引比主键索引数据少，count(*)对于每个索引计算出的值都是相同的，mysql优化器...