一.索引介绍 1.什么是索引? 索引由如字典,目的就是为了更快寻找到要找的内容。 令搜索查询的数据更有目的性,从而提高数据检索的能力 2.索引类型介绍 1.BTREE: B+树索引 2.HASH: HASH 索引 3.FULLTEXT: 全文索引 4.RTREE:R树索引 一般人不用懂上面4种算法! ...
分类:
数据库 时间:
2019-03-22 18:32:44
阅读次数:
194
本文将主要讲述平衡二叉树中的红黑树,红黑树是一种我们经常使用的树,相较于 AVL 树他无论是增加还是删除节点,其结构的变化都能控制在常树次;在 JDK 中的 TreeMap 同样也是使用红黑树实现的; 一、结构概述 红黑树是在AVL 树平衡条件的基础上,进一步放宽条件,从而使得红黑树在动态变化的时候 ...
分类:
其他好文 时间:
2019-03-11 11:55:46
阅读次数:
180
导读 在MySQL里常用的索引数据结构有B+树索引和哈希索引两种,我们来看下这两种索引数据结构的区别及其不同的应用建议。 二者区别 备注:先说下,在MySQL文档里,实际上是把B+树索引写成了BTREE,例如像下面这样的写法: CREATE TABLE t(aid int unsigned not ...
分类:
数据库 时间:
2019-03-07 17:37:45
阅读次数:
188
设计模式: ①单例模式(饿汉模式,懒汉模式) ②工厂模式 ③观察者模式 ④代理模式 多线程: 线程池 mysql: 锁:排他锁,共享锁 sql分析:show profiles, explain 索引实现原理(btree) 主从同步怎么实现 冷热数据怎么处理 redis: 哨兵模式 大量key同时过期 ...
分类:
编程语言 时间:
2019-03-01 14:17:14
阅读次数:
193
CREATE TABLE `t_duplicate` ( `a` int(11) NOT NULL, `b` int(255) DEFAULT NULL, `c` int(255) DEFAULT NULL, PRIMARY KEY (`a`) USING BTREE) ENGINE=InnoDB ...
分类:
数据库 时间:
2019-02-28 16:48:33
阅读次数:
245
上篇文章中说道,Mysql中的Btree索引和Hash索引的区别,没做展开描述,今天有空,上Mysql官方文档找到了相关答案,看完之后,针对两者的区别做如下总结: 引用维基百科上的描述,来解释一下这两种数据结构,这些知识在《数据结构与算法》这门课程中也有讲述: 在计算机科学中,B树(英语:B-tre ...
分类:
数据库 时间:
2019-02-26 01:14:10
阅读次数:
219
1.服务端安装 2.选定目录 3.服务端测试 4.客户端安装 5.选定目录 6.添加挂载 7.联调测试 ...
分类:
系统相关 时间:
2019-01-29 20:30:41
阅读次数:
329
Btree,B+tree,B*tree 平衡多路查找树(B-Tree) B-Tree是为磁盘等外存储设备设计的一种平衡查找树。因此在讲B-Tree之前先了解下磁盘的相关知识。 系统从磁盘读取数据到内存时是以磁盘块(block)为基本单位的,位于同一个磁盘块中的数据会被一次性读取出来,而不是需要什么取 ...
分类:
数据库 时间:
2019-01-15 21:07:04
阅读次数:
186
一、MYSQL索引类型(共三种) 1)、normal 正常 应用场景:普通的index 2)、unique 唯一性的 应用场景:比如身份证的 3)、full text 全文索引 应用场景:较长文字 二、MYSQL 索引办法(共2种) 1)、btree方法 使用范围:查询指定【范围】的数据 2)、ha ...
分类:
数据库 时间:
2018-12-25 11:22:25
阅读次数:
162
导读 在MySQL里常用的索引数据结构有B+树索引和哈希索引两种,我们来看下这两种索引数据结构的区别及其不同的应用建议。 二者区别 备注:先说下,在MySQL文档里,实际上是把B+树索引写成了BTREE,例如像下面这样的写法: CREATE TABLE t(aid int unsigned not ...
分类:
数据库 时间:
2018-12-23 20:50:01
阅读次数:
142