Tyler‘s Blog不冒任何险，什么都不做，什么也不会有，什么也不是。涉及技术PHP,.NET,BI(商业智能)。博客园首页博问闪存新随笔联系订阅管理随笔-222 文章-0 评论-440 sql点滴42—mysql中的数据结构MySQL 的数值数据类型可以大致划分为两个类别，一个是整数，另一个是浮点数或小数。许多不同的子类型对这些类别中的每一个都是可用的，每个子类型支持不同大小的数据，并且 MySQL 允许我们指定数值字段中的值是否有正负之分或者用零...
摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。 文章主要内容分为三个部分。 第一部分主要从数据结构及算法理论层面讨论M...
多路搜索树 完全二叉树高度：O(log2N)，其中2为对数完全M路搜索树的高度：O(logmN)，其中M为对数，树每层的节点数M路搜索树主要用于解决数据量大无法全部加载到内存的数据存储。通过增加每层节点的个数和在每个节点存放更多的数据来在一层中存放更多的数据，从而降低树的高度，在数据查找时减少磁盘访问次数。所以每层的节点数和每个节点包含的关键字越多，则树的高度越矮。但是在每个节点确定数据就越慢，但是B树关注的是磁盘性能...
预备知识1、【算法】红黑树原理和算法介绍2、【算法】B树、B+树详解 mysql索引数据结构详解参考：https://blog.csdn.net/nihaoa50/article/details/90212833
目录 1：mysql默认InnoDB innodb存储结构 数据页内的结构是怎样的：类型划分 页三大部分 从数据页的角度看B+树是如何进行查询的 1：mysql默认InnoDB innodb存储结构区： 比页大一级的存储结构，在InnoDB存储引擎中，一个区会分配64个连续的页。页：默认大小是16KB段：由一个或多个区组成，区在文件系统是一个连续分配的空间，在InnoDB是连续的64个页，不过在段中不哟啊求区与区之间是相邻的。段是数据库中的分配单位，不同类型的...
查询数据表结构 select TABLE_NAME, TABLE_TYPE, ENGINE, DATA_LENGTH, CREATE_TIME, TABLE_COLLATION, TABLE_COMMENT from information_schema.tables where TABLE_SCHEMA=:database AND TABLE_TYPE='BASE TABLE' order by TABLE_NAME查询数据字段 select COLUMN_NAME, ORDINAL_POSITION, COLUMN_DEFAULT, COLUMN_TYPE, IS_NULLABLE, EXTRA, DATA_TYPE, CHARACTER_MAXIMUM_LENGTH, NUMERIC_PRECISION, NUMERIC_SCALE, COLUMN_KEY,...
总结 必读！！！原文链接：http://blog.codinglabs.org/articles/theory-of-mysql-index.html数据结构选择：MySQL普遍使用带“顺序访问指针”的B+Tree实现其索引结构。 数据结构选择B+树的原因：磁盘IO次数少 + 磁盘IO时间短磁盘IO次数少：索引一般以文件形式存储在磁盘上，因此使用磁盘I/O次数就成为评价索引结构的优劣点。检索B+/-树中的某个值，最多需要访问h个节点（h是树的高度）。由于B+/-树的一个节点包含更多的值，h不会很...
Mysql 的索引底层原理 1.什么是索引？ 索引是一种排好序的数据结构，mysql目前默认使用的是b+树。 2.为什么使用b+树？ 例如表table 数据 idname1zs2ls3sa4zl5wmz6zs7sd 这这个表里，没有加索引，要查询id= 6的数据，至少要查询6次，才能找到想要的那条数据 select * from table where id = 6; 1) 二叉树 最多只有两个叶子节点，也可以没有叶子节点 为什么不选用二叉树？ 根据二叉树的特点...
在平时的工作当中，感觉很多人经常都会碰到慢sql的情况，也就是说执行一条sql语句可能需要几十秒甚至更长时间，那么这种情况出现，其实大家就可以考虑sql优化的问题的，关于sql 优化，相信大部分人首先想到的就是索引，那么关于索引的使用为什么能提高数据的检索速度？索引的一些原理是什么？加了索引后索引有没有失效？等一些问题可能很多人都不明白，其实关于数据库优化，不仅是工作当中我们经常需要考虑到的问题，包括换工作在面...
索引：相当于教科书的目录，标记着目标页对应的页数。这种说法不太正确，只是助于理解。 数据库的数据表是存在磁盘上面的。 索引是一种排好序的数据结构。 Select * from t Whrer t.col2 = 89; 它查询是这样：先定位到 t 表的col2 属性，然后从上往下依次去找，只到找到89 为止。 而且表存放的数据地址不一定是连续的，因为我可能插入一条数据后，隔几天才插入第二条数据，那么在第一天中插入了第一条数据后，后面的程序把这条数据...
Sql建表语句CREATE TABLE `person` (`pid` varchar(32) NOT NULL,`name` varchar(255) DEFAULT NULL ) ENGINE=InnoDB DEFAULT CHARSET=utf8;CREATE TABLE `t_user` (`id` varchar(32) NOT NULL COMMENT 用户主键ID,`username` varchar(200) DEFAULT NULL COMMENT 用户名,`password` varchar(50) DEFAULT NULL COMMENT 密码,`personid` varchar(32) DEFAULT NULL COMMENT personID,PRIMARY KEY (`id`) ) ENGINE=InnoDB DEFAULT CHAR...
什么是索引？索引就是排好序的数据结构，可以帮助我们快速的查找到数据 推荐一个网站，可以演示各种数据结构：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html --------------------------------------------------------------- 图解几种数据结构： 二叉树：如果数据是单边增长的情况 那么出现的就是和链表一样的数据结构了，树高度大 红黑树：在二叉树的基础上多了树平衡，也叫二叉平衡树，不像二叉树那样极端...
前言 面试官：MySQL索引的存储结构是什么？ 面试者：是B+树。 面试官：为什么不是B树、二叉树、哈希表？ 面试者：%……&（&……（懵逼中） 面试官：MySQL有哪几种索引？ 面试者：主键索引、唯一索引、联合索引、普通索引。 面试官：什么是聚簇索引、非聚簇索引、覆盖索引、索引下推、最左原则？ 面试者：%……&（&……（懵逼中） 接下来我们就通过了解B+树去全面解决这几个问题。 一、B+树的数据结构 树的概念我的就赘述了，其他文...
MySql存储引擎 MyISAM： 拥有较高的插入，查询速度，但不支持事务 InnoDB ：5.5版本后Mysql的默认数据库，事务型数据库的首选引擎，支持ACID事务，支持行级锁定 MySql索引数据结构(BTREE和Hash) BTREE和Hash的区别 1、Hash 索引，其检索效率非常高，索引的检索可以一次定位。BTREE 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问 2、Hash 索引仅仅能满足"=","IN"和"<=>"查询，不能使用范围查询。 3、Hash 索引无...
来自阿里的大神整理的Java技术思维导图，一个知识点一张图，整理的特别棒！好东西当然要分享，需要高清版思维导图的老铁请转发+关注，加我VX【tkzl6666】即可获得免费领取方式。一、Spring知识点思维导图Spring AOPAOP原理AOP术语Spring对AOP的支持增强方式切面类型自动创建代理对象切点函数Spring IOCIOC和DI的概念使用IOC的好处IOC容器IOC容器装配Bean二、MySQL基本语法思维导图对表的操作对表中数据操作对库的操作连接数据库三、...