东北大学学报(自然科学版) ›› 2000, Vol. 21 ›› Issue (4): 361-364.DOI: -

• 论著 • 上一篇    下一篇

路径表达式的并行正向指针跟踪算法:设计与性能分析

曹阳;方强;王国仁;于戈   

  1. 东北大学信息科学与工程学院!辽宁沈阳110006;东北大学信息科学与工程学院!辽宁沈阳110006;东北大学信息科学与工程学院!辽宁沈阳110006;东北大学信息科学与工程学院!辽宁沈阳110006
  • 收稿日期:2000-08-15 修回日期:2000-08-15 出版日期:2000-04-15 发布日期:2014-10-29
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家优秀年轻教师基金;;博士点基金资助项目!(98014511)

-

-   

  1. -
  • Received:2000-08-15 Revised:2000-08-15 Online:2000-04-15 Published:2014-10-29
  • Contact: -
  • About author:-
  • Supported by:
    -

摘要: 在对象数据库系统中,路径表达式是用于定位复杂对象的不可缺少的工具·由于路径表达式的计算非常耗时,因此若要提高数据库性能,优化和并行计算路径表达式的执行是关键环节·并行正向指针跟踪算法(PFPC)充分利用了管道并行性和I/O并行性·在基于分布式共享虚拟存储器(DSVM)的分布式对象数据库FISH系统上完成了实现和测试·对算法的设计进行了详细描述并分析其性能·

关键词: 路径表达式, 对象数据库, 并行算法, 正向指针跟踪

Abstract: -

中图分类号: