1.索引（Index）是帮助MySQL高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。 可以理解为“排好序的快速查找数据结构” 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据, 这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是... ...
分类：
数据库 时间：
2018-06-17 15:08:00
阅读次数：
219
1、索引是什么 索引（Index）是帮助MySQL高效获取数据的数据结构。可以得到索引的本质：索引是数据结构。 可以理解为“排好序的快速查找数据结构” 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据, 这样就可以在这些数据结构上实现高级查找算法，这种 ...
分类：
数据库 时间：
2018-06-03 14:20:02
阅读次数：
128
1、大O表示法：比较操作数，指出算法运行时间的增速。 2、大O表示法，指出了最糟糕情况下的运行时间。 3、常见的复杂度： 对数时间——》二分法查找；中间，，再中间，，，再中间 线性时间——》简单查找； O(n*logn)——》快速排序； O(n^2)——》选择排序；选出最大的放第一位，再选出次大的放 ...
分类：
编程语言 时间：
2018-04-12 16:12:59
阅读次数：
137
常用查找数据结构及算法 一、基本概念 二、无序表查找 三、有序表查找 3.1 二分查找(Binary Search) 3.2 插值查找 3.3 斐波那契查找 四、线性索引查找 4.1 稠密索引 4.2 分块索引 4.3 倒排索引 五、二叉排序树 六、 平衡二叉树 七、多路查找树（B树） 7.1 2- ...
分类：
编程语言 时间：
2018-01-11 16:16:32
阅读次数：
233
1.是什么：排好序的快速查找数据结构 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。下图就是一种可能的索引方式示例： 左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址 ...
分类：
数据库 时间：
2017-10-19 19:49:36
阅读次数：
207
索引是什么： 1.MySQL官方对索引的定义为：索引（Index） 是帮助MySQL高效获取数据的数据结构 2.可以理解为 “排好序的快速查找数据结构” 索引是排好序的，能够用于快速查找的数据结构，索引可以帮助我们两点： 1.对于需要排序的相关的命令，可以减轻cpu的负担 2.可以加快查询速度，减少 ...
分类：
其他好文 时间：
2017-08-15 11:59:02
阅读次数：
141
不太恰当的比喻： XM 指的是“小明”，也指的是“小萌” XM就是哈希值，小明和小萌就是拥有同一个哈希值的，存在同一个链表的元素。 想要获取小萌，首先使用hashcode获取到这两个人，然后再通过equals获取到小萌。 个人理解 哈希表其实就是一个一维数组，而数组中的每一个元素都是一个单向链表而已 ...
分类：
其他好文 时间：
2017-07-22 22:28:39
阅读次数：
330
查找 查找的基本概念 查找的目的是从给定的同一类型的数据集合中，找出人们所需要的数据元素（或记录） 线性表的查找——静态查找 在对查找表实施静态查找时，查找表的组织结构可以是顺序表结构，也可以是单链表结构 静态查找的方法： 顺序查找： 顺序查找是用待查找记录与查找表中的记录逐个比较，如果找到相等记录 ...
分类：
其他好文 时间：
2017-06-04 10:47:33
阅读次数：
200
数据结构实验之查找四：二分查找 Time Limit: 20MS Memory Limit: 65536KB Submit Statistic Problem Description 在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。 在一个给定 ...
分类：
其他好文 时间：
2016-11-11 01:12:15
阅读次数：
139
