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

来源 :数字通信 | 被引量 : 0次 | 上传用户:zoe8480
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在大型数据集群网络中,业务逻辑节点和数据库节点分布在不同的地理位置,导致在该网络中创建或检索用户数据将经历较大的网络延迟.如何快速找到用户数据的地理位置节点(服务器识别号)将是减少网络延迟的关键.介绍一种动态索引算法,基于简单正则表达,建立用户数据和服务器组之间的映射关系,并引入动态多叉树,实现动态更改映射关系.引入一元组数据节点和二元组数据节点的概念,应用于多叉树,通过分析一元组多叉树和二元组多叉树的时间效率和空间效率,证明二元组多叉树随着树深的增长,检索时间复杂度保持更好的线性特性.通过一些性能测试的
其他文献
随着电信企业的业务发展,其运营网络、业务系统及支撑系统等生产了大量的日志数据,这些数据蕴含了大量有用信息,传统日志处理方式限制了企业对海量日志文件的处理、分析及应
目的:本实验意在探讨Survivin、Bcl-2在脑胶质瘤中的表达及生物学意义,以进一步探讨肿瘤相关基因在胶质瘤发生发展及其恶性转化过程中所起的作用,试图找到更多与肿瘤发生发展和
提出了以SIM300GSM通信模块结合CAN总线技术实现煤矿无线监测监控系统的技术方案,阐述了系统的实现方法、硬件结构、各模块及软件运行方式。该系统利用CAN总线网络采集各节点传感器测量信息,并通过GSM无线通信模块实现煤矿远程监测监控运行情况。
当前养殖户滥用兽药和误用兽药的现象仍有发生,轻者使畜禽病程拖长,耽误了最佳治疗时机,加重了病情,增大了诊治难度,严重的会引起畜禽并发症或继发感染,导致畜禽死亡乃至重大