MYSQL原理
志yu
慕尼黑工大机器人硕士 方向机器视觉
展开
-
B+树 && B+树索引&&Cardinality值 ----- InnoDB存储引擎内幕
1.二叉查找树&平衡二叉树B+树由二叉查找树+平衡二叉树演化而来1.1下面来简单介绍一下二叉查找树例子:上图中:数字代表每个节点的键值特点:1.左子树的键值总是<右子树的键值2.右子树的键值总是>左子树的键值若对该树进行查找,如查键值为5的记录,先找到根6 因为6>5 往左子树找 得到3 &am原创 2018-09-17 21:49:45 · 281 阅读 · 0 评论 -
[小结]InnoDB体系结构及工作原理
参阅:《innodb存储引擎内幕》 原创文章,会不定时更新,转发请标明出处:http://www.cnblogs.com/janehoo/p/7717041.html 一、概述: innodb的整个体系架构就是由多个内存块组成的缓冲池及多个后台线程构成。缓冲池缓存磁盘数据(解决cpu速度和磁盘速度的严重不匹配问题),后台进程保证缓存池和磁盘数据的一致性(读取、刷新),并保证数据异常宕机时...转载 2018-09-10 15:00:14 · 504 阅读 · 0 评论 -
B+树索引的使用
1.B+树索引1.1不同应用中B+树索引的使用OLTP:查询操作只从数据库中取得一小部分的数据,一般可能都在10条记录以下,或者1条记录是建立B+树索引最有意义的,否则即使建立了,优化器可能选择不使用索引。OLAP:需要访问表中大量的数据 根据这些数据来产生查询结果,这些查询多是面向分析查询,并提供给决策者。对于OLAP复杂查询,要涉及多张表之间的连接,索引添加依然有意义。 但是Hash ...原创 2018-09-19 08:31:21 · 1879 阅读 · 0 评论