数据库
数据库
AKA.coder
这个作者很懒,什么都没留下…
展开
-
锁模块之事务并发访问产生的问题以及事务隔离机制 InnoDB支持事务
锁模块之数据库事务的四大特性数据库事务的四大特性和程序事务的四大特性基本相同⑴ 原子性(Atomicity)原子性,这个是最简单的。说的是一个事务内所有操...转载 2020-07-29 23:49:05 · 177 阅读 · 0 评论 -
MySQL中的读锁和写锁
MySql锁(数据库都是悲观锁,java、redis、zookeeper会有乐观锁)锁的概念MySQL中的锁MyISAM锁 MyISAM共享读锁 MyISAM独占写锁 &...转载 2020-07-29 13:58:52 · 6120 阅读 · 0 评论 -
为什么b+tree更适合作为索引?
mysql的B+树索引 查找使用了二分查找,redis 跳表也使用了二分查找法,kafka查询消息日志也使用了二分查找法,二分查找法时间复杂度O(logn);参考:redis的索引底层的 跳表原理 实现 聊聊Mysql索引和redis跳表 ---redis的跳表原理 时间复杂度O(logn)(阿里)参考:kafka如何实现...转载 2020-07-28 14:26:50 · 302 阅读 · 0 评论 -
BTree和B+Tree
B+树索引是B+树在数据库中的一种实现,是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡(balance),而不是二叉(binary),因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树(AVLTree)和平衡多路查找树(B-Tree),B+树即由这些树逐步优化而来。二叉查找树二叉树具有以下性质:左子树的键值小于根的键值,右子树的键值大于根的键值。 如下图所示就是一棵二叉查找树, 对该二叉树的节点进行查找发现深度为1的转载 2020-07-28 14:10:40 · 126 阅读 · 0 评论