基于改进双链树的多模式匹配算法

在基于键树的多模式匹配算法中,键树的物理存储方式为双链树。通过借鉴KMP算法的思想,在键树的基础上增加了将辅助跳转结点变成改进的双链树。改进后的存储方式和匹配算法加快了匹配过程,并且做到了在搜索匹配的过程中不用回溯。     

NAS设备的磁盘调度模型分析

附网存储 (NAS)设备的性能目标是优化网络存储数据访问和存储子系统的管理 .本文旨在显示随着磁盘转速的增加 ,NAS应该从磁盘硬件的最佳工作性能出发 ,整体配合以提高它的 I/O操作性能 .为了发掘 NAS最佳的工作性能 ,我们建立同时基于磁臂位置和旋转位置的精确的磁盘调度模型 ,并提出测量调度算法性能的方法 .以 HP975 6 0性能参数为基础 ,进行理论分析和模拟测试 .结果磁盘转速越快 ,磁盘访问的开销越大 .因此 ,NAS设备的设计必须从整体上考虑磁盘调度策略的选择 ,并行多磁盘结构的选择 ,文件 cache的分配和文件系统布局等 ,以便提高网络存储数据访问的性能     

大型知识库存储结构的研究

在专家系统及其开发平台的研究中，知识库的存储和管理是一个关键问题。该文提出了多层知识单元的基本概念。基于该知识单元提出了一种基于知识节点(属性)的图矩阵、二维链表、产生式规则的三级管理模式和数据存储结构，通过知识库管理系统(KBMS)实现了二层逻辑结构和一层物理结构的三层独立映射关系。大大压缩r知识的搜索空间。经在农业专家系统综合知识库中的具体应用。该知识库系统结构的定义以及相应的KBMS完全满足上述要求，并可推广至通用的大、中型知识库系统.     

基于帧频信号的图像存储时序控制方法

针对长时间服役光学设备图像存储系统性能退化和可靠性降低的问题,设计了新的图像存储系统结构。提出了一种基于帧频信号的时序控制方法,以帧频信号为基准驱动系统软硬件工作,结合秒信号、帧频信号与串口时间生成绝对时间,实现了四路独立数据流的同步采集,通过两级缓存机制保证数据采集-打包-存储之间的速率冗余匹配,对图像转移时间误差进行了修正。检测结果表明,系统时序得到了有效控制,长时间采集存储数据稳定可靠不丢帧,时间同步精度优于1ms。     

一种基于iSCSI的网络RAID设计与实现

RAID是存储系统的基础和关键部件,它通过数据分布存储、并行访问以及信息冗余等技术,极大地扩大了存储容量、增强了I/O请求处理能力、提高了数据可靠性。论文将RAID的思想扩展到了分布的存储网络环境之中,设计了一种基于iSCSI的网络RAID系统,实现了系统原型,并对该系统进行了性能测试和分析。结果表明,该系统可以通过并行数据读写提高存取速度,通过奇偶校验技术提高数据的可靠性。     

实时内存数据库的数据交换策略及评价

实时数据库系统（ＲＴＤＢＳ）的高性能要求以内存数据库（ＭＭＤＢ）做底层支持内存数据库事务在运行过程中没有内外存数据Ｉ／Ｏ,这就要求对事务的执行进行预分析处理并在此基础上合理进行的内外存数据交换,文中以正在开发的一个实时数据库系统为原型,对数据库的内外存数据交换的策略、方法、进行了探讨,并提出了一咱评价交换策略的标准。     

嵌入式实时数据库系统的存储管理

本文针对嵌入式系统的应用环境和实时数据库系统的数据特征,通过对各种存储器性能的比较,提出了嵌入式实时数据库系统的存储体系结构.在此基础上,对读写速度不对称且写次数有限的存储器提出了一种合理的文件系统的物理结构和数据库的索引结构,减少写入次数以提高数据存取速度,并使写入次数均匀分布在存储器的各块中,以增加数据的可靠性延长存储器的寿命.对实时数据库的不同特征的数据的在本存储体系的安置也进行初步的讨论.     

基于CRS算法的高可靠性存储系统的设计

