空间数据库网格索引机制的最优划分

该文证明了当空间对象的分布特征小于0.2929时,一级网格索引机制才有效,并获得了最佳网格划分条件.通过分析二级网格的最优划分,证明了二级网格检索机制比一级网格索引机制有效,可以减少存储桶的个数.

数据库的密文索引机制

根据加密数据库的特点 ,分析了建立密文索引需要考虑的主要因素 .提出了采用B +树实现密文索引的方法以支持动态结构调整和顺序查找 .同时还提出了一种压缩技术来提高系统效率 ,减少I/O次数 .分析了在这种环境下选取参数m的方法 .此法比采用二叉树的方案更加快捷 ,效率更高 ,并且不需要额外开销 .最后 。

空间矢量数据存贮方式与索引机制的发展

空间矢量数据的存贮方式与索引机制直接影响到地理信息系统的整体性能 ,对它们发展的了解有助于地理信息系统的使用与开发。介绍了空间矢量数据的存贮方式和索引机制的演变过程 。

一体化空间数据结构及其索引机制研究

本文提出了一种新的栅矢一体化空间数据结构，该结构采用三级划分策略及几何目标元子充填表达技术，使空间数据栅格化的同时，也能满足精度要求。同时引入弧段栅格比特阵和面要素自适应空间索引结构，有效地提高了空间检索效率。试验证明，上述理论及方法是可行的。

业务流程管理中基于规格属性及索引机制的服务匹配算法

业务流程管理中服务的输入输出参数是商品或原材料,为了解决服务匹配的问题,提出一种基于索引机制的商品/原材料规格属性的匹配算法。首先,给出服务模型的形式化定义,规格属性的表示方法以及匹配规则;为了提高服务的匹配速度,对服务模型的输入输出参数分别建立了索引,同时对服务的规格属性也建立了索引;基于索引提出了服务的匹配算法,得到了服务的匹配树,并且分析了其时间复杂度。通过模拟实验验证了算法的可行性,并对比了已有算法在匹配时间和数量上的结果,所提匹配算法能提高服务匹配速度10%以上。由于考虑了商品/原材料规格属性的匹配,该算法能真正应用到业务流程管理的服务匹配中。

时空数据库索引机制研究

Spatio-temporal database manages the large amount of spatial objects that change over time. It is necessary to query the spatio-temporal objects of the past and the current and to anticipate the future of spatio-temporal objects. It Is important to design an efficient index mechanism for accessing the spatio-temporal data efficiently. The paper analyzes the features of the spatio-temporal objects, studies the methods of spatio-temporal index mechanisms, classifies the index mechanisms, and discusses the key technologies of spatio-temporal indexes. And it also presents the index methods of STADBS that we are studying.

Inspec数据库主题索引机制分析

以Inspec数据库的简单介绍为引子,分析了Inspec数据库的主题索引机制,重点解释基于ISI WORK平台的几个重要主题字段:Controlled Index(控制词),Classification Code(分类代码),Treatment Code(处理代码),Chemical index(化学物质索引),Numerical index(数值数据索引),Astronomical Object Indexing(天文学对象索引)的概念、检索方法和应用。

嵌入式数据库B+_树索引机制研究及其改进

针对嵌入式数据库中B+_树索引机制的空间利用率低下及面对庞杂数据的处理能力不足,提出了一种改进的B+_树索引机制,使用这种索引机制能较好地解决在存储容量受限的嵌入式系统中提高数据空间利用率和处理庞杂数据能力的问题。

一种数据立方高效索引机制——CuboidTree

提出了一种高效的数据立方索引机制CuboidTree ,利用Z Order编码以保持同一数据小方内立方元组之间的多维空间邻近性 ,将数据立方查询归结为针对其中某个特定数据小方的查询 ,从而将同一数据小方中的立方元组聚簇在一起以加速响应数据立方查询 .对模拟数据和真实数据进行的实验表明 ,CuboidTree不仅可以明显地提高数据立方范围查询的性能 ,而且节省了存储空间 。

空间数据库的分块多级索引机制的研究

