![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MysQL
念兰
这个作者很懒,什么都没留下…
展开
-
Btree和b+tree结构对比
BTree索引值和data数据分布在整棵树中每个节点可以存放多个索引值以及对应的data数据树节点中的多个索引值从左到右升序排列BTree也是按照二分查找,从每个节点找,如果没找到再到子节点上进行二分查找B+Tree非叶子节点不存储data数据,只存储索引值,这样可以存储更多的索引值叶子节点包含所有的索引值和data数据叶子节点用指针连接,提高区间的访问性能...原创 2021-11-28 16:28:56 · 101 阅读 · 0 评论 -
索引结构和设计原则
索引是在MySQL的存储引擎层中实现的,而不是在服务器层实现的。所以每种存储引擎的索引都不一定完全相同,也不是所有的存储引擎都支持所有的索引类型。MySQL提供了4中索引BTREE索引:最常见的索引类型,大部分索引都支持B树索引HASH索引:只有Memory引擎支持,使用场景简单R-tree(空间索引):空间索引是MyISAM引擎的一个特殊索引类型,主要用于地理空间数据类型,通常使用较少Full-text(全文索引):全文索引也是MyISAM的一个特殊索引类型,主要用于全文索引,Inn原创 2021-11-20 22:20:27 · 613 阅读 · 0 评论 -
二分查找法
索引底层的查找法就是二分查找法二分查找法也称折半查找法,他是在有序数组中查找指定数据的搜索算法优点:等值查询、范围查询性能高缺点:更新数据、新增数据、删除数据维护成本高过程原理先定位left和right两个指针计算(left+right)/2判断除以2之后索引的位置与目标值的大小对比索引位置的值大于目标值就-1,right移动;如果小于目标值就+1,left移动...原创 2021-11-20 21:33:06 · 202 阅读 · 0 评论 -
MySQL事务的四大特征
ACIDAtomicity原子性:强调事物的不可分割consistency一致性:事物执行的前后,数据的完整性保持一致。且执行前后数据的总和不变isolation隔离性:一个事务在执行过程中,不应收到其他事务的干扰durability持久性:事务一旦结束,数据就持久到数据库中事务隔离性的四大隔离级别隔离级别 脏读 不可重复读 幻读 read-uncommitted 读取未提交 √ √ √ read-committed ...原创 2021-10-29 08:27:57 · 64 阅读 · 0 评论