duckdb索引介绍

duckdb支持的索引类型

duckdb支持两种索引：Min-Max Index (Zonemap)和Adaptive Radix Tree (ART)。前者所有通用数据类型(general-purpose data types，也就是常用的数据类型如varchar/integer/date等，非通用类型指的是set/list/array/json等复合类型)的字段上都包含，因为duckdb是列存，所以每个列所在的块（256kb）头中维护了本块里面当前字段的最大和最小值，以便于快速过滤（列存数据结构对应的访问sdk通常支持pushdown，访问具体内容之间先做检查，便于无用功访问。除了最大最小值，通常还包括很多其它元数据如数量、唯一值数量、空值数量等，都是为了快速过滤。为什么行存没有min-max index，因为多个字段、自然没办法维护，总不能为每个字段都维护，虽然理论上可行，但是每行通常几十甚至上百个字段，一个块内没几行记录，存一下貌似效果不大），这就是Min-Max Index (Zonemap)。ART索引主要是用于主键、唯一键的维护，当然也可以普通索引，CREATE INDEX默认创建的就是ART索引。

ART索引的限制

1、速度奇慢无比。如下1000w表的update 17分钟还没完成（这还是我没加唯一限制）：

2、单次更新不能超过duckdb vector（和chunk一个意思，可以交换用，文档中喜欢叫vector，代码中用chunk，其实代码中也有不少vector，反正一个意思）的大小（默认2048，修改需要改源码重新编译），否则唯一索引会报Duplicate key "i: 2048" violates primary key constraint.。因为duckdb按照chunk为单位进行更新，也没有维护全局索引的概念。

3、创建art索引的时候，内存必须有足够的空间容纳整个art索引，art索引最后还是持久化到磁盘的，和b+树索引没有区别，都是value-rowid对的形式。

 

https://duckdb.org/docs/stable/sql/indexes