内存数据库中的锁机制

高效的锁机制是影响内存数据库性能的重要因素,也是MMDB设计中需要重点考虑的部分.因此,国内外开展了许多关于锁机制方面的研究.文中列举了三种锁机制,它们根据各自的应用背景和需求出发,分别从锁的粒度、管理器和恢复策略上对锁机制进行改进,从而在各自的应用中大幅提高了并发控制的效率.     

内存数据库中的锁机制

高效的锁机制是影响内存数据库性能的重要因素，也是MMDB设计中需要重点考虑的部分。因此，国内外开展了许多关于锁机制方面的研究。文中列举了三种锁机制，它们根据各自的应用背景和需求出发，分别从锁的粒度、管理器和恢复策略上对锁机制进行改进，从而在各自的应用中大幅提高了并发控制的效率。     

内存数据库中存储结构的实现机制

内存数据库是外存数据库的"工作版本",它们无论在数据上、结构上等都应该保持一致性.怎么定义内存数据库的存储结构,特别当外存数据库中表的结构发生改变时,内存数据库中表结构的相应改变,都直接影响系统的性能.研讨了内存数据库结构的定义以及实现,并对静态和动态存储结构的机制作了详尽的分析,突出地反映了动态特性.     

嵌入式内存数据库恢复机制的设计与实现

根据嵌入式系统环境的特点及其恢复需要,提出一种基于逻辑日志的嵌入式内存数据库恢复子系统设计模式。该子系统采用一主两副的节点模式,保证了数据对象恢复时状态与逻辑日志写时状态的一致性。经过验证试验表明该子系统有效减少了日志信息量,缩短了系统的恢复时间,提高了系统的性能。     

内存数据库相关技术的研究与分析

所谓内存数据库,简单地说就是任何时刻任意一个活动事务所操作的数据集都要存放在内存中,换句话说,内存数据库系统就是数据库的“工作版本”常驻内存的数据库系统。显然,它要求较大的内存量,至少应能存储当前处理的数据,但并不要求在任何时刻整个数据库都存放在内存。内存数据库是支持高性能信息处理的有力工具,是实现诸如实时数据库、智能数据库等的基础,其核心问题是数据库的存储结构及存取方法,以提高空间利用率。为此,首先讨论了内存数据库的定义,接着分析了并发控制﹑MMDB的逻辑优化规则﹑动态降低锁粒度和动态提高锁粒度,最后做了总结。     

内存数据库中空闲页面管理的方法研究

在内存数据库中数据存储的基本单位是页面,空闲页面管理的好坏,直接关系到系统性能的高低.在数据量大和数据组织形式多的情况下,表现尤其突出.针对内存数据库中空闲页面的两种管理方法:可用空间表和位示图法进行了详细的论述,描述了两种不同的数据结构,重点对空闲页面的管理策略进行了讨论,对不同系统选择数据库管理提供了有效的参考依据.     

内存数据库相关技术的研究与分析

所谓内存数据库,简单地说就是任何时刻任意一个活动事务所操作的数据集都要存放在内存中,换句话说,内存数据库系统就是数据库的“工作版本“常驻内存的数据库系统.显然.它要求较大的内存量,至少应能存储当前处理的数据,但并不要求在任何时刻整个数据库都存放在内存.内存数据库是支持高性能信息处理的有力工具,是实现诸如实时数据库、智能数据库等的基础,其核心问题是数据库的存储结构及存取方法,以提高空间利用率.为此,首先讨论了内存数据库的定义,接着分析了并发控制、MMDB的逻辑优化规则、动态降低锁粒度和动态提高锁粒度,最后做了总结.     

内存数据库交叉属性存储模型的研究

探讨数种在MMDB系统中可以使用的存储模型,并列举出他们各自的不足之处,尤其在MMDB系统要求处理器缓存操作高效率的前提下,这些存储模型的性能缺陷。随后,提出"交叉属性存储模型",该存储模型通过在页面内将相同属性的值分组存放来提高缓存性能,能更好的满足MMDB系统对处理器缓存操作效率的要求,提供更好地存储和操作性能。     

主存数据库中恢复问题的研究与实现

主存数据库ＭＭＤＢ是在应用驱动下，硬件和体系结构的发展，特别是在出现大容量内存的情况下而产生的。由于环境的不同，使ＭＭＤＢ数据库管理系统在实现技术的各个方面均表现出与传统的ＤＲＤＢ不同的特性。本文研究ＭＭＤＢ的恢复技术，并讨论恢复技术在ＥＤＳＴ－ＭＭＤＢ原型系统中的具体实现。     

The MPEG-7 Multimedia Database System (MPEG-7 MMDB)

