并行实时数据库事务处理研究

《并行实时数据库事务处理研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中科技大学硕士学位论文并行实时数据库事务处理研究姓名：索涛申请学位级别：硕士专业：计算机软件与理论指导教师：殷贤亮2003.5.9华中科技大学硕士学位论文摘要现代数据库应用领域要求数据库系统既具有高性能的事务处理能力又能满足实时应用需求。将并行数据库与实时数据库理论结合起来的并行实时数据库系统正好能满足人们的需求。并行实时数据库系统不是传统的并行数据库与实时数据库在概念、原理、技术和方法等各方面的简单拼凑。将实时机制引入并行数据库系统后，系统的数据划分策略、查询优化机制、事务模型、事务特性、事务并发控制策略及调度策略都发生了根本性的改变。事务调度是所有数据库管理系统的核心功能模块，它对一个数

2、据库管理系统的性能有至关重要的影响。并行实时数据库系统中的事务具有并行性和实时性两方面的特性：事务的并行性是指一个事务被划分成多个子事务，子事务被分派到不同的处理机上并行执行；事务的实时性是指事务及其子事务都要在截止期内完成。并行实时事务调度算法的设计应充分考虑这两个特性。ATSP算法是一种基于事务优先级的并行实时事务调度算法，它通过调节平衡因子a的值决定事务调度算法侧重点：偏重于并行还是偏重于实时。同时算法还考虑了实时事务的剩余执行时间、空余时间等因素的影响，根据各种不同的情况采用了不同的优先级分派策略。ATSP算法具有高度的灵活性和优良的性能，是一个完全基于优先级的事务调度算法，它没有考虑

3、节点负载均衡问题和事务价值所产生的影响，这些问题是以后研究工作的重点。关键词：并行数据库系统；实时数据库系统；并行实时数据库系统；优先级分派；并发控制；事务调度华中科技大学硕士学位论文_-_----___-_-__-_-l__Irll___●___自l目}_∞tAbstractTheadvanceddatabasesystemsapplicationareasdemandthatthedatabasesystemshavebothhighperformancetransactionprocessingabilityandsatisfythedemandsofreal—timeapplicati

4、on．ThePararalleiReal—timeDatabaseSystem(PRTDBS)thatcombiningParallelDatabaseSystem(PDBS)theoryandReal·timeDatabasesystem(RTDBS)theorycansarisfythedemandsofpeople．ThePRTDBSisnotsimplymakingupoftraditionalPDBSandRTDBSinconception，principle，technology,methodandSOon．Afterbringreal-timemechanismintoPDBS，

5、thedatapartitionstrategy,queryoptimizationmechanism，transactionmodel，transactionproperties，concurrencycontrolstrategyandschedulingstrategyhavechangedbasically．TransactionschedulingiscoremoduleofallDBMS，itcaneffecttheperformanceofDBMSgreatly．ThetransactioninthePRTDBShavebothparallelismandreal．timepro

6、perties．ThetransactionparallelismiSthatatransactioniSdevidedintoseveralsubtransaction，everysubtransactioniSdispatchedtoadifferentnode，theycanexecuteparallelly．Thereal-timepropertiesoftransactionisthattransactionanditssubtransactionmustfinishindeadlinetime．Thedesigningofparallelreal—timeschedulingalg

7、orithmmustthinkofthetwopropertiesclearly．TheATSPalgorithmisakindofparallelreal—timeschedulingalgorithmbasedonpriority．TheATSPalgorithmcanadjustthebalanceparameteratodecidethealgorithmemphases，emphaseo