SQL查询的分布式计算模型的研究与设计.pdf

华南理工大学
硕士学位论文
SQL查询的分布式计算模型的研究与设计
姓名:廖文辉
申请学位级别:硕士
专业:计算机软件与理论
指导教师:奚建清
20040501
摘要分布式计算是一种把需要进行大量汁算的工程数据分割成小块,由多台计算机分别计算,在上传运算结果后再统一合并得出数据结论的科学。目前已有许多模型,如取6缘热砑甈琍欠植际郊扑的‘种特定实现形式,也是计算机研究领域的重点之一。低呈俏颐钦攵孕畔⒉愦蔚男枰67⒌娜砑低常幼畛醯睦郟软件开始,到现在已经发展成一个具体而微的、以数据库应用为基础支持多种资源类型的加娜砑低持弧系统经过数代的发展,已经能够较好的处理一般的查询,但是其对计算量较大的檠捎诩扑隳P偷南拗贫葱行式系汀基于这样的原因,本文在研究了现有的分布式计算模型后,结合对等软件的特点,查询的分布式计算模型,经算法模拟实验证明能有效地弥补原有模型的刁悖佣岣关键字分布式计算;;珼琑,分布式计算软件。悄壳案醚芯苛煊蛑猩偈父稣攵允菘庑畔⒔蟹⒉己针对庋滦陀τ孟低程岢隽艘桓龈慕说摹⒒赟疻膕檠募扑阈省籔;檠
甒琣籗籛/,琣籔;.瓵琣甀,瓵,甌’琤琤琍,.’Ⅱ
一醋华南理工大学学位论文原创性声明学位论文版权使用授权书日期:油幺年拢谌保密口,在——年解密后适用本授权书。日期:切护垂年房月,易日日期:镀鼓攴吭拢本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,同意学校保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被奄阅和借阅。本人授权华南理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,町以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于作者签名:不保密囹。朐谝詝二相应方框内打“导师签名:
,⒌贸鍪萁崧鄣目蒲н蟆5苯瘢负跛械募扑阕匠联附技术的发展速度超过了任何人的预言,也超过了科技史上任何一项技术的发展速度。根据中国互联网信息中心的统计信息,到年拢形耐袢耸际澜相比于互联网在中国的快速发展,中国的分布式计算却发展缓慢。由参与分布式计算网民的数量或比例可以明显地看出这个国家科学普及化的水平。在这方面,欧美国家要领先我们许多。在北欧,几乎一半的电脑参加了分布式计算项目欢员任颐枪遥虽然拥有很多最新科技,而且互联网也日益普及,但是在分布式计算方面却很薄弱。分布式计算是一种把需要进行大量计算的工程数据分割成小块,由多台计算机分别源都己接人互联网,共享着数据和处理能力。若干年来,为在其上构造分布式计算系统,对等—,简称软件是分布式计算的一种特定实现形式,是计算机从最初的类砑J迹较衷谝丫⒄钩梢桓鼍咛宥⒌摹⒁允菘庥τ梦;≈持多种资源类型的分布式汁算软件。迪至硕缘刃畔⒎⒉寄J剑饩隽嘶チ的信息系统进行处理的问题忙“。艽淼男畔ㄊ菘庑畔ⅰ⒏髦治牡怠⒌缱佑始龋绕涫鞘库信息,是目前该研究领域中少数几个针对数据库信息进行发布和加工的软件系统之一。在数据库信息的发布和处理中最重要的一环就是计算檠琍系统经过数代的发展,已经能够较好的处理一般的檠瞧涠约扑懔拷洗蟮腟查询由扑隳P偷南拗贫沟弥葱行式系汀U腔谡庋脑颍疚脑谘芯苛讼钟的分布式计算模型后,结合对等软件的特点,针对庋滦陀τ孟低程岢隽一个改进了的檠扑隳P停⒆隽怂惴D猓笛橹っ髂苡行У靥岣呒扑懔拷的比重已经增长到了%左右【】。曾有过许多模型,如珼琑等。然而,不同平台之间如何协同工作,形成有效的分布式计算能力,始终是一个争论的题目。研究领域的重点之一。低呈俏颐钦攵孕畔⒉愦蔚男枰67⒌娜砑低常刚现有信息发布模式中固有的信息发布的瓶颈问题、信息浪费问题、不同信息需要不同大的檠拇硇省第‘章绪论
⒁延谐晒⒉迹赟∩辖饩霭踩浴⒎,而与当前流行的基于乃缮Ⅰ詈弦旃沟奶氐悴幌喾稀L逑到构或者模型方面,中国原子能科学研究院的温谦口刻岢隽嘶赬的松散耦合分布式计算体系,并在此基础上构建了一个小型电子商务系统;华东理工大学的李晨【蛟谄后也提出了类似的计算模型,并从协议堆栈的角度分层描述模型,重点研究了协议堆栈中的互操作层和事务管理层,形成了较完整的协议堆栈来支撑该模型。西南交通大学的苟先太等【进行了分布式计算在淮缰械难芯浚治隽朔植际郊苹蚇网络的关系,设计了。种电信级大容量媒体、中继网关的体系架构。算法方面,华中科技大下数据库共享发布技术的研究,重点研究数据库共享与