首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

B+树|MYSQL索引使用原则

如 Innodb 存储引擎的 B-Tree 索引实际使用的存储结构实际上是 B+Tree,也就是在 B-Tree 数据结构的基础上做了很小的改造,在每一个Leaf Node 上面出了存放索引键的相关信息之外...InnoDB是Mysql的默认存储引擎(Mysql5.5.5之前是MyISAM) 可能对于没有了解过索引的猿友这样看这篇文章十分吃力,这类猿友有必要先对Mysql索引有个大体的了解,可以看看小宝鸽另外一篇文章...: 数据库查询优化——Mysql索引。...且链表中的关键字恰好是有序的; 2.不可能在非叶子结点命中; 3.非叶子结点相当于是叶子结点的索引(稀疏索引),叶子结点相当于是存储(关键字)数据的数据层; 4.更适合文件索引系统; 三、建索引的几大原则...1.最左前缀匹配原则,非常重要的原则mysql会一直向右匹配直到遇到范围查询(>、 3 and d = 4

41720

数据库MySQL-设计原则

二、MYSQL数据库设计原则 1、核心原则 不在数据库做运算; cpu计算务必移至业务层; 控制列数量(字段少而精,字段数建议在20以内); 平衡范式与冗余(效率优先;往往牺牲范式) 拒绝3B(拒绝大sql...语句:big sql、拒绝大事务:big transaction、拒绝大批量:big batch); 2、字段类原则 用好数值类型(用合适的字段类型节约空间); 字符转化为数字(能转化的最好转化,同样节约空间...提高查询性能); 避免使用NULL字段(NULL字段很难查询优化、NULL字段的索引需要额外空间、NULL字段的复合索引无效); 少用text类型(尽量使用varchar代替text字段); 3、索引类原则...; 不在索引做列运算; innodb主键推荐使用自增列(主键建立聚簇索引,主键不应该被修改,字符串不应该做主键)(理解Innodb的索引保存结构就知道了); 不用外键(由程序保证约束); 4、sql类原则...trig/func(触发器、函数不用客户端程序取而代之); 不用select *(消耗cpu,io,内存,带宽,这种程序不具有扩展性); OR改写为IN(or的效率是n级别); OR改写为UNION(mysql

1.8K20

MYSQL | 最左匹配原则的原理

来源:www.cnblogs.com/-mrl 最左匹配原则 最左匹配原则就是指在联合索引中,如果你的 SQL 语句中用到了联合索引中的最左边的索引,那么这条 SQL 语句就可以利用这个联合索引去进行匹配...; #这样可以利用到定义的索引(a,b,c),用上a,b select * from t where b=1 and a=1; #这样可以利用到定义的索引(a,b,c),用上a,c(mysql...最左匹配原则的原理 最左匹配原则都是针对联合索引来说的,所以我们可以从联合索引的原理来了解最左匹配原则。...值得注意的是,in 和 = 都可以乱序,比如有索引(a,b,c),语句 select * from t where c =1 and a=1 and b=1,这样的语句也可以用到最左匹配,因为 MySQL...那么MySQL可以直接通过遍历索引取得数据,而无需回表,这减少了很多的随机io操作。减少io操作,特别的随机io其实是dba主要的优化策略。

26.2K75

MySQL最左匹配原则,道儿上兄弟都得知道的原则

目录 一、最左匹配原则的原理 二、违背最左原则导致索引失效的情况 三、查询优化器偷偷干了哪些事儿 四、需要你mark的知识点 1、如何通过有序索引排序,避免冗余执行order by 2、like 语句的索引问题...一、最左匹配原则的原理 MySQL 建立多列索引(联合索引)有最左匹配的原则,即最左优先: 如果有一个 2 列的索引 (a, b),则已经对 (a)、(a, b) 上建立了索引; 如果有一个 3...由上图可以看出,B+ 树的数据项是复合的数据结构,同样,对于我们这张表的联合索引 (sex,price,name)来说 ,B+ 树也是按照从左到右的顺序来建立搜索树的,当SQL如下时: select sex...这就是MySQL非常重要的原则,即索引的最左匹配原则。 三、查询优化器偷偷干了哪些事儿 当对索引中所有列通过"=" 或 “IN” 进行精确匹配时,索引都可以被用到。...理论上索引对顺序是敏感的,但是由于 MySQL 的查询优化器会自动调整 where 子句的条件顺序以使用适合的索引,所以 MySQL 不存在 where 子句的顺序问题而造成索引失效。

1K20

如何理解 MySQL 索引最左匹配原则

不胜感激; 言归正传,回到今天要说的 MySQL 索引最左匹配原则问题; 测试表结构,有三个字段,分别是 id,name,cid CREATE TABLE `stu` ( `id` int(11)...疑问是:SQL 查询用到索引的条件是必须要遵守最左前缀原则,为什么上面两个查询还能用到索引?...而要想实现这种查找,索引却是有要求的,要实现这种能快速查找的算法,索引就要满足特定的数据结构。简单说,也就是索引字段的数据必须是有序的,才能实现这种类型的查找,才能利用到索引。...链接:https://dev.mysql.com/doc/refman/5.7/en/explain-output.html#jointype_ref 有些了解的人可能会问,索引不都是一个有序排列的数据结构么...这就是所谓的 MySQL 为什么要强调最左前缀原则的原因。 那么什么时候才能用到呢? 当然是 cid 字段的索引数据也是有序的情况下才能使用咯,什么时候才是有序的呢?

3.6K40

MySQL理解索引、添加索引的原则

不使用索引,MySQL必须从第1条记录开始然后读完整个表直到找出相关的行,还需要考虑每次读入数据页的IO开销。...MySQL使用B树构造索引的情况下,是由叶子指向具体的页和记录的。并且一个叶子有一个指针指向下一个叶子。...=则不行 原则    1,单表数据太少,索引反而会影响速度;更新非常频繁的数据不适宜建索引    2,where后的条件,order by ,group by 等这样过滤时,后面的字段最好加上索引。...对于复合索引:Mysql从左到右的使用索引中的字段,一个查询可以只使用索引中的一部份,但只能是最左侧部分。例如索引是key index (a,b,c)....索引原则 1.索引越少越好 原因:主要在修改数据时,第个索引都要进行更新,降低写速度。 2.最窄的字段放在键的左边 3.避免file sort排序,临时表和表扫描.

1.7K31

《软件开发的201个原则》—— 一般原则、需求原则、设计原则、编码原则、测试原则、管理原则、产品原则、演变原则

这些信息可能是: 数据结构、数据内容、算法、设计决策、硬件接口、用户接口或给其他软件提供的接口。...原则93使用最优的数据结构 数据的结构,与处理该数据的程序的结构,是密切相关的。如果你选择了正确的数据结构,算法(以及代码)将变得易于编写、阅读以及维护。...要去阅读任何关于算法或者数据结构的书(它们是一致且相同的)。 当你准备编写程序时,应该将算法和数据结构一起考虑。在选择最佳组合之前,请尝试两个或三个或更多不同的组合。...应确保将数据结构封装在一个组件内(见原则65),这样当发现更好的数据结构时,可以轻松地进行修改。 原则94 先确保正确,再提升性能 提高正常运行程序的性能,比“让高性能程序正常运行”容易很多。...[另外,请勿使用效率低下的算法或数据结构(见原则79和93)。 每个软件项目都有很大的进度压力。有些项目可能在早期阶段压力不大,但后期会加快步伐。

65220
领券