MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。数据库查询是数据库的最主要功能之一，我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化，这篇文章对索引做一个系统的梳理，希望对大家有帮助。一、MySQL有哪些索引类型索引的分类可以从多个角度进行，下面分别从数据结构，物理存储和业务逻辑三个维度进行划分。1、从数据结构角度（1）
分类：
数据库 时间：
2020-02-24 16:45:27
阅读次数：
74
题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。链接：https://leetcode-cn.com/problems/binary-search 法一：参考别人写的两种方 ...
分类：
其他好文 时间：
2020-02-23 22:29:31
阅读次数：
63
二分查找拓展问题 设计算法，在正序排列数组L中查找元素x，输出x或最接近x（如果不存在的话）的元素下标。 1 #include <stdio.h> 2 int Binary_search(int array[], float x, int left, int right); 3 int main(i ...
分类：
其他好文 时间：
2020-02-23 22:27:51
阅读次数：
84
二分搜索树 6-1 为什么要研究树结构 树结构 为什么要有树结构？ 树结构本身是一种天然的组织结构 高效 将数据使用树结构存储后，出奇的高效。 二分搜索树（Binary Search Tree） 平衡二叉树：AVL；红黑树 堆；并查集 线段树；Trie(字典树，前缀树) 6-2 二分搜索树基础 和链 ...
分类：
其他好文 时间：
2020-02-23 20:26:55
阅读次数：
82
输入n(n<=100000)个整数，找出其中两个数使之和为m。 题解： 解法一： #define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<algorithm>using namespace std; int main(){ int n[10 ...
分类：
其他好文 时间：
2020-02-23 20:04:38
阅读次数：
117
在包含size个元素的，从小到大顺序的int数组a里查找比给定整数p小的，下标最大的元素，找不到返回-1 题解： int LowerBound(int a[],int size,int p) { int begin=0; int end=size-1; int pos=-1; while(begin ...
分类：
其他好文 时间：
2020-02-23 18:00:34
阅读次数：
78
定义一个一维数组，输入数据后，按从小到大排序，再用二分查找是否有符合要求的两个数。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 int a[100000]; 5 int main() 6 { 7 int n, ...
分类：
其他好文 时间：
2020-02-23 11:58:55
阅读次数：
191
B+树作为索引最为常见，亦是数据库中最为频繁的一种索引。 B+树通过二叉查找树，再由平衡二叉树，最后加B树演化而来。 1. 二分查找法 二分查找法（binary search）也叫折半查找法，从有序数组中查询某一条记录。 基本思想：将记录按有序（递增或递减）排列，先查找数组中的中间位置的对象，如果t ...
分类：
其他好文 时间：
2020-02-22 20:05:29
阅读次数：
56
分治法的思想： 分治法的思想是分开求解然后合并。分治法的思想在很多算法中都广泛使用，例如二分查找，归并排序，快速排序。 分治法的主要步骤； 1、 划分问题：把问题分为子问题。 2、 递归求解：递归解决问题。 3、 合并问题：合并子问题得到原问题的解。 典型例题： 给出一个数组n的序列A1，A2， A ...
分类：
其他好文 时间：
2020-02-21 20:45:18
阅读次数：
69
这是一道想起来简单，但是实现起来困难的题目，因为要考虑的情况有点多 https://www.lintcode.com/problem/remove node in binary search tree/ 1.删除节点是叶节点，直接删除 2.删除节点是非叶节点，且非满节点，可用其子树节点取代 3.删除 ...
分类：
其他好文 时间：
2020-02-21 18:00:06
阅读次数：
76
