发明名称 操作系统构件库查询方法
摘要 本发明提供了一种操作系统构件库查询方法,属于计算机软件构件库领域。其步骤包括:在某个构件加入构件数据库的过程中,根据构件的描述信息,在构件库中添加该构件和其它构件的连接关系的信息:构件库系统利用构件之间的连接关系信息,以构件为节点,将构件之间的连接关系作为边,绘制出构件关系图;用户在查询时,指定构件的连接关系类型,构件库系统将构件关系图划分为若干个构件关系子图,在构件关系子图中定位输入构件的节点,对构件关系子图进行遍历,便可查找到与输入构件存在指定关系的目标构件。本发明通过构件关系查询,有利于提高软件复用效率,为目标系统的稳定性提供信息。
申请公布号 CN1285048C 申请公布日期 2006.11.15
申请号 CN200410009106.4 申请日期 2004.05.20
申请人 北京大学 发明人 陈向群;钟诚;滕启明
分类号 G06F17/30(2006.01) 主分类号 G06F17/30(2006.01)
代理机构 北京君尚知识产权代理事务所 代理人 贾晓玲
主权项 1、一种操作系统构件库查询方法,步骤包括:(1)在某个构件加入构件库的过程中,根据该构件的描述信息,在构件库中添加该构件和其它构件的连接关系信息,构件之间的连接关系包括:依赖关系、淘汰关系、冲突关系、版本关系、包含关系和实现关系;(2)构件库系统利用构件之间的连接关系信息,以构件为节点,将构件之间的连接关系作为边,绘制出构件关系图;(3)用户查询时,在构件关系图中定位输入构件的节点,按照宽度优先的遍历算法,对构件关系图进行遍历,查找与输入构件存在连接关系的目标构件。
地址 100871北京市海淀区颐和园路5号