基于ODMG Java绑定的面向对象数据库 存储管理①

针对面向对象数据库（OODB）的存储管理进行研究,依照ODMG3．0标准,并以Java绑定方式提供实现方案。通过对典型对象存储结构的研究,给出一种兼顾各种类型数据特点的分层对象存储结构。结合这里使用的体系结构,给出一种基于分槽页结构的改进文件存储结构,将存储单位由页面替换成数据库文件。分析OODB中引入的索引,给出一种基于B＋－Tree,结合继承层次和聚集层次的综合索引策略。     

一种面向对象数据库继承层次索引配置方法①

如何平衡面向对象数据库（OODB）索引的检索性能、维护开销、实现复杂度已经成为一个影响OODB性能的关键问题。提出一种OODB继承层次索引配置方法。通过开销模型评估各种索引配置的检索开销、存储开销、更新开销,根据数据库真实使用情况选择最优索引配置。通过实验,验证这种方法的准确性,并且同其他常见索引策略作对比。结果表明该方法可以为OODB提供性能最优的索引方案。     

一种适用于汉语的索引文件结构

本文给出一种以词语为索引项的索引文件存储结构,以及基于这种结构的索引查询算法.首先分析中文索引库的分布规律,接着在此基础上设计了一种逆序存储的三层索引结构,这种结构在创建索引时能根据词语频率自动调整存储顺序,最后给出一种基于自动机和逆向最大匹配的索引查询算法.实验系统TIFS将三层索引结构与B树、哈希方法在时间和空间复杂度方面进行对比,结果表明,对于大规模的中文文本检索,三层索引结构的综合效果最好.     

面向对象数据库中数据模型及存储结构的研究

以面向对象数据库（OODB）为理论论据，针对OODB的数据模型及存储结构进行研究，从中提出了一些至今未完全解决的具有挑战性的问题，从而可以对目前的数据库应用领域的复杂对象模型的建立和使用具有一定的价值，具有实用性、先进性。     

MIS中结构复合索引文件的修复

结构复合索引文件是ＶＦＰ开发的ＭＩＳ中一类重要文件,它的损坏将导致系统不能正常运行。本文运用ＶＦＰ的数据库文件、表文件和结构复合索引文件的文件结构及联系,给出了一种修复结构复合索引文件的通用方法。     

CQRtree空间数据库索引结构及实现算法

空间数据库的索引是提高空间数据库存储效率、空间检索性能的关键技术.本文在R树索引的基础上提出了一种新的空间数据库索引结构CQRtree,给出了CQRtree的数据结构、插入、删除、查询实现算法以及性能分析与比较,最后指出了进一步的研究方向.     

移动对象XML数据库的存储与索引

如何对移动对象的XML数据记录进行快速的查找,关键在于合理地存储模型与索引结构。为了减少时空条件索引时的文件I/O操作,提出一个移动对象XML数据存储模型（时空XML存储模型）,基于这个模型给出了通过一定时空条件对XML数据记录进行聚集的ATS（Append Track node to Spatial node）算法。针对3DR树的缺点与时态条件在移动对象索引中的重要性,提出了HSTR（Hashing-Spatio-Temporal-Rtree）与HC3DR（Hashing-Changing-3DRtree）两种复合索引结构,能够有效地支持涉及时空条件的查询。实验结果表明,时空XML存储模型与两种索引提高了查询效率。     

基于移动对象运动模式构建的空间索引结构

由于实时跟踪移动的空间对象需要不断地查询和更新空间数据库的索引,经典R树空间索引结构的静态管理空间对象的方法并不适合移动环境,从而导致系统执行效率非常低下。根据对移动对象运动模式的分析,文中提出了一种称为ASI(Adaptive Spatial Index based on Motion Characteristic of Moving Objects)的移动空间对象索引结构,阐述了该索引结构的核心算法、构造方法、具体的数据存储方案,最后给出了该索引结构的试验分析结果。     

基于移动对象运动模式构建的空间索引结构

由于实时跟踪移动的空间对象需要不断地查询和更新空间数据库的索引，经典R树空间索引结构的静态管理空间对象的方法并不适合移动环境，从而导致系统执行效率非常低下。根据对移动对象运动模式的分析，文中提出了一种称为ASI（Adaptive Spatial Index based on Motion Characteristic of Moving Objects）的移动空间对象索引结构，阐述了该索引结构的核心算法、构造方法、具体的数据存储方案，最后给出了该索引结构的试验分析结果。     

内存数据库一种紧凑的存储结构

文章分析和研究了当前针对内存数据库的存储结构,提出了索引与记录相结合的存储结构,通过索引与记录数据的结合存储,以提高内存数据库存储空间利用率和操作的效率。     

基于μClinux的大容量媒体文件系统

