1.索引(Index)是帮助MySQL高效获取数据的数据结构。可以得到索引的本质:索引是数据结构。 可以理解为“排好序的快速查找数据结构” 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据, 这样就可以在这些数据结构上实现高级查找算法,这种数据结构就是... ...
分类:
数据库 时间:
2018-06-17 15:08:00
阅读次数:
219
第一章 绪论 一. 搜索引擎出现的背景及意义 网络的出现以及发展对于世界发展的意义是极其重要的,它让地球村的理念变成的现实,信息的传输不再受到时间和空间的限制。 随着网络技术和应用的不断发展,互联网已经成为了信息的重要来源地,人们越来越依靠网络来査找他们所需要的信息。我们所处的是一个信息爆炸的时代, ...
分类:
其他好文 时间:
2018-06-15 19:15:41
阅读次数:
285
递归函数 定义:在一个函数里面再调用这个函数本身 递归的最大深度:997 二分查找算法 简单版二分法 升级版二分法 ...
分类:
编程语言 时间:
2018-06-13 11:44:16
阅读次数:
167
1、索引是什么 索引(Index)是帮助MySQL高效获取数据的数据结构。可以得到索引的本质:索引是数据结构。 可以理解为“排好序的快速查找数据结构” 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据, 这样就可以在这些数据结构上实现高级查找算法,这种 ...
分类:
数据库 时间:
2018-06-03 14:20:02
阅读次数:
128
简单介绍下 冒泡排序算法、快速排序算法。二分查找算法、线性查找算法 ...
分类:
编程语言 时间:
2018-06-01 13:19:37
阅读次数:
151
可查找重复元素的二分查找算法 二分查找算法思想:又称为 折半查找,二分查找适合对已经排序好的数据集合进行查找。假设有一升序的数据集合,先找出升序集合中最中间的元素,将数据集合划分为两个子集,将最中间的元素和关键字key进行比较,如果等于key则返回;如果大于关键字key,则在前一个数据集合中查找;否 ...
分类:
编程语言 时间:
2018-05-29 00:29:40
阅读次数:
205
1.学习总结 1.1查找的思维导图 1.2.查找学体会 (1)理解查找的基本概念,包括静态查找表和动态查找表、内查找和外查找之间的差异以及平均查找长度等。 (2)重点掌握线性表上各种查找算法,包括顺序查找、折半查找和分块查找的基本思路、算法实现和查找效率等。 (3)掌握各种树表的查找算法,包括二叉排 ...
分类:
其他好文 时间:
2018-05-27 14:43:28
阅读次数:
226
折半查找,也称二分查找,在某些情况下相比于顺序查找,使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。 例如,在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前,需要首先对该表中的数据按照所查的关键字进行排序 ...
分类:
其他好文 时间:
2018-05-21 12:31:52
阅读次数:
386
通过前面对静态查找表的介绍,静态查找表即为只做查找操作的查找表。 静态查找表既可以使用顺序表表示,也可以使用链表结构表示。虽然一个是数组、一个链表,但两者在做查找操作时,基本上大同小异。 本节以静态查找表的顺序存储结构为例做详细的介绍。 顺序查找的实现 静态查找表用顺序存储结构表示时,顺序查找的查找 ...
分类:
编程语言 时间:
2018-05-21 12:27:56
阅读次数:
254
索引的原理 1. 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以在这些数据结构上实现高级查找算法。这种数据结构,就是索引。 2. 在数据之外,数据库系统还维护着满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据,这样就可以 ...
分类:
数据库 时间:
2018-05-21 01:07:49
阅读次数:
238