数据库相容性的恒定时间维护概念

王克

您当前的位置：

首页 >

文章列表页 >

数据库相容性的恒定时间维护概念

更新时间：2025-12-08

- 数据库相容性的恒定时间维护概念
- Notion of Constant Time Maintenance for Consistency of Databases
- 电子学报 1989年第1期页码：91-96
- 作者机构：
  
  重庆大学
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1989
- 稿件说明：
移动端阅览
[1]王克.数据库相容性的恒定时间维护概念[J].电子学报,1989(01):91-96.

Wang Ke. Notion of Constant Time Maintenance for Consistency of Databases[J]. Acta Electronica Sinica, 1989, (1): 91-96.
[1]王克.数据库相容性的恒定时间维护概念[J].电子学报,1989(01):91-96. DOI：

Wang Ke. Notion of Constant Time Maintenance for Consistency of Databases[J]. Acta Electronica Sinica, 1989, (1): 91-96. DOI：

摘要

本文提出数据库在动态更新的环境下相容性的快速维护的概念。实际应用中经常出现这样的问题:“给定一个相容的数据库和一个由实际需要建议的修改方案

修改后的数据库是否仍是相容的?”我们称为维护问题

并提出恒定时问维护的概念

即维护问题算法的时间复杂性与数据库大小无关。

Abstract

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.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据