基于二元组的简单正则表达式的快速检索算法

• 作者: 潘志铂
• 来源期刊: 数字通信
• 学科: 工学
• 关键词: 二元组 正则表达式 多叉树 快速检索 IMS IMPI IMPU
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 工程应用
• 页码范围: 71-75
• 页数: 5页
• 分类号: TN915.12
• 字数: 4442字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3824.2014.01.019

摘要

在大型数据集群网络中,业务逻辑节点和数据库节点分布在不同的地理位置,导致在该网络中创建或检索用户数据将经历较大的网络延迟.如何快速找到用户数据的地理位置节点(服务器识别号)将是减少网络延迟的关键.介绍一种动态索引算法,基于简单正则表达,建立用户数据和服务器组之间的映射关系,并引入动态多叉树,实现动态更改映射关系.引入一元组数据节点和二元组数据节点的概念,应用于多叉树,通过分析一元组多叉树和二元组多叉树的时间效率和空间效率,证明二元组多叉树随着树深的增长,检索时间复杂度保持更好的线性特性.通过一些性能测试的实验数据的比较,得出二元组方案的综合性能更优的结论.最后,简要地介绍该算法的应用领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘志铂		2	0	0.0	0.0