如何在PostgreSQL中添加新的数据结构？

Question

我创建了自己的R-Tree，我想将它添加到PostgreSQL，我正在阅读PostGis，但是我不确切地知道如何做到这一点。

Answer 1

R-Tree在PostgreSQL中实现为二维几何数据类型的GiST索引。要添加自己的实现，您还应该考虑使用GiST基础结构。引用文档：

  

传统上，实施新的索引访问方法意味着很多困难的工作。有必要了解数据库的内部工作原理，例如锁定管理器和预写日志。 GiST接口具有高级抽象，要求访问方法实现者仅实现所访问的数据类型的语义。 GiST层本身负责并发，记录和搜索树结构。

因此，首先阅读this chapter以确保您理解索引方法，运算符类和族的概念。 然后，阅读GiST index and its API。在那里，你可以找到有用的例子来帮助你。

此外，您可以在PostgreSQL网站的development section找到很多有用的信息。

您可以向PostgreSQL developer's mailing list提出任何编程问题。