面试(数据库的索引结构)

一、目标

数据库索引是为了方便检索数据;提升查询效率;我们通过数据结构的设计,减少遍历磁盘的次数;不同的索引结构适用于不同的场景

二、常用的索引结构

2.1、B+树(B+Tree):

B+树是在B-树基础上的改进版本,也是最常用的索引结构之一。B+树相比于B-树,将所有的数据都存储在叶子节点中,而非内部节点,提高了磁盘IO的效率。B+树的叶子节点通过指针连接起来,形成一个有序链表,可以支持范围查询和顺序访问。

2.2、Hash索引(Hash Index)

Hash索引是一种基于哈希表的索引结构,它通过将关键字通过哈希函数映射到一个固定的位置,并在该位置上存储数据的指针。Hash索引适用于等值查询,具有快速的查找速度。但是,Hash索引不支持范围查询和顺序访问。

这些索引结构在数据库中起到了加快数据检索的作用,通过选择合适的索引结构和建立适当的索引,可以提高数据库的查询效率。不同的索引结构适用于不同的场景,开发者需要根据具体的需求选择合适的索引结构。

三、如果优化查询

3.1、建索适合的索引

最左适配原则

3.2、避免全表扫描

避免深度分页

3.3、避免无用字段返回

3.4、优化sql

综上所述,查询优化需要综合考虑数据库的结构、索引、查询语句的编写方式、无效数据、业务逻辑等多个方面,通过合理的优化手段可以提高查询的速度和性能。

相关推荐
张先shen1 小时前
亿级流量下的缓存架构设计:Redis+Caffeine多级缓存实战
数据库·redis·缓存
~ 小团子2 小时前
每日一SQL 【各赛事的用户注册率】
数据库·sql
llm2009092 小时前
Jmeter的JDBC数据库连接
数据库·jmeter
betazhou2 小时前
SQL server之版本的初认知
数据库·oracle·goldengate·sql server·ogg·gdr
superonion06202 小时前
【DB2】load报错SQL3501W、SQL3109N、SQL2036N
数据库
~ 小团子2 小时前
每日一SQL 【每月交易 I】
数据库·sql
没有bug.的程序员2 小时前
JAVA面试宝典 -《安全攻防:从 SQL 注入到 JWT 鉴权》
java·安全·面试
apihz3 小时前
VM虚拟机全版本网盘+免费本地网络穿透端口映射实时同步动态家庭IP教程
android·服务器·开发语言·网络·数据库·网络协议·tcp/ip
UestcXiye3 小时前
Rust Web 全栈开发(五):使用 sqlx 连接 MySQL 数据库
数据库·mysql·rust
Jane Chiu3 小时前
Oracle大表数据清理优化与注意事项详解
数据库