博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
MySQL面试题——索引算法
阅读量:2430 次
发布时间:2019-05-10

本文共 294 字,大约阅读时间需要 1 分钟。

1.BTree算法

Btree算法是最常用的MySQL数据库索引算法,它可以用在=,>,>=,<,<=和between这些比较操作符上,而且还可以用于like操作符,只要它的查询条件是一个不以通配符开头的常量

2.Hash算法

Hash索引只能用于对等比较,由于是一次定位数据,不想Btree索引需要从根节点到枝节点,最后才能访问到页节点这样多次IO访问,所以检索效率远高于Btree索引,Hash索引具有如下缺点:

  • hash索引存储的是索引列的哈希码值和对应行的指针,所以不能通过读取索引来读取行
  • hash索引不支持范围查询,只能用于对等比较
  • hash索引不支持匹配查询,必须是精确匹配

转载地址:http://hqjmb.baihongyu.com/

你可能感兴趣的文章
J2EE的体系架构——J2EE
查看>>
对于关系型数据库中的索引的基本理解
查看>>
索引,主键,唯一索引,联合索引的区别
查看>>
剪桌腿的最小代价
查看>>
Zookeeper原理架构
查看>>
利用ZooKeeper简单实现分布式锁
查看>>
Lock、ReentrantLock、synchronized
查看>>
Java过滤器与SpringMVC拦截器之间的关系与区别
查看>>
Java中的String为什么是不可变的?
查看>>
剑指offer二叉搜索树与双向链表
查看>>
LeetCode 81. 搜索旋转排序数组 II(头条)
查看>>
LC 42. 接雨水 + LC 11. 盛最多水的容器
查看>>
腾讯2017 秋招+暑期实习 笔试(编码;构造回文;字符移位;有趣的数字)
查看>>
LC 901. 股票价格跨度 LC 739. 每日温度
查看>>
【Redis深入】字典rehash图解
查看>>
java equals方法和hashCode方法
查看>>
Redis的底层数据结构(6种)
查看>>
Redis的五大数据类型实现原理
查看>>
maven依赖jar包时版本冲突的解决
查看>>
LC 446. 等差数列划分 II - 子序列
查看>>