MonetDB如何使用索引？

Question

我知道MonetDB是一个自我索引的数据库，但这实际上是如何工作的？我想了解更多有关内部如何工作的信息。 MonetDB是否也创建了复合索引，还是只是每列？正在使用什么索引策略？我正在阅读这份文件：https://www.monetdb.org/book/export/html/26但是对这个主题没有太多了解。

Answer 1

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

对于二级指数，请参阅： Lefteris Sidirourgos，Martin L. Kersten：列印记：二级索引结构。 SIGMOD Conference 2013：893-904 问候，马丁

Answer 2

添加到@mkersten 的回答中，自 2016 年 12 月发布以来，MonetDB 支持列上的“有序索引”，其中所有列值按顺序存储，以便您可以对它们进行二分搜索（并在适当的表列中获取记录索引).

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