对软件管理树进行模式范围比较的方法、装置和系统制造方法及图纸

一种用于软件管理树的提供建立遵循由控制点处理机定义的搜索机制的树结构的机制的新颖数据结构、方法和设备。该搜索机制不需要前一指针上的存储而是只使用一个前向指针以及下一个或下一组要检查的位，从而减少用于各节点的存储空间。该搜索机制在不必多次搜索并允许链接不同的过滤规则下为应用处理多个过滤规则。在每个叶子中存储长度相同的二个模式以定义范围比较。最后比较是按范围或者按屏蔽的比较中的一种。（*该技术在2021年保护过期，可自由使用*）

【技术实现步骤摘要】

【技术保护点】
一种通过计算机处理部件对软件管理树中的可变长度搜索关键字进行模式范围比较的方法，包括动作： 读作为搜索串的输入关键字； 利用搜索关键字的Ｎ个最高有效位作为一个代表搜索树的多个根节点的表的索引，其中每个非空项含有一个指向搜索树中的下个分支或者一个叶子的指针； 确定非空表项中的指针是否指向相应搜索树中的一个叶子或下个分支； 若该指针不指向对应搜索树的叶子，读下个分支内容； 当到达对应搜索树的叶子时读叶子内容，并把该叶子内的一对模式和搜索关键字比较以判定由该对叶子模式定义的范围是否包括该搜索关键字；以及 若这些叶子模式包括该搜索关键字把找到的该叶子的内容回送给请求应用。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：让路易斯卡尔维格纳，马尔科C赫兹，克拉克德布斯杰弗里斯，皮尤什邱尼拉尔帕特尔，马克安托尼里纳尔迪，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]