为了解决常见的空间索引机制存在的不足,构造一个高性能的空间索引机制,通过分块的线性可排序四叉树与空间范围查询相结合的方法,提出了基于空间数据库的分块多级空间索引机制,很好地解决了线性可排序四叉树的扩展性差的问题,同时与空间范围查询的结合使得查询结果更加精确。

试析FoxBASE中的索引机制

从ＦｏｘＢＡＳＥ索引文件的数据结构，存储结构出发，剖析了ＦｏｘＢＡＳＥ使用的索引机制及索引文件的建立。

一种支持区块链交易溯源的混合索引机制

为解决数字化资产背景下的交易描述及溯源问题,提出一种基于区块链的数字化资产交易模型和基于交易链的混合索引机制。交易模型为数字化资产领域复杂的交易模式提出标准化的操作结构;为高效追溯交易,扩展以太坊的账户模型得到改进的账户状态树模型,改进的账户状态树模型实时维护账户最新的交易状态,并将索引数据嵌入到交易记录数据中,实现索引与数据混合的模式,这种细粒度的索引设计保证了记录数据的完备性和可追溯性,进而优化交易溯源的业务流程。实验结果表明,使用混合索引机制的交易检索方法在不同的交易量级中均表现出高效的查询效率。

关于主存数据库索引机制的探讨

本文对哈希、AVL树、B树、T树等几种传统主存数据库索引机制的特点进行了比较分析,讨论了Cache敏感型索引结构和采用预取等方法提高Cache命中率的主存数据库索引机制,指出可以根据计算机的硬件特性对主存数据库索引机制进行配置和优化。

对象关系数据库索引机制分析

PostgreSQL是一个面向公众的、开放源代码的对象关系数据库管理系统(ORDBMS),自1986年开发面市至今,经过不断地更新和完善,已经受到了人们的认可和普遍欢迎。本文对该数据库管理系统的索引机制进行了较为深入的分析。

对象关系数据库索引机制的实现

对象关系数据库系统PostgreSQL提供的索引类型有:B-tree,R-tree,GiST和Hash。每种索引提供了适合不同查询类型的最优算法,而其中在大多数情况下都能适用,尤其适用于已经排好序的数据上的等值查询和范围查询。本文以最常用的B树索引为例,对PostgreSQL系统索引机制的建立进行了分析和探讨。

基于B+树索引机制的插入算法研究

嵌入式数据库系统的内存资源十分宝贵,而实现快速查询必须有一套高效的索引机制。B+树是数据库中常用的索引机制,它的优点是效率高,缺点是空间利用率较差。该文针对这一缺点,对B+树的插入算法进行了改进,这种改进算法不仅继承了B+树索引效率高的特点,还有效的提高了空间利用率。

嵌入式数据库索引机制的研究

在嵌入式数据库系统中,实现高效查询必须有一套高效的索引机制。索引机制是数据库系统的重要组成部分,数据库的操作性能在很大程度上取决于它所采用的索引机制。但创建索引和维护索引要耗费一定资源。选择一种好的索引机制来满足这两方面的要求是该文所探讨的主要内容。

密文数据库的索引机制与查询策略分析

文章从密文数据库的相关概念谈起,然后就密文数据库的索引机制进行说明,最后对密文数据库的查询策略进行分析。

一种适用于嵌入式数据库的新索引机制

由于嵌入式系统具有内存资源极为有限和处理器速度不高等特点,因此适用于嵌入式数据库的索引机制应在尽量减少内存占用量的基础上进一步提高数据操作的速度。现有的数据库索引机制不能同时满足时空双方面要求,因此本文在传统混合索引机制hybrid-TH的基础上提出一种新索引机制——H-T*-tail,探讨它的基本操作算法并通过具体实验验证其优良的时空性能。

一种新的面向XML信息检索的索引机制

XML作为数据交换和信息集成的工具,以其自描述性、良好的可扩展性和平台无关性的优点,成为新一代网络语言。为体现XML的优越性,从信息检索的角度探讨XML文档的索引机制,给出一个新的索引方法,并提出概念层次上的索引,以达到内容和结构上的双重检索。实验结果表明采用这种方法能提高查询效率。