Broadly used Database Management Systems (DBMS) propose multimedia extensions, like Oracle’s Multimedia (formerly interMedia). However, these extensions lack means for managing the requirements of multimedia data in terms of semantic meaningful querying, advanced indexing, content modeling and multimedia programming libraries.In this context, this paper presents the MPEG-7 Multimedia DataBase System (MPEG-7 MMDB). The innovative parts of our system are our metadata model for multimedia content relying on the XML-based MPEG-7 standard, a new indexing and querying system for MPEG-7, the query optimizer and the supporting internal and external application libraries.The resulting system, extending Oracle 10g, is verified and demonstrated by the use of two real multimedia applications in the field of audio recognition and image retrieval.     

基于MMDB轨道交通AFC清分系统的设计与实现

提出在开发大型联机交易处理系统中,运用内存数据库提高实时处理效率和有效降低I/O频率的技术和方法。讨论了内存数据库、共享内存技术和传统磁盘数据库三种不同处理方式的差异。通过仿真轨道交通AFC清分系统的清分处理,证明运用内存数据库方式在大宗数据处理系统中的有效性和可行性。     

嵌入式内存数据库的恢复及重装算法研究

在嵌入式内存数据库系统中,系统崩溃时数据库主拷贝存于易失性内存中,因此需要把数据库主拷贝从外存重装到内存。本文在嵌入式内存数据库恢复技术的基础上讨论了几种重装算法,提出了嵌入内存数据库的数据优先级重装算法,并进行了实验验证。结果表明,数据优先级重装算法比顺序重装算法性能高。     

基于日志恢复技术的内存数据库快速恢复模型的研究

在研究已有恢复技术的基础上,提出了"快速恢复模型".该模型依据快速日志驱动检查点算法、重栽算法.以及模型架构上的支持,不仅能保证系统的可靠运行,同时能在系统崩溃时提供快速、高效的恢复系统的手段.通过实验证明,该方法相对于其他恢复方法,能控制日志的产生数量,使得在系统崩溃并重新启动时,能以最快的速度恢复到系统崩溃前的最近一致点上.     

基于多页的龙芯2F软TLB重载入异常处理改进

龙芯2F系统在TLB替换处理上开销较大,现有软TLB技术从减少TLB重载入异常处理时间方面考虑,利用软TLB来缓存TLB表项,提高替换处理中Cached命中率,减少了重载入异常处理时间。为进一步提高TLB效率,设计采用多页技术提高TLB的覆盖率,减少TLB替换次数,进而减少重载入异常处理的次数,达到提高系统性能的目的。     

Representing partial ignorance

This paper advocates the use of nonpurely probabilistic approaches to higher-order uncertainty. One of the major arguments of Bayesian probability proponents is that representing uncertainty is always decision-driven and as a consequence, uncertainty should be represented by probability. Here we argue that representing partial ignorance is not always decision-driven. Other reasoning tasks such as belief revision for instance are more naturally carried out at the purely cognitive level. Conceiving knowledge representation and decision-making as separate concerns opens the way to nonpurely probabilistic representations of incomplete knowledge. It is pointed out that within a numerical framework, two numbers are needed to account for partial ignorance about events, because on top of truth and falsity, the state of total ignorance must be encoded independently of the number of underlying alternatives. The paper also points out that it is consistent to accept a Bayesian view of decision-making and a non-Bayesian view of knowledge representation because it is possible to map nonprobabilistic degrees of belief to betting probabilities when needed. Conditioning rules in non-Bayesian settings are reviewed, and the difference between focusing on a reference class and revising due to the arrival of new information is pointed out. A comparison of Bayesian and non-Bayesian revision modes is discussed on a classical example     

Square-free partial words

We say that a partial word w over an alphabet A is square-free if every factor xx^′ of w such that x and x^′ are compatible is either of the form ?a or a? where ? is a hole and a∈A. We prove that there exist uncountably many square-free partial words over a ternary alphabet with an infinite number of holes.     

Competitive partial evaluation

This paper discusses the remaininig problems of partial evaluation, comparing competitive partial evaluation to expert programmers who are able to improve programs very effectively. Two case studies of medium size examples are presented to show how to obtain maximal speedup and global control of partial evaluation respectively. These studies are expected to suggest the direction of future research towards everyday-use partial evaluation.     

On partial realization

It is shown that the partial realization problem treated by Kalman [1] and Tether [2] can be solved in a simple way using the method of [3] instead of Ho's algorithm.     

Grammars on partial graphs

Summary The concept of Chomsky-grammars is generalized to graph-grammars; the gluing of graphs is defined by a pushout-construction. In the present paper, we allow the left-hand and right-hand side of a production to be partial graphs, i.e. graphs in which there may be edges without a source or target node. A necessary and sufficient condition for applicability of productions is given. Furthermore, convex graph-grammars are studied.