索引是帮助mysql获取数据的数据结构。最常见的索引是Btree索引和Hash索引。 不同的引擎对于索引有不同的支持：Innodb和MyISAM默认的索引是Btree索引；而Mermory默认的索引是Hash索引。 我们在mysql中常用两种索引算法BTree和Hash，两种算法检索方式不一样，对查 ...
分类：
其他好文 时间：
2019-09-25 00:40:52
阅读次数：
84
一、索引介绍 1.1 什么是索引 索引就好比一本书的目录，它会让你更快的找到内容。 让获取的数据更有目的性，从而提高数据库检索数据的性能。 分为以下四种： BTREE：B+树索引（基本上都是使用此索引） HASH：HASH索引 FULLTEXT：全文索引 RTREE：R树索引 树形结构（B树：B树、 ...
分类：
数据库 时间：
2019-09-20 12:49:31
阅读次数：
128
1.Redis是基于内存存储的，MySQL是基于磁盘存储的 2.Redis存储的是k-v格式的数据。时间复杂度是O(1),常数阶，而MySQL引擎的底层实现是B+Tree，时间复杂度是O(logn)，对数阶。Redis会比MySQL快一点点。 3.MySQL数据存储是存储在表中，查找数据时要先对表进 ...
分类：
数据库 时间：
2019-09-06 15:59:47
阅读次数：
147
先来看一个栗子 如果用name索引查找数据需要遍历name字段联合索引树，然后根据遍历出来的主键值去主键索引树里再去查出最终数据，成本比全表扫描还高。 可以用覆盖索引优化，这样只需要遍历name字段的联合索引树就可以拿到所有的结果。 可以看到通过select出的字段是覆盖索引，MySQL底层使用了索 ...
分类：
数据库 时间：
2019-09-06 12:30:39
阅读次数：
108
索引是帮助MySQL高效获取数据的排好序的数据结构 索引数据结构对比 二叉树 左边子节点的数据小于父节点数据，右边子节点的数据大于父节点数据。 如果col2是索引，查找索引为89的行元素，那么只需要查找两次，就可以获取到行元素所在的磁盘指针地址。 如果col1是索引，查找索引为6的行元素，那么需要查 ...
分类：
数据库 时间：
2019-08-21 00:09:13
阅读次数：
99
dictdict是一个kv键值对，根据索引查找值。dict的key是根据hash算法计算>>>d={‘Michael‘:95,‘Bob‘:75,‘Tracy‘:85}>>>d[‘Michael‘]95>>>d[‘Jack‘]=90>>>d[‘Jack‘]90>>>d[‘Jack‘]=88#覆盖前面的值>
分类：
其他好文 时间：
2019-08-11 10:55:19
阅读次数：
90
什么是索引? 索引是为了加速对表中数据行的检索而创建的一种分散储存的数据结构。 工作原理： 通过我们建立的索引，可以通过命中后的磁盘地址快速的找到我们需要的表数据，比起全表扫描去查询数据，可以大大的提升查找效率。 在关系型数据库中，索引是硬盘级索引。 常见的数据结构 1）二叉树 二叉树相信大家都非常 ...
分类：
数据库 时间：
2019-06-01 21:16:05
阅读次数：
170
第1题：阅读下面的代码，默读出A0，A1至An的最终值。 默读代码类的题目，相对来说是比较简单的。重点去研究列表解析，之后你就可以轻松的回答这些问题喽~ 第2题：如何提高python的运行效率？ 1. 数据结构一定要选对 能用字典就不用列表：字典在索引查找和排序方面远远高于列表。 2. 多用pyth ...
分类：
编程语言 时间：
2019-05-14 09:48:49
阅读次数：
204
1、静态链表单链表的劣势： 单链表的实现严重依赖指针！ 数据元素中必须包含一个额外的指针域！ 没有指针的程序设计语言无法实现！由于单链表存在以上的劣势，因此可以对顺序表加以改进，从而通过索引查找下一个元素，达到链表相同的效果，这就是静态链表。静态链表的定义： 顺序表数组中的元素由两个数据域组成：data和next data域用于存储数据
分类：
其他好文 时间：
2019-03-02 22:21:30
阅读次数：
182
引言 回想四年前，我在学习mysql的索引这块的时候，老师在讲索引的时候，是像下面这么说的 索引就像一本书的目录。而当用户通过索引查找数据时，就好比用户通过目录查询某章节的某个知识点。这样就帮助用户有效地提高了查找速度。所以，使用索引可以有效地提高数据库系统的整体性能。 嗯，这么说其实也对。但是呢， ...
分类：
数据库 时间：
2019-02-14 10:33:29
阅读次数：
281
