sql - 搜索具有层次结构的 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 BY 是最值得注意的异常(exception)之一)。 OTO，物化路径或嵌套集之类的东西可能更适合您的情况 - 例如能够轻松找到“沿袭”，其中使用邻接列表是一项昂贵的操作。

通常，对于需要广泛处理分层数据的系统(例如 CMS)，最终会发生的情况是它实现了不止一种这些解决方案。假设是读取严重超过写入。