图数据库中的全局索引

Question

我对图形数据库非常陌生，正在尝试对不同的图形数据库进行调查。我不能理解图形数据库中的全局索引到底是什么。

有没有人能帮我理解一下什么是图形数据库中的全局索引。

Answer 1

我不确定是否所有的图形数据库都同意全局索引的概念，但通常它意味着应用于整个图形的索引。这样的索引允许基于某些索引属性有效地检索顶点，例如:查找名称为Manoj的所有person顶点。大多数图查询使用全局索引来查找一个或少量顶点作为进入图的入口点，然后从那里遍历图。

与全局索引相对的是以顶点为中心的索引。它们只适用于特定的顶点，并可用于使用所谓的超节点进行更高效的查询。这里的想法是索引顶点的关联边的属性，该属性可以减少返回给查询真正感兴趣的相邻顶点的数量。例如，对于twitter，可以使用这种以顶点为中心的索引来索引follower边上的followedSince属性。这将允许有效地查询凯蒂·佩里的所有追随者，这些追随者在她生日时开始关注她。如果没有索引，你将不得不检查她所有人的属性(目前超过9500万)。此查询的追随者。

(您的问题没有提到以顶点为中心的索引，但我认为当您知道以顶点为中心的索引时，它有助于理解为什么全局索引是以这种方式调用的，因为它们基本上是局部索引。)

有关在图形数据库中建立索引的更多信息，请参阅Titan或DSE Graph等图形数据库文档中的相应部分。