约束数据库中的动态区间索引结构

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:bird2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
区间索引是随着对约束数据库的实用化的研究而提出的.文中在Meta_树的基础上提出了DM_树和相应算法,它对区间索引保持了存储为O(n)、查询I/O时间为O(logn+t/B)的性能,在动态调整操作中通过采用软性限制、修改滞后等策略,使插入和删除时间为O(logn),达到B_树水平,可用于约束数据库中数据的存储和访问.
其他文献
分析了双工作腔滑片压缩机气缸的型线问题,建立了判别气缸型线优劣的准则,提出了气缸型线的生成原理,依据该原理构造出6 种气缸型线并导出其特性方程.用判别准则分析这些型线时发
针对内径千分尺的(局部)测量比对进行数据分析,提高实验室结果的可比性和一致性,为内径千分尺检定装置的检定、校准提供更准确可靠的测量手段和测量数据.
介绍了一种具有智能接口技术的多功能辐射光度计.仪器主机有较高精度和较好重复再现性的微弱电流测量仪器,采用开关调制、差分对消技术,消除微弱电流测量系统的直流误差.仪器
无换向器电动机作为一种新型的调速技术,目前在工业发达国家已广泛地应用于火电厂锅炉送、引风机以及锅炉给水泵的驱动方面,但在国内还没有应用实例.从其应用于国产300?MW机
介绍了可控浓淡旋流燃烧器浓淡分离的原理及试验结果,利用回流区搅拌均匀反应热理论模型,结合风粉射流浓淡分离特点及颗粒浓度分布实验结果,通过热质交换平衡分析,建立了一个旋流
文章首先介绍了传统应用软件和超媒体应用软件的差异,指出了超媒体应用系统的特征和对最终用户的吸引力.在此基础上,建立了一个动态超媒体映射引擎的模型,它可以透明地为大多
提出了一种利用人工神经网络 ( ANN)进行梯级水电厂日优化运行研究的方法。既可用于制订梯级日最优发电计划 ,又可用于梯级实时发电控制。为了加快神经网络的收敛速度 ,采用
应用变频调速技术,对异步电机进行了节能改造.该交频调速系统最大的特点是采用了智能PID技术,既当异步电机速度偏差很大时,采用比例P控制,让实际值快速趋近给定值,增强系统的
近十年来,随着软启动技术的不断发展,从根本上解决了电机控制中存在的一些难题.特别是一些大、中容量电机的控制.软启动控制已经广泛用于泵类及风机类负载,在液位控制系统中,
对关联规则的增量式更新算法--IUA(incremental updating algorithm)进行了分析,指出其存在的问题,并给出一个改进的算法NEWIUA(new IUA).NEWIUA算法对已存在的和本次更新时