基于多代理的数据库多副本事务处理模型研究.pdfVIP

2012年第 2期 福 建 电 脑 123 基于多代理的数据库多副本事务处理模型研究 廖 锂 (南京工业大学 电子与信息工程学院江苏 江苏 南京 210009) 【摘 要】：针对数据库多副本提出了一种数据库事务并行处理算法。基于多代理技术，建立一种数据 库多副本并行事务处理模型。该模型可以自动识别数据库事务的类别并分配相应的事务代理并对超过瞬 时处理能力的事物进行拥塞控制，能提高数据库事务处理能力。 【关键词 】：多代理；并行事务；数据库多副本；事务优化； 0、引言 够解决的复杂问题而由多个代理协调合作形成 的问题 数据库系统 中．单位时间内的事务处理能力是其 求解网络 多代理系统的性能通过代理之问的交互来 性能的一项重要指标 而大多数据库管理系统中事务 实现 ．在表达实际系统时．多代理系统通过各代理问的 的并发处理能力并不高。 通讯 、合作 、互解 、协调 、调度 、管理及控制来表达系统 在分布式数据库中．经常存放数据项 的多个副本 ． 的结构、功能及行为特性。通过多代理之问的合作可 以 以提高事务的并发程度 ．当系统某一个或几个场地发 克服单个代理知识不完全处理的信息不确定等不足。 生故障时．可以通过读取别的场地上的副本数据 以保 2．2多代理工具 Jade 证数据 的正常处理 一种好的多副本并发控制方法既 Jade由意大利 电信实验室开发。是一个完全用 iava 要有相对较小的同步通讯开销 ．又应具备很好的并发 开发 的软件框架 ．通过 中间件的形式提供了一套符合 性 。 FIPA标准 的开发多代理系统的工具 ，Jade有几个常用 传统 的数据库事务优化方法是基于语义的事务优 类 ．包括用来表示代理的Agent类 ．描述代理行为的 化 ．如基于遗传算法的分布式数据库系统查询优化 ”【． Behavior类 ．描述本体 的概念 的Concept类 ．用来消息 但这些优化方式的对象都是某些特定的事务 ．对于频 交互的ACLMessage类 ，以及工具包Jade．prot。 繁出现的简单事务缺乏优化能力 3、基于多代理的多副本数据库并行事务处理模型 本文把多代理技术引入多副本数据库 ．解决其 中 数据库本身仅仅对事务处理采取封锁协议 ．可以 频繁出现的简单事务处理．提高了单位时间内的数据 在客户端采取多代理的方式并行处理多个事务请求 ． 库服务器的事务处理量 ．改善 了事务响应速度 ．给出了 当各数据库副本所在服务器正在处理为其分配的事务 一 个在低成本下提高分布式数据库事务并发处理能力 请求时．客户机可以继续完成对其它事务的代理分配 的解决方案 和数据发送 ．如此可 以达到在多副本数据库 中并发处 1、传统的数据库事务优化方法 理客户机多个事务的效果 ．n个事务的处理时间 自然 在大多数的数据库应用中．事务请求是随机的．不 是小于 n*T。 可能准确预测事务出现的类型 ．此外 ，数据库 中大量的 3．1模型的设计 事务请求可能仅仅是一些简单的查询请求 ．对于这些 厂 ] …… 『 i__ — — r —一 【 一 ——]——一 频繁出现却简单的事务请求 ．引言中的传统事务优化 L．— — 一』一—————————————．．—J 一 — L ～ 一 读 入 事 务 策略就显得无 能为力了