首页> 中文期刊> 《电子学报》 >数据库相容性的恒定时间维护概念

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

         

摘要

本文提出数据库在动态更新的环境下相容性的快速维护的概念。实际应用中经常出现这样的问题:“给定一个相容的数据库和一个由实际需要建议的修改方案,修改后的数据库是否仍是相容的?”我们称为维护问题,并提出恒定时问维护的概念,即维护问题算法的时间复杂性与数据库大小无关。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号