全部面试刷题微服务数据库消息队列搜索引擎大数据运维 go语言人工智能

Doris的索引机制是什么？

提问者：帅平问题分类：面试刷题

Doris的索引机制是什么？

Doris面试题 Doris

发布于：2周前 (05-22) IP属地：

2 个回答

心似狂潮

Doris的查询优化器采用多阶段优化+代价模型驱动的策略，通过逻辑优化、物理优化和执行计划生成三个阶段，将SQL查询转化为高效执行计划。
1、逻辑优化

1、语法树解析与规范化
2、逻辑重写优化（谓词下推、常量折叠，公共表达式提取）
3、子查询优化

2、物理优化

1、join顺序调整
2、join算法选择
3、统计信息收集
4、最有计划选择

3、执行计划生成

优先调度任务到数据所在BE节点
向量化执行，例如每次处理1024行数据，减少虚函数调用
运行时优化，例如动态过滤

发布于：2周前 (05-22) IP属地：

旧梦难醒

Doris支持的索引机制是通过多级索引结构+智能查询优化实现高效数据检索，常见的索引有：

1、前缀索引
2、BloomFilter索引
3、倒排索引
4、智能索引（查询优化器根据条件类型（等值/范围）、列基数、数据分布自动选择最优索引）

发布于：2周前 (05-22) IP属地：

我来回答