## 主键 超键 候选键 外键 (mysql数据库常见面试题) 数据库之互联网常用架构方案 数据库之互联网常用分库分表方案 分布式事务一致性解决方案 MySQL Explain详解 ## 数据库事务的四个特性及含义 (mysql数据库常见面试题) ## drop,delete与truncate的区别(mysql数据库常见面试题) ## 索引的工作原理及其种类(mysql数据库常见面试题) ## 连接的种类(mysql数据库常见面试题) ## 数据库优化的思路(mysql数据库常见面试题) ##…

参考资料: http://blog.csdn.net/v_july_v/article/details/6530142http://blog.codinglabs.org/articles/theory-of-mysql-index.htmlhttps://dev.mysql.com/doc/refman/5.6/en/mysql-indexes.htmlhttps://www.zhihu.com/question/36996520https://stackoverflow.com/questi…

1,索引谁实现的: 索引是搜索引擎去实现的,在建立表的时候都会指定,搜索引擎是一种插拔式的,根据自己的选择去决定使用哪一个. 2,索引的定义: 索引是为了加速对表中数据行的检索而创建的一种分散存储的(不连续的)数据结构,硬盘级的. 索引意义:索引能极大的减少存储引擎需要扫描的数据量,索引可以把随机IO变成顺序IO.索引可以帮助我们在进行分组.排序等操作时,避免使用临时表.正确的创建合适的索引是提升数据库查询性能的基础. 3,为什么选择B+Tree: B+树索引是B+树在数据库中的一种实现,是最常…

B-树 B-树,这里的 B 表示 balance( 平衡的意思),B-树是一种多路自平衡的搜索树 它类似普通的平衡二叉树,不同的一点是B-树允许每个节点有更多的子节点.下图是 B-树的简化图. B-树有如下特点: 所有键值分布在整颗树中: 任何一个关键字出现且只出现在一个结点中: 搜索有可能在非叶子结点结束: 在关键字全集内做一次查找,性能逼近二分查找: B+ 树 B+树是B-树的变体,也是一种多路搜索树, 它与 B- 树的不同之处在于: 所有关键字存储在叶子节点出现,内部节点(非叶子节点并不存…

1.问题引入 有一个用户表,为了查询的效率,需要基于id去构建索引.构建索引我们需要考虑两个方面的问题,1个是查询的效率,1个是索引数据的存储问题.该表的记录需要支持百万.千万.甚至上亿的数据量,如果将索引存储到内存中,尽管内存的访问速度非常快,查询效率非常高,但是,占用内存会非常大. 而且每次数据库重启后,索引数据就会丢失,需要在内存里重新构建索引.将索引存储到硬盘中,减少了内存的消耗,数据库重启,数据也不会丢失. 确定了硬盘存储索引数据,接下来就需要选择合适的数据结构存储索引数据.首先我们会…

B+/-Tree原理 B-Tree介绍 B-Tree是一种多路搜索树(并不是二叉的):       1.定义任意非叶子结点最多只有M个儿子:且M>2:       2.根结点的儿子数为[2, M]:       3.除根结点以外的非叶子结点的儿子数为[M/2, M]:       4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字:(至少2个关键字)       5.非叶子结点的关键字个数=指向儿子的指针个数-1:       6.非叶子结点的关键字:K[1], K[2], …, K[…

失踪人口回归,近期换工作一波三折,耽误了不少时间,从今开始每周更新~ 索引是一种支持快速查询的数据结构,同时索引优化也是后端工程师的必会知识点.各个公司都有所谓的MySQL"军规",其实这些所谓的优化和规定,并不是什么高深的技术,只是要求大家正确建立和使用索引而已.工欲善其事必先利其器,想要正确运用索引,需要了解其底层实现原理,本文将探索关于索引的"是什么"以及"为什么". MySQL中关于索引的概念有很多,为了避免混淆,在上一篇文章中关于索引在…

一.B+tree示意图 二.为什么要用索引 1.索引能极大减少存储引擎需要扫描的数据量:因为索引有序所以可以快速查找并且不用全表查找: 2.索引可以把随机IO变为顺序IO:因为B+tree在数据中保存了下个数据的信息: 3.索引在分组.排序等操作时,不使用临时表. 三.sql数据库优化 1.索引列数数据长度能少则少:数据也是分片的,一次可以加载回更多数据,减少磁盘io: 2.索引不是越多越好,越全越好:只要设计索引字段修改.插入就需要调整B+tree,会降低写效率: 3.匹配列前缀可用到索引:如…

redis使用跳表不用B+数的原因是:redis是内存数据库,而B+树纯粹是为了mysql这种IO数据库准备的.B+树的每个节点的数量都是一个mysql分区页的大小(阿里面试) 还有个几个姊妹篇:介绍mysql的B+索引原理 参考:一步步分析为什么B+树适合作为索引的结构 以及索引原理 (阿里面试) 参考:kafka如何实现高并发存储-如何找到一条需要消费的数据(阿里) 参考:二分查找法:各种排序算法的时间复杂度和空间复杂度(阿里) 关于mysql 存储引擎 介绍包括默认的索引方式参考:MySq…

[转]MYSQL索引结构原理.性能分析与优化 第一部分:基础知识 索引 官方介绍索引是帮助MySQL高效获取数据的数据结构.笔者理解索引相当于一本书的目录,通过目录就知道要的资料在哪里, 不用一页一页查阅找出需要的资料. 唯一索引(unique index) 强调唯一,就是索引值必须唯一. 创建索引: create unique index 索引名 on 表名(列名); alter table 表名 add unique index 索引名 (列名); 删除索引: drop index 索引名…