哪些数据库支持对数前缀搜索？

Question

哪些数据库有对数方法来获取字符串的所有前缀？

例如：

key
---
air
all
antilope
antivirus
apple

当我查询的前缀an将返回

key
---
antilope
antivirus

我知道这是可能的，因为你可以执行一个二分搜索，问：给我一个大于an和小于ao的最小索引

在大多数数据库中执行此操作的一种简单方法是使用类似查询：

select * from my_table where key like 'an%'

我的理解是它正在执行线性搜索，因此对我来说效率不高。

Answer 1

使用诸如'an%'类的模式，几乎所有数据库都将使用my_table(key)上的索引。 他们可以这样做，因为模式以常量值开始。

这是使用基于树的搜索来寻找前缀的精确匹配。

一些数据库具有更广泛的索引结构——尤其是 Postgres——并且这些也支持基于文本的搜索。