检索结果-南通市图书馆

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

面向交易实时数据库内存数据的组织方法

北京理工大学学报 2004年第8期24卷 683-686页

作者：张志鸿刘文煌刘明业清华大学自动化系北京100084 北京理工大学信息科学与技术学院计算机科学工程系北京100081

研究面向大规模电子交易实时数据库中密集内存数据的高效组织方法.采用线性存储池实现内存数据的物理存储组织,并根据交易事务更新内存数据的update-in-place和append-only特点,采用t-树索引实现元组固定数据的逻辑组织,采用缠绕的双向... 详细信息

研究面向大规模电子交易实时数据库中密集内存数据的高效组织方法.采用线性存储池实现内存数据的物理存储组织,并根据交易事务更新内存数据的update-in-place和append-only特点,采用t-树索引实现元组固定数据的逻辑组织,采用缠绕的双向链式索引实现动态数据的逻辑组织.简化了物理空间的分配和调整算法,提高了数据更新和索引重构的效率,降低了内存数据查询访问的时间复杂度.结果表明,基于t-树索引和链式索引的数据查询算法的时间复杂度分别控制在O(lnN)和O(ln(N+1)-1),满足大规模电子交易的需要.

关键词：实时数据库数据组织 t-树链式索引

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

内存数据库存储管理研究

内存数据库存储管理研究

作者：郭波华中科技大学

学位级别：硕士

内存数据库由于全部或者大部分数据常驻内存，故其事务处理过程中的I/O很少。因此，与磁盘数据库以减少I/O为主要优化目标不同，内存数据库不再以此为主要优化目标。这也意味着磁盘数据库中的各种处理方法不再适用于内存数据库，而需要... 详细信息

内存数据库由于全部或者大部分数据常驻内存，故其事务处理过程中的I/O很少。因此，与磁盘数据库以减少I/O为主要优化目标不同，内存数据库不再以此为主要优化目标。这也意味着磁盘数据库中的各种处理方法不再适用于内存数据库，而需要针对内存数据库的自身特点来研究新的处理方法。作为内存数据库的各种功能的基础，存储管理有着十分重要的地位。存储管理不仅直接影响着内存数据库的性能，也影响了各种上层功能，故内存数据库存储管理的研究具有重要的意义。基于以上需求，研究了内存数据库的存储管理，并给出了相应的存储管理器的设计与实现。具体而言，研究内容包括内存数据库的数据组织、内存管理以及索引。主要工作如下：在分析内存数据库的存储层次的基础上，设计了存储管理器的存储层次以及记录的组织方法;通过改进记录的格式从而大幅度提高了存储管理器的性能;设计并实现了一个基于多内存池，可以有效利用内存资源的内存管理方法;设计并实现了一个灵活的启动加载策略和一个内外存数据交换策略;详细分析了哈希索引、t-树索引和缓存敏感索引的特点及其适用性，给出了t-树索引的详细设计、实现及其优化方法。最后，通过实验表明，索引节点块的大小对索引性能存在着较大的影响;记录格式的改进显著提升了该存储管理器的性能。另外，还通过与FastDB的对比实验表明，该存储管理器的综合性能较实际内存数据库系统FastDB相当或更高，在实践中是可行的。

关键词：内存数据库存储管理内存管理内存池 t-树

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

伪树图的谱矩序列

伪树图的谱矩序列

作者：刘秀国湖北大学

学位级别：硕士

设G=(V,E)是一个n阶连通图.如果存在点u0∈V(G)使得G-u0。是一棵树,那么称图G是伪树图.记2(n,d0)={G：G是具有n个顶点的伪树图,G-u0是树且dG(uo)=d0}.用A(G)表示图G的邻接矩阵,λ1,(G),λ2(G),…,λn(G)表示图G的特征值的一个非递增序列... 详细信息

设G=(V,E)是一个n阶连通图.如果存在点u0∈V(G)使得G-u0。是一棵树,那么称图G是伪树图.记2(n,d0)={G：G是具有n个顶点的伪树图,G-u0是树且dG(uo)=d0}.用A(G)表示图G的邻接矩阵,λ1,(G),λ2(G),…,λn(G)表示图G的特征值的一个非递增序列.表达式∑i-1n1λik(G)(k=0,1,…,n-1)的值叫做图G的第k阶谱矩,记作Sk(G).用S(G)=(S0(G),S1(G)),…,Sn-1(G))表示图G的谱矩序列.对于两个n阶图G1,G2,如果存在某个常数k(k=1,2,…,n-1),有Si(G1))=Si(G2)(i=0,1,…,k-1)和Sk(G1))树图的谱矩,刻画了图类2(n,d0)中位于最后三位的图. 本文由三个部分组成.在第一部分,我们首先介绍了一些图和图谱的基本概念和记号,然后综述了Cvetkovic、Rowlinson、Wu、Fan和Liu等人所得到的相关结论.在第二部分中,我们利用图的移接变形,得出了2(n,d0)中所有图的谱矩序列位于最后三位的三个图.第三部分是对本文工作的总结和展望.

