MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。数据库查询是数据库的最主要功能之一，我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化，这篇文章对索引做一个系统的梳理，希望对大家有帮助。一、MySQL有哪些索引类型索引的分类可以从多个角度进行，下面分别从数据结构，物理存储和业务逻辑三个维度进行划分。1、从数据结构角度（1）
分类：
数据库 时间：
2020-02-24 16:45:27
阅读次数：
74
B+树作为索引最为常见，亦是数据库中最为频繁的一种索引。 B+树通过二叉查找树，再由平衡二叉树，最后加B树演化而来。 1. 二分查找法 二分查找法（binary search）也叫折半查找法，从有序数组中查询某一条记录。 基本思想：将记录按有序（递增或递减）排列，先查找数组中的中间位置的对象，如果t ...
分类：
其他好文 时间：
2020-02-22 20:05:29
阅读次数：
56
一、题目说明 题目是34. Find First and Last Position of Element in Sorted Array，查找一个给定值的起止位置，时间复杂度要求是Olog(n)。题目的难度是Medium！ 二、我的解答 这个题目还是二分查找（折半查找），稍微变化一下。target ...
分类：
其他好文 时间：
2020-02-08 09:26:27
阅读次数：
56
查找算法 二分查找 标题 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中 ...
分类：
编程语言 时间：
2020-02-03 13:53:15
阅读次数：
81
树查找 二分法 - 国内版 Bing https://cn.bing.com/search?FORM=U227DF&PC=U227&q=%E6%A0%91%E6%9F%A5%E6%89%BE+%E4%BA%8C%E5%88%86%E6%B3%95 【数据结构】折半查找及其二叉判定树画法_DXH924 ...
分类：
其他好文 时间：
2020-01-08 21:10:28
阅读次数：
89
一、折半查找 1，折半查找也没啥好说的，就跟大家翻微信通讯录一样，你想找个姓杨的，你随手往下一划，划到了个姓李的，那这时候你肯定要从李往下划，李之上的区域直接被你排除了。 所以我们要两个引用，一个指向首，一个指向尾，再要另外一个指针指向中间，你拿目标value跟midValue比较一下，就知道目标再 ...
分类：
其他好文 时间：
2020-01-01 13:45:48
阅读次数：
94
// 练习：使用二分查找，在一组有序元素中查找数据项 // 形参是数组，实参是数组名 #include <stdio.h> #include <stdlib.h> const int N=5; int binarySearch(int x[], int n, int item); // 函数声明 i ...
分类：
其他好文 时间：
2019-12-15 14:49:24
阅读次数：
92
实验总结：指针的使用较为困难，需要继续摸索
题目；ADEF能够正确表示数组元素a[1][2]地址 ...
分类：
其他好文 时间：
2019-12-15 14:17:53
阅读次数：
47
二分查找是一种查询效率非常高的查找算法。又称折半查找。对有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。 ...
分类：
编程语言 时间：
2019-12-06 13:55:29
阅读次数：
85
例21 折半查找 问题描述 顺序查找是一种最简单和最基本的检索方法。其基本思想是：从检索表的一端（如表中第一个记录或最后一个记录）开始，逐个进行记录的关键字和给定值的比较。若某个记录的关键字和给定值比较相等，则查找成功；否则，若直至检索表的另一端（如最后一个记录或第一个记录），其关键字和给定值比较都 ...
分类：
编程语言 时间：
2019-12-02 16:40:12
阅读次数：
87
