一种基于关键字的XML文档查询算法

对XML文档查询的常用方法有两种:一种是使用查询语言;另一种是使用关键字,而使用关键字查询XML文档比使用查询语言更为简单方便。给出了一种使用关键字查询XML文档的索引查找算法。该算法只需要扫描一次关键字对应的编码列,就可以找到需要的编码,提高了查询效率。实验表明该算法是可行的和有效的。

索引算法及其在图像多尺度变换中的应用

给出了几种索引算法模型,然后分析了整数提升小波变换的性质,针对其索引算法的索引矩阵存储空间问题,对5/3小波变换进行改造,提出了一个新的图像多尺度变换,该变换后得到高频系数和低频系数的动态范围与原始图像像素值的动态范围相同,从而可实现多级可逆索引算法。实验结果显示,基于索引算法的图像多尺度变换的速度较普通方法有显著提高。

高端路由器CIDR表非关键字索引的B-Tree机制

不分类的互联网协议(IP)地址方式无类别域间路由(CIDR)可以解决高端路由器中路由匹配延迟问题.通过对CIDR表深入分析,在参考数据库的非关键字索引方法和分割索引算法的基础上,提出了一种满足CIDR表要求的非关键字索引的B-Tree算法.该算法首先对CIDR表的全部前缀地址集合进行分割索引,分割后,CIDR表被改变成一种B-Tree索引结构;然后按照IP地址的非关键字对CIDR表进行快速查找.仿真结果表明,本文算法更好地满足了快速查找IP地址的需求.

多级索引路由查找算法及其实现

路由查找是IP网络传输中或者基于IP构建的通信分组网中的重要组成部分。多分枝trie树查找算法是一种快速高效的路由查找算法,但同时也带来了巨大的内存开销。一种改进的多分枝trie树查找算法,即多级索引路由查找算法,将原有算法中的二级索引扩展为多级索引,并引入了标志位连续存储的方式,在基本不影响查找效率的前提下,极大地减小了路由索引表的内存开销。