阐述了国际上典型的数据可靠性算法，分析了CRS算法在存储系统中的编、解码原理，基于CRS算法实现数据存储中间件，结合CRS算法和网格技术提出了高可靠性存储系统的整体架构，在理论上对系统的可靠性进行了证明，在局域网中对存储系统的性能进行了测试。结果表明，基于CRS算法实现的存储系统在保证数据存储可靠性的同时具有极高的存储性能。     

ADL-RAID: Energy-Saving Data Layout for Dynamic Loads

With the rapid development of information technology and the explosive growth of data, the scale of storage equipment is growing rapidly. The high energy consumption storage devices have become a serious problem for data centers. For data storage, the model of sequential data access a storage system is commonly used. Aiming at the characteristics of a sequential data storage system, this paper, we propose a structure, named Adapted to Dynamic Load based on Redundant Array Independent Disks (ADL-RAID) which is an effective energy-saving data layout for dynamic loads based on the existing Semi-Redundant Array Independent Disks (S-RAID). ADL-RAID inherits the local parallel energy-saving strategy, uses an address mapping mechanism, and allocates storage space to satisfy the performance requirements for the user requested application. By sensing different loads, ADL-RAID allocates storage space for its dynamic loads with the appropriate parallelism. One or several data disks are used when the load is minimized, and all the data disks are used in parallel when the load is maximized. Experimental results show that, for 100% continuous write request, ADL-RAID saves 33.6% energy consumption than S-RAID5 and improves write performance than S-RAID5 by 34.3%. Thus, ADL-RAID has higher availability and is ideal for sequential data storage applications.     

Hair-oriented data model for spatio-temporal data representation

Having an effective data structure regards to fast data changing is one of the most important demands in spatio-temporal data. Spatio-temporal data have special relationships in regard to spatial and temporal values. Both types of data are complex in terms of their numerous attributes and the changes exhibited over time. A data model that is able to increase the performance of data storage and inquiry responses from a spatio-temporal system is demanded. The structure of the relationships between spatio-temporal data mimics the biological structure of the hair, which has a ‘Root’ (spatial values) and a ‘Shaft’ (temporal values) and undergoes growth. This paper aims to show the mathematical formulation of a Hair-Oriented Data Model (HODM) for spatio-temporal data and to demonstrate the model's performance by measuring storage size and query response time. The experiment was conducted by using more than 178,000 records of climate change spatio-temporal data that were implemented in implemented in an object-relational database using nested tables. The data structure and operations are implemented by SQL statements that are related to the concepts of Object-Relational databases. The performances of file storage and execution query are compared using a tabular and normalized entity relationship model that engages various types of queries. The results show that HODM has a lower storage size and a faster query response time for all studied types of spatio-temporal queries. The significances of the work are elaborated by doing comparison with the generic data models. The experimental results showed that the proposed data model is easier to develop and more efficient.     

数据仓库的存储优化设计

随着数据仓库逐渐成为企业决策支持的重要技术手段,对数据仓库的存储能力与性能的优化问题日益成为人们重视与关注的焦点之一。该文在数据仓库的模型结构以及数据分析过程中所采用的一些算法进行分析的基础上,对数据仓库与OLAP的数据存储方式以及优化的方法进行了深入的讨论,并在此基础上提出了一个通过数据分割技术存储细节数据,利用分层的方式来存储聚合数据,通过提高系统的并行处理能力来改善数据仓库系查询访问的效率的存储设计优化方案。     

一种基于DHT的P2P数据存储模型的设计

P2P（peer-to-peer）组织模式已经成为新一代互联网应用的重要形式,它为应用带来了更好的扩展性、容错性和高性能。P2P数据存储模式一直是业界所关注的热点,被认为是P2P最具前途的应用之一。设计了一种基于DHT（DistributedHashTable）路由的结构化P2P网络为架构的分布式数据存储模型,通过应用测试证明该模型能稳定运行。     

Optimal tree lists for information storage and retrieval

Combining the concepts of doubly-chained tree and list one may produce files with expected search time smaller than that of the pure tree. A best such structure is found to lie within a very large set of candidates, but a sort of convexity property is found to prevail and it is possible to devise extremely efficient solution procedures for even quite large problems of this variety.     

Multi-dimensional clustering for data base organizations

