![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MySQL数据库
猿来如此~
心中所想,便是远方
展开
-
B树、B+树、B*树
B树 二叉搜索树->AVL树->红黑树->B树,由于B树之前的搜索树都是内存中存数据,如果数据量过大,内存中存不下,就没有办法了。这个时候内存中存不下的时候,就想到向磁盘中存储,B树主要就是应对在磁盘上存储数据的问题 B树的主要特点: 1.搜索树的左边的子树小于当前结点key,右边的子树大于当前的结点key 2.一个结点会有多个关键字,多个孩子,但是孩子的数量总会比关键字的数量多一个 3.根节点关键字的数量[1,M-1],孩子的数量[2,M] 4.非根结点的关键字的数量[M/2-1,M-原创 2020-08-04 20:41:18 · 191 阅读 · 0 评论 -
MySQL事务-特性、隔离级别
MySQL事务 简单来说事务就是要么全都成功,要么全部失败的一组语句 事务的四种隔离级别:读未提交(read committed)、读已提交(read uncommitted)、可重复读(repeatable read)、可串行化(serializable) 1.读未提交:两个事务同时操作一个表,其中一个事务修改了表中的数据并提交,另外一个事务数据提交的前后都可以查看数据的更改,这个问题被称为脏读,解决脏读的方法就是将隔离级别变成读已提交 2.读已提交:同样是两个事务操作一个表,其中一个事务修改了数据并提交原创 2020-05-11 15:13:21 · 113 阅读 · 0 评论