一个基于日志结构的非易失性内存键值存储系统

非易失性内存(non-volatile memory,NVM)技术是非常具有应用前景的计算机内存技术,将会对计算机存储层次结构产生极大的影响.NVM具有可字节寻址、可持久存储、低访问延迟等特点,这为DRAM和NVM在统一的主存储空间中的结合提供了巨大的机会.NVM可通过内存总线以及CPU相关指令进行数据访存,这使得在非易失性内存中设计快速的持久存储系统成为可能.现有的键值存储系统将NVM作为块设备使用,未能充分发挥NVM的性能.当硬件支持出现故障(例如高速缓存刷新)时,一些现有的键值存储系统无法保证数据的一致性.提出了一种基于日志结构的非易失性内存键值存储系统TinyKV,该系统利用键值数据负载的特性提出了一个静态并发、缓存友好的Hash表实现方案.TinyKV为每个工作线程维护单独的数据日志,以实现高并发性.此外,TinyKV采用日志结构技术进行内存管理,设计多层级内存分配器,以保证一致性.此外,系统通过减少对NVM的写入与缓存刷新指令,以降低写入延迟.实验显示:与传统的键值存储系统相比,TinyKV具有良好的吞吐性能与扩展能力.

基于多级存储结构的IP报文流匹配算法

在网络安全设备中,IP报文流的匹配效率一定程度上决定了设备的处理性能。为此,分析IP报文流匹配算法的难点和IP报文的特点,设计一种基于多级存储结构的IP报文流匹配算法,使用Intel缓存预取指令进一步提高规则匹配的效率。在一款信息安全产品中进行实现验证,结果表明,该算法具有较低的运算复杂度,能满足IP报文流高速匹配的需求。

基于COM原理的可重构CAPP工艺文件的结构化存储

面向 2 1世纪敏捷制造模式的计算机辅助工艺规划系统是可重构CAPP。文章利用计算机软件科学中的COM理论 ,讨论了可重构CAPP系统工艺文件存储的核心———工艺卡片的组织与存取的策略和关键技术 ,并给出了实际开发所用的一些具体代码。

飞行员辅助决策系统中数据库模块化技术研究

阐述了飞行员辅助决策系统中数据库模块化的要求,介绍了实现模块化的技术手段.并对数据库中动态数据、静态数据和任务数据的存储结构分别进行了讨论.

基于Buddy^＊-Hash的移动对象时空查询方法

索引技术可以提高数据检索和查询效率,为了实现对时空数据库中移动对象的查询操作,需要引入时空索引技术。在传统Buddy-树的基础上提出Buddy*-Hash索引结构,根据扩展查询窗口策略给出范围查询算法。实验结果表明,基于BH索引结构的范围查询算法具有良好性能。

一种基于EXIF信息的数码照片著录辅助工具的设计与实现

EXIF信息可在快速构建符合DA/T 50和DA/T 54标准要求的数码照片著录信息工作中发挥重要的作用。本文主要探讨如何利用Python语言开发一套可读取数码照片自带的EXIF信息,解析数码照片存储结构,从而生成可导入档案系统的Excel文件的著录辅助工具。

数据压缩的hash方法

在数据库应用中常要求数据压缩存贮。所采用的压缩方法应当有较小的系统开销和期望的压缩效果。文章给出了一种用其hash函数值作为编码来取代数据本身以减少文件的数据存贮量的压缩方法。该方法对许多应用都有较好的压缩效果,并其编码/解码的成本仅为对hash表一次查找或直接访问的开销。文章也讨论了hash编码数据压缩方法的实现技术,以及编码和解码的算法。

耗散结构理论与光盘检索服务系统建设

一、光盘检索服务系统的耗散结构特征光盘检索服务系统是一种特殊形式的由人、光盘(继纸张、感光介质、磁性介质之后产生的一种新型的存储介质和传播媒介)及计算机辅助设备、环境三个要素组成的科技情报系统中的一个子系统。光盘检索服务系统有如下耗散结构特征:该系统是一个完整的全开放的信息服务系统。它不断地被输入各种信息,以维持系统的生存;若在此过程中,光盘系统与环境系统之间相互作用不协调将产生称之为“涨落”的结果,如光盘信息量不能满足社会需要,或光盘信息已得到更新而计算机检索软件未随之而得到相应的改进所出现的涨落等。不过正是这种涨落所触发的失稳促使光盘信息量不断被扩充,

频繁更新移动对象的索引方法

在时空数据库中,频繁更新会导致TPR树更新与查询性能下降。针对该问题,提出MAH_TPR索引方法,分别对预处理过程、索引结构及更新算法进行优化。在构建索引及更新操作时,通过使用空间聚类来减少节点间空间区域的交叠几率。引入基于磁盘的Hash辅助存储结构,在直接访问叶节点的基础上进一步减少磁盘I/O的操作。引入基于内存的移动对象辅助存储结构,用于存储发出频繁更新请求,以避免主索引结构节点的合并和分裂。实验结果表明,MAH_TPR索引方法的查询性能优于HTPR方法和LGU方法,更新性能优于HTPR索引方法。

医学影像存储与传输系统中结构化报告的初步应用研究

目的研究医学数字影像通信标准(DICOM)下应用结构化报告(SR)的可行性和中文化实现,探讨DICOMSR对影像诊断报告当前应用现状的影响,以及对远程诊断的意义。方法根据2003版DICOM标准中SR的规范,利用现有的医学影像存储与传输系统(PACS)中影像诊断报告数据库,实施诊断报告的“基本文本”型的SR转化并提交至DICOM图像服务器,以及实施对应的超文本标记语言(HTML)和可扩展标记语言(XML)文档,HTML文档用于浏览,XML用于与医疗卫生信息传输标准(HL7)规范的交流。结果影像诊断报告转化成DICOMSR的文档后,将其附加在患者检查的对应图像序列中,实现诊断报告与图像的一致性存储和调阅。结论结构化的报告文件可以与DICOM图像存放在一起,这对于图像以及报告的归档具有极其重要的意义,它将改变我们传统的报告文件与图像文件相互独立存放的若干缺陷,将影像科的资料统一到PACS中,特别是对远程诊断和计算机辅助诊断结果的输出提供了便捷的方法。

基于SHA-1算法的IP核设计

本文在简要介绍安全hash算法SHA-1的基础上,给出了SHA-1算法IP核的整体 结构的设计方案格电路的工作原理。结合SHA-1算法的特点,重点介绍和设计了数据填充单元和 存储单元。用VHDL描述该电路结构,并且在FPGA上验证了该结构的正确性。

CAPP的发展趋势

ＣＡＰＰ的发展趋势在计算机集成制造（ＣＩＭ）的发展进程中，计算机辅助工艺规划（ＣＡＰＰ）起着极其关键的作用，它能有效地将设计与制造结合起来．由于过去ＣＡ系统主要侧重于对计算机辅助设计（ＣＡＤ）、数控（ＮＣ）编程和其它系统的开发，所以在综ｂｉｔ息流方面...