文档介绍:维普资讯
痒暂多
计薄机科学.,
一
●
。
数据库并行处理技术中的几个问题
炙一豺型旦若忠。多
国防科技大学计算机研究所,长沙
一
、引盲了用几百台甚至上千台处理机协尉求解问题的可能
、。
今天, 终统的散据库处理技术正面临着信息性。因此,如何将数据库算法更好地映射刮大规模
爆炸的严峻挑战。据资料预谢,美国国防地图局并行计算机结构一直是数据库工作者们胸研究热
的地理信息系统点。这些研究对于井行算法桁计算机体系结构的研
中的数据量在九十年代中期将选到:特,常规究也产生影响, 故受到瞢澶重视。
处理技术和模型难吼支持如此巨大韵信息量另一公司已率先数据库管理
方面,诸如模型模拟、远程通讯,、制造系统、金融系统做了修改, 使之能运彳亍在并行计算机
系统等也要求教据库具有很高的性能,各种赢良实上。适应众多计算机平台一直是毫逍水构
时壹询,特别是军用数据库和砍策支持系日标,但在并行计算机上完成关系数据库管理系统
统对查询速度要求更为苛刻,传统串行数据的工佧还远来完成。目前,宣布它的
库技术因计算机体系结构的限制,无法满足速度上一中实现了事务蒯的并行处理, 它只是解
的要求。决了用多台处理机提高系统吞吐率的问题,没有解
近几年来,硬粹高新技术的飞速发展, 给计算决查询内并行化以缩短单/卜查询处理时间拘难
机体系结构带来了崭新的前景,如大规模并行处理点。
结构,肌而数据库处理技术出现了新的机遇和新的查询内并行算法韵研究包括程序并行挂研究和
研毙谭斑。据悉,美国著名数据库公司数括并行性研究。程序并行性受限于查询中使用的
投资万黄元购置:大规模并彳亍计算运算符,而运算符又与查诲复杂性有关。一般精咒
机系统,目前已初步实现了多事务查询闻的并下,程序并行性不足以提供个或个任务量
行执行,未来的目标是实现单查询内的并行执缎的并行性。此外, 任务间两运算待的通讯代价远
行。高于同一任务中两运髯符的通讯代价。并行度的增
数据库处理领域中的数据并行牲正是支持大规加亦即降低了每个任务处理拘组数,过同时也使
模并行处理的关键,数据库技术与并行体系结构相关系模型带柬的优点被析衷。侧如, 圈为每个任务
结合必将对数据库技术本身的发展产生巨大影响, 访同的数据不足一页,可能丧失丁顿序预读灼优
因此数据库并行处理技术瘴运而生。本文简要探讨点。要很好解决上进问题, 还要进行大量漾几讲
其中几个主要研究课题。究。
、
几个主纂裸冀流水线向量处理机用于致值计算在过去已取得
了丰硕成果向量处理机的性能一般高出通用计算
.多处理机用千事务间和事务内的并发
机一/卜数量级以上:致值问题向量忆得刊韵运算
,用多处理机处理数据库加速比一般在,甚至更高。如今商矬能微处
事务的研究一直引起人们灼极大兴趣。由于争最的理机芯片也都带有向量处理部件。如果能应用向量
硬件和体系结构都已大大地进步了,冲提出的技术到数据库关系的运算, 无疑将尝获得高忸
计算模墅也只是今天众多高性能结构模型『一能。
乖特另】是大规模并行计算机的商品化