发明名称 |
对软件管理树进行模式范围比较的方法、装置和系统 |
摘要 |
一种对软件管理树进行模式范围比较的方法、装置和系统。该搜索机制不需要前一指针上的存储而是只使用一个前向指针以及下一个或下一组要检查的位,从而减少用于各节点的存储空间。该搜索机制在不必多次搜索并允许链接不同的过滤规则下为应用处理多个过滤规则。在每个叶子中存储长度相同的二个模式以定义范围比较。最后比较是按范围或者按屏蔽的比较中的一种。 |
申请公布号 |
CN1195279C |
申请公布日期 |
2005.03.30 |
申请号 |
CN01116214.7 |
申请日期 |
2001.04.05 |
申请人 |
国际商业机器公司 |
发明人 |
让·路易斯·卡尔维格纳;马尔科·C·赫兹;克拉克·德布斯·杰弗里斯;皮尤什·邱尼拉尔·帕特尔;马克·安托尼·里纳尔迪 |
分类号 |
G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
中国国际贸易促进委员会专利商标事务所 |
代理人 |
于静 |
主权项 |
1.一种通过计算机处理部件对软件管理树中的可变长度搜索关键字进行模式范围比较的方法,包括步骤:从一请求应用读作为搜索串的输入关键字;利用搜索关键字的N个最高有效位作为一个代表搜索树的多个根节点的表的索引,其中每个非空表项含有一个指向搜索树中的下个分支或者一个叶子的指针,其中,N是大于1的整数;确定非空表项中的指针是否指向相应搜索树中的一个叶子或下个分支;若该指针不指向对应搜索树的叶子,读下个分支内容;当到达对应搜索树的叶子时读叶子内容,并把该叶子的用于定义叶子的内容的范围的第一模式和第二模式与搜索关键字进行比较以判定由该叶子的第一和第二模式定义的范围是否包括该搜索关键字;以及若由该叶子的第一和第二模式定义的范围包括该搜索关键字,把找到的该叶子的内容回送给请求应用。 |
地址 |
美国纽约 |