摘要
本文提出数据库在动态更新的环境下相容性的快速维护的概念。实际应用中经常出现这样的问题:“给定一个相容的数据库和一个由实际需要建议的修改方案,修改后的数据库是否仍是相容的?”我们称为维护问题,并提出恒定时问维护的概念,即维护问题算法的时间复杂性与数据库大小无关。
In this paper, a notion is given about fast maintenance for consistency in the process of updating a database state. A practical problem that often arises is: given a database state which is known to be consisfent and a suggested modification to that state on the basis of practical requirements, will the modified state be consisfent also? We call this the maintenance problem. We propose a notion of constant time maintenance, according to which the maintenance algorithm runs in time independent of the size of the database state.
出处
《电子学报》
EI
CAS
CSCD
北大核心
1989年第1期91-96,共6页
Acta Electronica Sinica
