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

摘要

针对分布式数据库系统的查询优化,讲述三个典型的算法:INGRES算法、System R*算法、SDD-1算法,并进行对比、优化、总结.最后对SDD-1算法进行改进.INGRES算法是应用于分布的INGRES系统中,而分布的INGRES是美国加州大学伯克利分校研制的INGRES的分布式后继;System R*算法是IBM圣约瑟研究实验室研制的System R的分布式后继,它主要应用于所研究的这个系统中;SDD-1算法采用半连接程序处理连接操作,无连接与分片,以现有的Datacomputer数据库管理系统为基础.