基于多维链表的数据库索引技术研究与实现

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:chenzhensheng0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前数据库索引方法比较多。包括B+-树、AVL树和SB-树等,但都不能很好地解决数据库的多键值查询问题。通过对多维链表的研究,提出一种全新的、基于多维链表的、可以同时在多个属性上建立高效数据库索引的方法,并对这种索引方法的主要问题进行了比较详细的讨论。
其他文献
该文以Pawlak粗糙逻辑为基础,在近似空间M=(U,R)中展开讨论。首先对划分U/R={[b1],[b2],…,[bn]}中每一个等价类[bi],i=1、2…,n)进行排序,然后再结合等价关系R,定义出U上的偏序关系P。
针对可视化中透视体绘制计算量大、耗时较长的不利因素,算法将三维体数据集按照三种主要的观察方向(X,Y,Z)抽取出切片数据,对切片数据进行错切操作,设立一个与切片平行的中间图像平面;在绘制中间图像时使用图形硬件所提供的纹理混和功能;最终图像经过中间图像的变形而得到,从而使绘制速度得到了较大提高。
随着人类基因组测序计划的完成和后基因组时代的到来,国际上基因组、转录组、蛋白质、代谢组乃至表型组工作的相继开展,随着各种类型功能基因组数据的爆炸性增长,信息整合和