MonetDB 如何使用索引？

Posted 2023-04-19

【中文标题】MonetDB 如何使用索引？

【英文标题】：How MonetDB uses indexes?

【发布时间】：2015-09-01 13:31:23

【问题描述】：

我知道 MonetDB 是一个自索引数据库，但这实际上是如何工作的？我想了解更多关于它在内部是如何工作的。 MonetDB 是否也创建复合索引，还是仅按列创建？正在使用什么索引策略？我正在浏览这个文档：https://www.monetdb.org/book/export/html/26，但没有找到关于这个主题的太多内容。

【参考方案1】：

当相应的关系原语受益时，会自动创建哈希索引。它们被保留和维护。

有关二级索引，请参阅： Lefteris Sidirourgos，Martin L. Kersten：列印记：二级索引结构。 2013 年 SIGMOD 会议：893-904 问候，马丁

【参考方案2】：

添加到@mkersten 的答案，自 2016 年 12 月发布以来，MonetDB 支持列上的“有序索引”，其中所有列值都按顺序存储，因此您可以对它们进行二进制搜索（并正确获取表列中的记录索引)。

参见：MonetDB 网站上的Indices 页面（也描述了 IMPRINT 索引）。