那么本文将跟大家一起来聊一聊这个如何回答面试官的这个问题！ 聊聊索引分类 按数据结构分类可分为：B+TREE(树)索引、HASH索引、FULLTEXT索引；按索引种类可以分为：普通索引、主键索引、唯一索引、全文索引、组合索引、一级索引、二级索引。这两个有什么区别嘛？肯定有：一个是索引实现类型；一个是创建索引用到的类型普通索引：(INDEX)建立在普通字段上的索引被称为普通索引A
# MYSQL是二分查找吗？
## 1. 引言
在数据库领域中，MYSQL是一个非常流行的关系型数据库管理系统。它提供了一种在结构化数据中进行存储、管理和查询的方式。然而，有些人对于MYSQL是否使用二分查找算法进行查询操作存有疑问。本篇文章将详细介绍MYSQL的查询过程，并解答该问题。
## 2. MYSQL查询原理
在了解MYSQL是否使用二分查找之前，我们先来了解一下MYSQL的查询
分块查找（Blocking Search）又称作索引顺序查找，是一种在数据量较大的情况下，进行改进的一种查找方式，同排序算法的外排方式类似。分块查找是一种介于顺序查找和二分查找的算法。它主要由两部分组成：索引和有序的块（块中可无序）。根据上图，数据{18，28，38} 属于索引部分，整个数据部分由三个大块{16，13，14，18}、{21，25，22，28}，{31，36，38，33} 组成。索引
在写这篇文章之前，xxx已经写过了几篇关于改迭代二分查找主题的文章,想要了解的朋友可以去翻一下之前的文章Bentley在他的著作《Writing Correct Programs》中写道，90%的计算机专家不能在2小时内写出完整确正的二分搜索算法。难怪有人说，二分查找道理单简，甚至小学生都能明确。不过这查找算法多好专家都写欠好。我自己尝试了一下,实确要第一次就完整写确正不容易.以下两份实现依次为迭代和递归版本的码代,二分查找的思惟很多人都楚清,但是这里有一个细节就是要注意界边的择选。每日一道理 共和国迎来了她五十诞辰。五十年像一条长河，有急流也有缓流；五十年像一幅长卷，有冷色也有暖色；五十年像
转载
2013-05-08 19:13:00
303阅读
3评论
1.查找技术的分类。如下图： 2.什么是顺序查找呢？（无序表） 顺序查找的原理很简单，就是遍历整个列表，逐个进行记录的关键字与给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找失败。 时间复杂度是O(
转载
2016-08-09 21:24:00
147阅读
2评论
漫画：什么是二分查找？—————第二天—————什么意思呢？我们来举两个栗子：给定一个有序数组2，5，7，9，12，14，20，26，30Case1：Case2：————————————为什么说这样效率最高呢？因为每一次选择数字，无论偏大还是偏小，都可以让剩下的选择范围缩小一半。给定范围0到1000的整数：第一次我们选择500，发现偏大了，那么下一次的选择范围，就变成了1到499：第二次我们选择2
原创
2020-11-12 20:55:04
268阅读
蠢萌的小灰 程序员小灰————— 第二天 —————什么意思呢？我们来举两个栗子：给定一个有序数组 2，5，7，9，12，14，20，26，30Case 1：Case 2：————————————为什么说这样效率最高呢？因为每一次选择数字，无论偏大还是偏小，都可以让剩下的选择范围缩小一半。给定范围0到1000的整数：第一次我们选择500，发现偏大了，那么下一次的选择范围，就变成了1到499：
原创
2021-05-18 21:16:57
984阅读
1.何时应该会使用二分查找当题目中出现有序数组时当时间复杂度要求为log(n)时搜索范围可以一次缩小一半时2. 经典例题1给定一个排序数组和一个目标值
原创
2022-06-13 09:44:02
425阅读
1. 概述二分查找（Binary Search）算法，也叫折半查找算法。二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。假设有 1000 条订单数据，已经按照订单金额从小到大排序，每个订单金额都不同，并且最小单位是元。现在想知道是否存在金额等于 19 元的订单。如果存
转载
2023-06-30 23:42:45
134阅读
java 二分法查找
转载
2023-06-06 08:23:46
93阅读
二分查找
原创
2016-07-01 13:20:15
346阅读
二分查找的前提必须是数组是有序的。二分查找的思想为： 在有序的数组中，先取出中间元素。然后判断要查找的值与中间值是否相等， 若相等则直接返回结果，查找成功。 若不相等，则判断中间值是否小于搜索值，若小于要搜索的值，则在中间值的右半区继续找。若大于要搜索的值，则在中间值的左半区继续找。不断重得这个过程。直到找到数组的结尾。代码如下：#include&n
原创
2017-02-08 18:17:06
520阅读
算法是基础，小蓝同学准备些总结一系列算法分享给大家，这是第5篇《二分查找》，非常赞！希望对大家有帮助，大家会喜欢！前面系列文章：归并排序#算法基础#选择和插入排序由快速排序到分治思想算法基础：优先队列二分查找，就和他的名字一样，把一个数组找到他的中间的值和我想要找的值，进行对比，这个时候可以分为三种情况1、比中间值大，我就到中间值到最大值的范围内去找。2、比中间值小，那就去最小值和中间值之间去寻找
原创
2021-03-15 11:05:59
265阅读
算法是基础，小蓝同学准备些总结一系列算法分享给大家，这是第5篇《二分查找》，非常赞！希望对大家有帮助，大家会喜欢！前面系列文章：归并排序#算法基础#选择和插入排序由快速排序到分治思想算法基础：优先队列二分查找，就和他的名字一样，把一个数组找到他的中间的值和我想要找的值，进行对比，这个时候可以分为三种情况1、比中间值大，我就到中间值到最大值的范围内去找。2、比中间值小，那就去最小值和中间值之间去寻找
原创
2021-03-15 11:06:02
123阅读
算法是基础，小蓝同学准备些总结一系列算法分享给大家，这是第5篇《二分查找》，非常赞！希望对大家有帮助，大家会喜欢！
原创
2021-07-13 14:50:56
98阅读
二分查找
转载
2019-10-03 17:07:00
72阅读
2评论
1 package com.wh.ObjectHomeWork; 2 3 import java.util.Arrays; 4 5 public class CharArray { 6 private char[] words; 7 8 public CharArray(char[] words) { // 构造方法 9 this.word...
转载
2016-09-19 18:08:00
59阅读
2评论
题目 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜 索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: ...
转载
2021-07-26 22:44:00
44阅读
2评论
二分查找 问题描述 给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1 样例输入 nums=[-1,0,3,5,9,12], target=9 样例输出 4 样例输入 nums=[-1,0,3,5,9, ...
转载
2021-07-28 00:18:00
54阅读
二分查找 例题.在有序表{7,14,18,21,23,29,31,35,38}中查找18. 【解析】 对于折半查找有序表里面其中的一个元素的话我们需要注意以下几点 >首先我们需要将表中的元素从小到大排序，由于题目中已经说了是有序表所以我们不需要将这些元素排序（切记这一步很重要） >由于是折半查找顾名 ...
转载
2021-08-23 15:10:00
88阅读
2评论
