摘要

现有的多级安全关系数据库的分解和恢复算法都是针对各自模型提出来的,各有优缺点,但并不能够满足主从结构表安全模型的需要。因此,该文提出了一个能够将多级关系分成多个单级关系的分解算法和一个能够将这些分解后的多个单级关系重新构造为原来的多级关系的恢复算法。这些算法都是被公式化描述的,并且只用了水平分段和并操作,大大提高了执行效率。