针对嵌入式系统资源有限、稳定性差的问题,通过分析现有文件系统的优缺点,提出一种面向大容量媒体文件的嵌入式文件系统设计方案,介绍其体系架构和内部组成,对该文件系统与传统嵌入式文件系统的存储性能及稳定性进行对比测试。实验结果表明,该文件系统在存储性能和稳定性方面具有较大优势。     

基于磁光虚拟存储系统的文件调度算法

基于光盘库的Hadoop分布式文件系统（HDFS光盘库）在单位存储成本、数据安全性、使用寿命等方面非常符合当前大数据存储要求，但是HDFS不适合存储大量小文件和实时数据读取。为了使HDFS光盘库能更好地运用到更多大数据存储场景，本文提出一种更加适合大数据存储的磁光虚拟存储系统（MOVS, Magneto-optical Virtual Storage System）。系统在HDFS光盘库与用户之间加入磁盘缓存，并在磁盘缓存内通过文件标签分类、虚拟存储、小文件合并等技术将磁盘缓存内小文件合并为适合HDFS光盘库存储的大文件，提高系统的数据传输速度。系统还使用了文件预取、缓存替换等文件调度算法对磁盘缓存内文件进行动态更新，减少用户访问HDFS光盘库次数。实验结果表明，MOVS相对HDFS光盘库在响应时间和数据传输速度方面得到很大改善。     

移动存储设备多密级安全交互方案

针对移动存储设备在不同密级主机间交叉使用时可能造成信息泄漏的安全问题,提出了一种基于文件系统过滤驱动的移动存储设备多密级交互方案.该方案基于移动存储设备的特殊硬件结构,通过文件系统过滤驱动在Windows文件操作中加入访问控制机制,实现了主机对移动存储设备的分级受控访问.实验结果表明,该方案实现了文件操作的细粒度控制及...     

一种隐藏访问结构的文件层次属性加密研究

基于文件层次结构的属性加密方案在云存储环境下是高效率、低存储的,但访问结构本身包含敏感信息,存在用户信息泄露、文件易被窃取的风险,针对这一问题提出了一种隐藏访问结构的文件层次属性加密方案。该方案在不影响加密解密效率的前提下提高了加密算法的安全性,并采用双因子身份认证机制实现了更安全高效的访问控制。该研究成果基于判定性双线性Diffie-Hellman假设,在标准模型下被证明是安全的。     

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

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

一个基于 ownCloud 的 IHEPBox 个人云平台

随着当前云计算技术的快速增长,用户获得大量存储空间的免费网盘已经是很普遍的现象。为了能给用户提供一个安全的个人文档网络存储空间,本文提出以开源软件 ownCloud 构建高能所个人云平台 (IHEPBox) 的解决方案,IHEPBox 作为典型三层负载均衡的 Web 应用,管理着平台的各个方面,从用户管理到插件、文件共享到存储。后台数据库中存储用户信息、用户共享文件信息、插件应用状态和 IHEPBox 用来加速文件访问的缓存。其中用户被配置为动态地使用存储空间,基于用户目录结构,开启了基本的数据隔离和多租户模式。同时 IHEPBox 内置了一个存储抽象层,可以利用 CIFS、NFS、GFS2 和 Gluster 等类型,以挂接到服务器上的存储空间。平台集成了 ldap 数据库 (AD 域),用 WebDAV 协议将私有云存储服务器和客户端相连,实现了数据文件的实时同步。     

数据网格中高效的分布式存储策略

在当前数据网格软件中间件系统的基础上,提出一种基于信息散列算法的分布式存储策略。采用信息散列算法对数据文件进行散列处理,将其分布存储于数据网格系统的多个存储服务器。理论分析和实验模拟结果证明,与传统的数据复制技术相比,该策略具有较高的可靠性和并行访问性能。     

基于红黑树的SQLite索引机制的优化方案的研究

SQLite是开放码源的嵌入式关系数据库,它采用的是B树存储结构。针对B树处理庞大数据时效率低的问题,提出了一种用红黑树代替B树的数据库索引机制的优化方案。总结了红黑树处理数据时的优点,构建了基于红黑树的SQLite数据库模型。通过大量实验比较了红黑树和B树的性能,结果表明,红黑树插入和删除的操作效率远远高于B树,可以实现对SQLite索引的优化。     

GEP在磁盘负载均衡方面的应用研究

如何提高存储子系统的 I/O性能一直以来都是计算机领域的一个研究热点 ,而目前提高存储子系统的 I/O性能的一个最大障碍就是负载不均衡。提出了一种采用基因表达式编程 ( GEP)来实现基于分条技术的磁盘动态负载均衡的算法。该方法包括基于分条技术的文件划分算法和为实现负载均衡的文件分配算法。该算法采用多基因家族结构的染色体编码来表示物理磁盘组与逻辑磁盘的映射关系。在操作上 ,采用选择复制、倒置和交换等特殊的搜索算子。