论文部分内容阅读
以含幺半群演算(Monoid calculus)为基础,构造了统一的数据模型。该模型形式简单,表达能力强,容易扩充,几乎能表示所有SQL3和对象查询语言(OQL)查询。以块同步并行(BSP)模型为通用并行环境,设计、分析了多种一维数据颁方法,采用较适合BSP的(a,b)-树作为存储结构,并对查询优化、事务处理及主要数据库操作(如Join算法、外部排序算法)等进行了分析。结果表明,结合Monoidc