有这样一个业务场景，需要在2个表里比较存在于A表，不存在于B表的数据。表结构如下： 暂定义上表为A表，记录数：21933 B表表结构如下，记录数：4794959 A的FDEVICE和B的SN是关联字段，现在要求出FDEVICE在A不在B的记录数。自然想到下面的LEFT JOIN 执行时间1小时以上， ...
分类：
数据库 时间：
2018-08-03 14:29:46
阅读次数：
189
Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree 索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。 可能很多人又有疑问了，既然 Hash 索引的效率要比 B-Tree 高很多，为什么大 ...
分类：
数据库 时间：
2018-08-03 14:17:51
阅读次数：
196
前言：Mysql有hash索引和btree索引两种方式， 一、先说明下操作系统的相关内容 数据库数据是保存在磁盘上的，为了提高性能，每次又可以把部分数据读入内存来计算。把磁盘中的数据读取到内存中就叫磁盘IO，每次IO把当前磁盘地址中的数据和相邻磁盘地址中的数据读取到内存缓冲区，每次IO读取的数据称为 ...
分类：
数据库 时间：
2018-07-26 21:15:10
阅读次数：
225
Hash索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B+树索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，那为什么大家不都用Hash索引而还要使用B+树索引呢？ 1. Hash索引仅仅能满足"=","IN"和"<=>"查询，不能使用范围查询。因为经过相应的Has ...
分类：
其他好文 时间：
2018-06-23 22:37:24
阅读次数：
477
一、 MySQL: 索引以B树格式保存 Memory存储引擎可以选择Hash或BTree索引，Hash索引只能用于=或<=>的等式比较。 1、普通索引：create index on Tablename(列的列表) alter table TableName add index (列的列表) cre ...
分类：
数据库 时间：
2018-06-15 16:05:34
阅读次数：
178
二叉查找树 二叉树具有以下性质：左子树的键值小于根的键值，右子树的键值大于根的键值。 如下图所示就是一棵二叉查找树， 对该二叉树的节点进行查找发现深度为1的节点的查找次数为1，深度为2的查找次数为2，深度为n的节点的查找次数为n，因此其平均查找次数为 (1+2+2+3+3+3) / 6 = 2.3次 ...
分类：
其他好文 时间：
2018-06-11 23:35:01
阅读次数：
1262
今天和同学探讨说MySQL哪些存储引擎支持hash索引，因为所看书籍MySQL版本和现有的MySQL版本有出入，故中间出了点歧义。所以就手动敲了一下代码，测试了一下MySQL8.0中的存储引擎是如何支持hash索引的。 我们都知道MySQL最常用的存储引擎为InnoDB和MyISAM。它们默认的存储 ...
分类：
数据库 时间：
2018-06-11 22:46:24
阅读次数：
326
测试于：MySQL 5.5.25 当前测试的版本是Mysql 5.5.25只有BTree和Hash两种索引类型，默认为BTree。Oracle或其他类型数据库中会有Bitmap索引（位图索引），这里作为比较也一起提供。 BTree索引 BTree（多路搜索树，并不是二叉的）是一种常见的数据结构。使用 ...
分类：
数据库 时间：
2018-06-05 15:36:23
阅读次数：
238
看了很多关于索引的博客，讲的大同小异。但是始终没有让我明白关于索引的一些概念，如B Tree索引，Hash索引，唯一索引....或许有很多人和我一样，没搞清楚概念就开始研究B Tree，B+Tree等结构，导致在面试的时候答非所问！ 索引是什么? 索引是帮助MySQL高效获取数据的数据结构。 索引能 ...
分类：
数据库 时间：
2018-05-19 17:01:38
阅读次数：
165
Hash索引的限制 Hash索引必须进行二次查找 Hash索引无法用于排序 Hash索引不支持部分索引查找，也不支持范围查找 Hash索引中Hash码的计算可能存在Hash冲突 为什么要使用索引 索引大大减少了存储引擎需要扫描的数据量 索引可以帮助我们进行排序以避免使用临时表 索引可以把随机I/O变 ...
分类：
数据库 时间：
2018-03-21 15:39:54
阅读次数：
206
