节点文献
用变形的dd树实现DDBMS的查询处理
【机构】 武汉大学计算机科学系；
【摘要】 我们用数学方法对数据库进行了分析,提出了一种新的查询处理途径,将查询处理分两个层次:全局层和局部层,全局层仍以片段关系为处理对象,基本沿用已有的方法。全局层,我们提出动态半联接技术,克服了半联接的盲目性;局部层,我们采用变形的dd树对片段关系查询树进行处理,使片段关系成为不大于页面的元组集的集合,从而减少页面I/O量,达到全面优化的目的。
- 【会议录名称】 第九届全国数据库学术会议论文集(上)
- 【会议名称】第九届全国数据库学术会议
- 【会议时间】1990-09-07
- 【会议地点】中国上海
- 【分类号】TP311.13
- 【主办单位】上海第二工业大学、公安部第三研究所、复旦大学、华东计算技术研究所、上海科技大学