分布式查询优化算法及对SDD-1算法的改进  

Inquire and Optimize of the Distributed Algorithm & Improvement of SDD-1 Algorithm

作　　者：刘放美[1] 王猛[2] 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,郑州450002 [2]郑州牧业工程高等专科学校信息工程系,郑州450011

出　　处：《科技广场》2005年第2期84-88,共5页Science Mosaic

摘　　要：针对分布式数据库系统的查询优化,讲述三个典型的算法:INGRES算法、System R*算法、SDD-1算法,并进行对比、优化、总结。最后对SDD-1算法进行改进。INGRES算法是应用于分布的INGRES系统中,而分布的INGRES是美国加州大学伯克利分校研制的INGRES的分布式后继;System R*算法是IBM圣约瑟研究实验室研制的System R的分布式后继,它主要应用于所研究的这个系统中;SDD-1算法采用半连接程序处理连接操作,无连接与分片,以现有的Datacomputer数据库管理系统为基础。Optimize to the inquiry of the distributed database system, discussed three typical algorithms, INGRES algorithm, System R* algorithm, SDD-1 algorithm, and compare with , optimize , summarize. Improve SDD-1 algorithm finally. INGRES algorithm is in INGRES system applying to be distributed, and INGRES distributed is the carrying on distributedly of INGRES which the American branch school in Berkeley of University of California develops; System R * algorithm is the carrying on distributedly of System R developed in IBM research laboratory of San Jose, it applies to this systems studied mainly; SDD-1 algorithm adopts semijoin procedure to deal with and join operating ,no replication and no fragmentation, is based on existing Datacomputer data base management system

关 键 词：查询优化算法 INGRES System 分布式数据库系统 数据库管理系统 美国加州大学 实验室研制 程序处理 IBM 半连接 无连接 应用 分片 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] P631.43[自动化与计算机技术—计算机科学与技术]