为什么数据库中没有用于字符串索引的trie索引？

Question

我的问题在标题里。看起来Trie树非常适合字符串索引，为什么没有主流数据库使用它作为索引策略。

Answer 1

磁盘或SSD以块形式读取，数据库使用的B+Tree索引根据该结构进行优化。B+Tree最小化了执行查找所需读取的平均块数。它们还允许您在不更改太多块的情况下更新索引，并最大限度地利用缓存。

尝试没有这些优势。它们提供的一个优点是压缩存储公共前缀，但对于通常用作DB键的短字符串，这并不是什么优势。有时专门的索引结构是用来压缩公共前缀的，但它们还是围绕存储的块结构设计的。