关键词：伪树图谱矩谱矩序列 t-树 F-子图

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

分布式内存数据库系统的设计与应用

分布式内存数据库系统的设计与应用

作者：王平华东师范大学

学位级别：硕士

随着信息技术的发展,特别是播客全球普及化,网站访问量逐日递增,甚至出现了日访问量上亿次的网站。随之而来的是对设备的性能要求越来越高,用磁盘存储数据的数据库性能上的瓶颈也逐渐显露出来。传统的数据库系统不适应大规模数据处理和... 详细信息

随着信息技术的发展,特别是播客全球普及化,网站访问量逐日递增,甚至出现了日访问量上亿次的网站。随之而来的是对设备的性能要求越来越高,用磁盘存储数据的数据库性能上的瓶颈也逐渐显露出来。传统的数据库系统不适应大规模数据处理和实时应用要求主要原因是由自身的体系结构决定的,为了解决如何有效地组织大规模内存数据的问题,提出了分布式内存数据库的概念,与磁盘相比,分布式内存的数据读写速度要高出几个数量级,并能实现动态的共享数据的存储管理方式,因此,相较于从磁盘上访问的传统数据库,分布式内存数据库能极大地提高应用的性能。因此近几年来,它已发展成现代数据库研究的重要方向之一,成为数据库研究领域的热点。本文首先研究分布式内存数据库的相关理论知识及其相关的关键技术,着重讨论了分布式内存数据库的常用t-树的索引技术,其次对该索引技术在结构上加以改进,再详细讨论了其关键技术并在此基础上实现了一个简单的分布式内存数据库系统。论文对各部分功能进行了详细的分析和设计,最后通过对系统的测试,验证了该分布式内存数据库系统处理数据的正确性和高效性。

关键词：内存数据库分布式数据库分布式内存数据库 t-树 ttB-树

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

内存数据库存储管理设计与实现

内存数据库存储管理设计与实现

作者：王加乐复旦大学

学位级别：硕士

内存数据库由于全部或者大部分数据常驻内存,故其事务处理过程中的I/O很少。因此,与磁盘数据库以减少I/O为主要优化目标不同,内存数据库不再以此为主要优化目标。这也意味着磁盘数据库中的各种处理方法不再适用于内存数据库,而需要针对... 详细信息

内存数据库由于全部或者大部分数据常驻内存,故其事务处理过程中的I/O很少。因此,与磁盘数据库以减少I/O为主要优化目标不同,内存数据库不再以此为主要优化目标。这也意味着磁盘数据库中的各种处理方法不再适用于内存数据库,而需要针对内存数据库的自身特点来研究新的处理方法。作为内存数据库的各种功能的基础,存储管理有着十分重要的地位。存储管理不仅直接影响着内存数据库的性能,也影响了各种上层功能,故内存数据库存储管理的研究具有重要的意义。基于以上需求,研究了内存数据库的存储管理,并给出了相应的存储管理器的设计与实现。具体而言,研究内容包括内存数据库的数据组织、内存管理以及索引。主要工作如下：在分析内存数据库的存储层次的基础上,设计了存储管理器的存储层次以及记录的组织方法;通过改进记录的格式从而大幅度提高了存储管理器的性能;设计并实现了一个基于多内存池,可以有效利用内存资源的内存管理方法;设计并实现了一个灵活的启动加载策略和一个内外存数据交换策略;详细分析了哈希索引、t-树索引和缓存敏感索引的特点及其适用性,给出了t-树索引的详细设计、实现及其优化方法。最后,通过实验表明,索引节点块的大小对索引性能存在着较大的影响;记录格式的改进显著提升了该存储管理器的性能。另外,还通过与FastDB的对比实验表明,该存储管理器的综合性能较实际内存数据库系统FastDB相当或更高,在实践中是可行的。

关键词：内存数据库存储管理内存管理内存池 t-树