基于层次结构的DBMS检索

Question

在现有的RDBMS之上有没有开放源码的分层数据库或仿真？

我正在搜索一个DMBS (或现有RDBMS的插件)，它可以存储分层数据，并允许对分层数据执行查询(例如"SELECT LEVEL ... CONNECT BY ..."，"SELECT PARENT ...“例如)。我知道Oracle中有一些支持，但是有没有更复杂的解决方案？

Answer 1

没有一个标准化的插件可以做到这一点。我已经看过不止一次了。然而，有许多选择。从我之前关于同一主题的问题中可以看到：

What are the options for storing hierarchical data in a relational database?

简而言之，如果您使用的表具有ID和ParentID (也称为邻接表)大多数数据库都使用公用表表达式(Oracle的CONNECT是最值得注意的例外之一)。OTO，像物化路径或嵌套集这样的东西可能更适合你的情况-例如，能够很容易地找到“谱系”，而使用邻接表这是一个昂贵的操作。

通常，对于需要广泛使用分层数据的系统，例如CMS，最终发生的情况是它实现了不止一个这样的解决方案。假设读操作远远大于写操作。

Answer 2

您尝试过Nest Set模型http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/吗

Answer 3

关系数据不像XML这样的固有层次结构那样直接支持层次结构。您必须使用嵌套集或直接自联接等数据模型来对层次结构进行建模。

根据您拥有的系统类型，Common Table Expressions将允许您对数据运行分层查询。自2005年起的SQL Server版本、DB/2和PostgreSQL的最新版本以及可能还有其他一些系统都支持CTE。CTE比CONNECT BY更麻烦一些，但它们确实可以在各种各样的平台上运行。