嵌套区间与费氏分数
摘要：关系数据库对于其前身网络和层次模型来说是一个进步。在查询方面表现优异，但在建模传递依赖时却存在不完整性。每隔几个月，在comp.database.theory的新闻组中都会有如何在数据库中建模树的问题浮出水面。本文是一系列探索嵌套区间模型的文章的完善篇。之前的文章介绍了用二进制有理数编码树。然而，二进制编码在广度和深度上呈指数增长。在本文中，我们将利用法雷分数来解决这个问题。我们还将证明我们的实现可以扩展到具有1百万个节点的树。
作者：Vadim Tropashko
论文ID：cs/0401014
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23