A new record-clustering scheme is introduced, in which the record address is determined by multiple keys. Associated with this storage scheme is a new type of index called multi-dimensional directory. Those keys which determine the record address are jointly indexed by this directory. A data base structure which combines this new technique and the file inversion technique is analyzed. The costs of retrieval, update and storage space for this data base structure are mathematically formulated. An example illustrates that this new data base structure can be superior to the classical combination of indexed sequential and file inversion techniques.     

柔性网络化数据存储中心

网络存储技术的应用使存储系统和存储结构发生了显著的变化。柔性网络化数据存储中心(数据中心)采用基于IP的存储技术,使主机可以绕过服务器直接访问存储设备。该文分析了数据中心的体系结构,实验结果表明,数据中心相对于服务器存储,其性能有了大幅提高。应用于数据中心的“网络化光盘库”丰富了数据中心的存储层次,大容量磁盘缓存和光盘镜像技术提高了光盘库的性能。基于生物免疫思想的安全机制能有效地阻止对数据中心存储节点的异常访问和操作。     

动态土地信息系统时空过程及时空数据存储

时态GIS（TGIS）以及时空数据模型是当前地理信息科学领域的研究热点，土地地籍管理信息系统是TGIS的典型应用，对土地地籍管理信息系统的时空过程进行了分析；提出了在基态修正时空数据模型中，采用区段快速索引和变粒度存储因子方法；通过区段快速索引和变粒度存储因子的引入，系统查询效率有了明显提高；论述了土地信息系统中的时空概念，数据结构和系统实现，重点讨论了数据库中的数据组织、拓扑关系建立及数据存储管理机制；最后介绍了基于上述模型和方法开发的新一代大型网络级动态土地地籍管理信息系统（ReGIS）的主要功能，两年多的应用表明，系统设计先进，性能良好，运行稳定。     

AVSS:可适应性虚拟存储系统

设计和实现了一种具有适应能力的虚拟存储系统--AVSS,同时提供存储系统容量虚拟化和性能虚拟化管理.AVSS具有如下特征:1)采用扩展的YFQ算法控制带宽资源分配.实现虚拟设备间的性能隔离和性能保证;2)采用分级结构和动态映射机制灵活有效地管理异构存储资源,为资源按需分配提供基础;3)通过数据访问频度统计和应用动态行为分析指导存储布局重组.测试结果表明了设计的正确性,AVSS能够隔离不同应用避免性能干扰,可以按照应用行为调整存储布局,在提高存储系统性能的同时提高了存储资源的利用率.     

基于人工免疫安全存储区域网系统的研究

安全存储区域网系统需要保护海量数据,使用现有安全技术存在安全开销过大和存储空间浪费较多等问题,使得现有安全存储区域网系统I/O性能较低,无法使用.人工免疫算法能高效地识别异常数据,为了使安全存储区域网系统能保持较高的I/O性能,本文引入人工免疫算法,研究安全存储区域网系统.给出安全存储区域网中安全结点和基于博弈安全优化模块的结构;再针对安全存储区域网系统的特点,设计结点安全模块中的主要算法,并引入博弈论设计安全存储区域网系统优化算法.实现了结点安全模块的原型系统,测试安全模块的检测效率,验证了结点安全模块在具有较好安全性能的同时,具有安全开销较小且稳定的特点.最后在Lustre上实现了安全存储区域网原型系统,使用通用工具测试的系统I/O性能,结果表明所实现的安全存储区域网原型系统具有能保持较高I/O性能的特性.     

AS／400的存储管理及其系统性能调整技术

本文介绍了ＡＳ／４００的存储管理－－单级存储，在此基础上重点讨论了系统性能调整技术。     

重点行业知识库构建与管理实现技术

重点行业信息化知识库是一类结构复杂、功能繁多的知识库系统.知识库结构设计以及检索技术的实现决定着知识库功能与性能.基于本体与行业信息化知识体系,对行业信息化知识库结构设计与知识检索等知识库关键技术进行了研究.基于对象数据模型分析进行了知识库设计,基于匹配算法实现了知识构件匹配.结合北京市重点行业知识构库建实现了相关技术,并通过原型系统验证了知识管理技术的有效性.