使用有理数进行嵌套集键值
摘要：生成和使用树节点排序键的单个关系数据库表的详细报告。每个节点的键是从其父节点的键计算得出的，这样排序顺序将每个节点放在所有后代之前，并放在所有索引较低的兄弟节点之后。从父键到子键的计算是简单的，并且可逆，即可以根据节点的键计算出节点的每个祖先的键，而无需查询数据库。 提供了关键编码过程的上述属性和其对有限连分数形式的对应的证明。
作者：Dan Hazel (Technology One)
论文ID：0806.3115
分类：Databases
分类简称：cs.DB
提交时间：2008-06-20