期刊文献+

嵌入式数据库系统中无冲突并发控制协议CCCP 被引量:17

CCCP: Conflict-Free Concurrency Control Protocol for Embedded Real-Time Database Systems
下载PDF
导出
摘要 嵌入式实时数据库系统不仅需要较高的成功率 ,而且往往是在无人工干预的情况下运行 ,要求事务具备自我调节能力和较强的适应能力 事务必须支持功能替代性 ,在并发控制策略CCCP中 ,替代成为并发控制的主体 对于每个实时事务 ,一个最适合当前运行环境的替代以无冲突的方式调度执行 CCCP基于替代的优先级 ,对替代进行相容性分析 ,保护就绪事务 ,并且有一种开销较低的实现算法 性能分析证明CCCP有利于优选替代 ,从而有利于提高系统的成功率 。 Embedded real-time database systems not only need higher success-ratio but also often run without human interruption. Real-time transactions must support function alternative so as to have both adjustability and suitability. Proposed in this paper is a concurrency control protocol CCCP based on pre-declaration of resources. An alternative becomes the main body of concurrency control in CCCP. In each transaction, one alternative that is most suitable for the system environment executes conflict-freely. Based on transactions priority CCCP protects ready transactions through compatiability analysis. An algorithm with low spending is also given. An experiment proves that CCCP is in favor of choice-suitable alternative and enhancing system success-ratio. So it is suitable for embedded real-time database systems.
作者 夏家莉
出处 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期1936-1941,共6页 Journal of Computer Research and Development
基金 国家自然科学基金项目 (60 0 73 0 45 )
关键词 嵌入式实时数据库系统 实时数据库系统 并发控制 embedded real-time database system real-time database system concurrency control
  • 相关文献

参考文献5

  • 1刘云生,夏家莉,许贵平.嵌入式数据库系统的事务调度[J].软件学报,2002,13(8):1692-1697. 被引量:20
  • 2K Eswaran, J Gray, R Lorie, et al. The notions of consistency and predicate locks in a database system. Communications of ACM, 1976, 19(11): 624~633
  • 3(O)ZG(U)R Ulusoy, Alejandro Buchmann. A real-time concurrency control protocol for main-memory database systems. Information Systems, 1998, 23(2): 109~125
  • 4K W Lam, K Y Lam, S L Hung. An efficient real-time optimistic concurrency protocol. In: The 1st Workshop on Active and Real-Time Database Systems. London: Springer-Verlag, 1995. 209~225
  • 5Lam Kim-Yiu, Kuo Tei-Wei, et al. Evaluation of concurrency control strategies for mixed soft real-time database systems. Information Systems, 2002, 27(2): 123~149

二级参考文献1

共引文献19

同被引文献57

引证文献17

二级引证文献14

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部