首页 > 数据库 > MySQL > 正文

Mysql索引底层及优化方式是什么

2022-07-24 18:01:28
字体:
来源:转载
供稿:网友
  今天小编给大家分享一下Mysql索引底层及优化方法是什么的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。
 
  一.首先我们说下什么是索引,为什么要用索引
  索引用于快速找出在某个列中有一特定值的行,不使用索引,MySQL必须从第一条记录开始读完整个表,直到找出相关的行,表越大,查询数据所花费的时间就越多,如果表中查询的列有一个索引,MySQL能够快速到达一个位置去搜索数据文件,而不必查看所有数据,那么将会节省很大一部分时间。
 
  二. 索引类型分为两类:
  1.hash索引
  2.bTree
  三.下面我们简单分析一下hash索引和bTree索引。
  1. 哈希表是一种以键 - 值(key-value)存储数据的结构,我们只要输入待查找的键即 key,就可以找到其对应的值即 Value。哈希的思路很简单,把值放在数组里,用一个哈希函数把 key 换算成一个确定的位置,然后把 value 放在数组的这个位置。
  
  2. 说到bTree,就不得不提二叉树,二叉树分为很多,例:二叉查找树,平衡二叉树等。当然还有重点红黑树。

(编辑:错新网)

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表