2019/11/02 3、分块查找 （又称 索引顺序查找）[性能介于 顺序查找 和 折半查找之间] 索引表 最大关键字 22 48 86 起始地址 1 7 13 22 12 13 8 9 20 33 42 44 38 24 48 60 58 74 49 86 53 表及其索引表 块的查找 既可以顺序 ...
分类：
编程语言 时间：
2019-11-02 12:18:41
阅读次数：
95
插值查找算法 算法思想 假如有一本英文的字典，你现在要查找apple这个单词，你肯定不会一页页去翻，也不会从中间去翻，你肯定会去前边翻，因为你知道字典是有序的，从A Z,已知A在前面，所以你一定会去前面翻 同样的，对于一个值均匀增长的一个数组来说，已知一个值的大小，我们就可以按照值的分布规律来猜测它 ...
分类：
其他好文 时间：
2019-10-26 22:46:13
阅读次数：
123
跳表对数据结构中的数据常见的操作有：查找、插入、删除。有序数组的二分查找操作速度很快，但是插入、删除操作很耗时，并且对内存要求很苛刻。那么有什么数据结构能够做到查找、插入、删除操作速度都很快而且对内存要求不高呢？——答案是：跳表。 跳表是什么？即：把有序链表改造位支持“二分查找”算法，这种链表叫做跳 ...
分类：
其他好文 时间：
2019-10-09 19:01:48
阅读次数：
150
一、MYSQL的索引 索引（Index）:帮助Mysql高效获取数据的一种数据结构。用于提高查找效率，可以比作字典。可以简单理解为排好序的快速查找的数据结构。 索引的作用：便于查询和排序（所以添加索引会影响where 语句与 order by 排序语句）。 在数据之外，数据库还维护着满足特定查找算法 ...
分类：
数据库 时间：
2019-10-07 00:44:08
阅读次数：
88
索引 在mysql中称之为键, 一种数据结果, 帮助减少SQL语句经历的IO次数 一. Mysql 查找数据的两种方式 全表遍历扫描 通过索引查找算法进行遍历扫描 二. 索引作用 三. 索引种类 根据不同的 算法 进行划分 B树索引 Hash索引 R树 Full text GIS 四. B+树的结构 ...
分类：
数据库 时间：
2019-10-06 09:23:50
阅读次数：
72
``` / @param data 带查找的数组（数组） @param target 目标数据 @return 返回对应的下标， 1 表示没有找到 / public static int binarySearch(int[] data, int target) { int low = 0; int ...
分类：
编程语言 时间：
2019-09-30 14:56:35
阅读次数：
84
1.哈希查找 (1)什么是哈希表(Hash) 我们使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数， 也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标）相对应，于是用这个数组单元来存储这个元素；也可以简单的理解为，按照关键字为每一个元素"分类"，然后将这个元素存储在 ...
分类：
编程语言 时间：
2019-09-28 18:31:57
阅读次数：
93
查找算法Tree table lookup(树表查找), 基本思想及红黑树和B+树的树的定义规则 ...
分类：
编程语言 时间：
2019-09-28 18:00:36
阅读次数：
124
1.查找算法 查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。 ...
分类：
编程语言 时间：
2019-09-28 17:53:39
阅读次数：
99
1. 分块查找 (1)说明分块查找又称索引顺序查找，它是顺序查找的一种改进方法。 (2)算法思想：将n个数据元素"按块有序"划分为m块（m ≤ n）。每一块中的结点不必有序，但块与块之间必须"按块有序"；即第1块中任一元素的关键字都必须小于第2块中任一元素的关键字；而第2块中任一元素又都必须小于第3 ...
分类：
编程语言 时间：
2019-09-28 17:50:33
阅读次数：
111
