前言 看了很多关于索引的博客，讲的大同小异。但是始终没有让我明白关于索引的一些概念，如B-Tree索引，Hash索引，唯一索引….或许有很多人和我一样，没搞清楚概念就开始研究B-Tree，B+Tree等结构，导致在面试的时候答非所问！ 看了很多关于索引的博客，讲的大同小异。但是始终没有让我明白关于索 ...
分类：
数据库 时间：
2019-08-28 22:18:48
阅读次数：
158
hash索引o（1） B＋树索引 o（logn） 为什么红黑树出现了，因为防止某些情况下二叉排序树退化为链表——诞生了二叉排序平衡树——树的性能取决于树的高度 为什么DB要用M路B树，为了再降低树的高低，减少db io 次数 为什么M不能无限大，因为会退化成有序数组，无法一次载入内存 ...
分类：
数据库 时间：
2019-08-25 18:29:09
阅读次数：
147
一、索引是什么?索引是帮助MySQL高效获取数据的数据结构。二、索引能干什么?索引非常关键，尤其是当表中的数据量越来越大时，索引对于性能的影响愈发重要。索引能够轻易将查询性能提高好几个数量级，总的来说就是可以明显的提高查询效率。三、索引的分类?1、从存储结构上来划分：BTree索引（B-Tree或B+Tree索引），Hash索引，full-index全文索引，R-Tree索引。这里所描述的是索引存
分类：
数据库 时间：
2019-07-11 21:59:36
阅读次数：
402
Mysql索引数据结构( "来源" ) 索引常见数据结构： 1. 顺序查找: 最基本的查询算法 复杂度O（n），大数据量此算法效率糟糕。 2. 二叉树查找（binary tree search）: O(log2n)，数据本身的组织结构不可能完全满足各种数据结构。 3. hash索引 无法满足范围查找 ...
分类：
数据库 时间：
2019-07-05 19:13:36
阅读次数：
137
索引概述 每种存储引擎对每个表至少支持16个索引,总索引长度至少256字节. MyISAM和InnoDB的表默认创建BTREE索引.MEMORY引擎默认使用HASH索引,但也支持BTREE MySQL目前不支持函数索引,但支持前缀索引. MyISAM支持的前缀索引最大长度为1000字节;InnoDB ...
分类：
数据库 时间：
2019-07-04 14:33:47
阅读次数：
138
对于表的访问,可以使用两种Hints. FULL 和 ROWID FULL hint 告诉ORACLE使用全表扫描的方式访问指定表. 例如: SELECT /*+ FULL(EMP) */ * FROM EMP WHERE EMPNO = 7893; ROWID hint 告诉ORACLE使用TAB ...
分类：
其他好文 时间：
2019-07-03 12:04:44
阅读次数：
134
InnoDB存储引擎的关键特性包括插入缓冲、两次写（double write）、自适应哈希索引（adaptive hash index）。这些特性为InnoDB存储引擎带来了更好的性能和更高的可靠性。 插入缓冲 插入缓冲是InnoDB存储引擎关键特性中最令人激动的。不过，这个名字可能会让人认为插入缓 ...
分类：
数据库 时间：
2019-06-30 16:01:35
阅读次数：
140
1、建立基础索引:在where,order,join字段上建立索引优化，组合索引：基于业务逻辑前缀索引使用上与普通索引一致! 2、索引的存储结构：Btree索引，hash索引，聚簇索引Btree不是二叉树在MySQL中，仅仅只有InnoDB的主键索引是聚簇结构，其他的都是典型的BTree结构Hash ...
分类：
数据库 时间：
2019-06-27 11:08:57
阅读次数：
141
Hash仅支持=、>、>=、<、<=、between。BTree可以支持like模糊查询 索引是帮助mysql获取数据的数据结构。最常见的索引是Btree索引和Hash索引。 不同的引擎对于索引有不同的支持：Innodb和MyISAM默认的索引是Btree索引；而Mermory默认的索引是Hash索 ...
分类：
数据库 时间：
2019-06-25 18:32:58
阅读次数：
188
1、存储引擎区别MyISAM：不支持事物、仅支持表级锁、支持B+树索引MEMORY：不支持事物、仅支持表级锁、支持B+树和HASH索引InnoDB：支持事物、支持行级锁、支持B+树索引 2、锁机制MyISAM、MEMORY存储引擎使用的是表级锁，分别为表共享读锁和表独占写锁，显示加锁LOCK TAB ...
分类：
数据库 时间：
2019-05-09 15:23:13
阅读次数：
144
