基于hash技术的ext3目录索引机制的改进

针对当前广泛应用的ext3文件系统对超过一定长度的目录进行索引操作时,其性能明显下降的现象,首先对其原因进行了分析,提出一种基于hash技术的ext3目录索引问题的解决方案,并在此基础上给出了实现代码.通过几种测试平台所获得的实验数据证明了该hash技术对解决ext3性能瓶颈的有效性.     

基于hash运算的RFID认证协议分析和改进*

针对已有基于hash运算的RFID认证协议所面临的安全问题,提出了一种新的适合低成本RFID的双向认证协议,并与已有的协议进行安全性分析和性能比较。结果表明该协议仅使用hash函数和异或操作,就达到机密性、完整性和防追踪性的安全目标,并运用时间戳作为标签查询标志,提高认证过程的执行性能。因此该协议与先前工作相比,更适合低成本的RFID系统。     

基于嵌入式LINUX系统的一种硬盘管理机制的研究与开发

随着嵌入式系统使用越来越广泛,嵌入式系统越来越多地遇到大量数据保存的需求,而硬盘是大数据量保存的第一选择,在这种情况下,硬盘的稳定性及使用寿命就成为设计系统时需要考虑的一个重要要素。该文主要描述了一种对于在嵌入式Linux下使用ext3格式的硬盘的使用与维护机制,其关键在于结合了在实际使用过程中较常见的问题,然后相应的给出了解决方法。通过添加这些硬盘处理机制,有效提升了硬盘的工作稳定性。     

一种基于对象存储的文件系统的设计

随着存储技术的飞速发展,对象存储设备面临如何高效存储并管理TB级容量数据的问题.针对Linux通用文件系统Ext2在处理大文件和巨型目录结构时存在的局限性,采用B 树结构设计并实现了一种基于连续块的对象文件系统.对该文件系统进行的测试结果表明,该文件系统的读写效率较高,而且随着文件的增大,性能保持稳定.     

一种基于hash的短信检测方法

非法有害手机短信传播范围广,影响面宽,干扰了人们的正常生活,产重扰乱社会治安轶序.本文采用FNV1哈希算法对短信进行签名,利用短信签名对短信的性质加以鉴别,可以提高垃圾短信鉴别速度,不泄露被鉴别短信的内容,最大程度地保护了用户的隐私.     

基于FeaVer的MINIX3验证和改进

使用FeaVer对MINIX 3文件系统源代码进行形式化验证,并找到其中的错误代码。在验证的过程中引入测试用具的概念,它的特点是高效性和可复用性。在验证结果的基础上对原来的验证模型进行修改,并建立新的模型。经验证新模型符合应有的正确性属性。以新模型为依据对MINIX 3的源代码进行改进,使操作系统达到一个更可靠的状态。     

基于B+树的闪存文件系统实现方案

随着闪存容量的快速增大,JFFS2文件系统暴露出了挂载时间长、可移植性差等缺点,JFFS3提出将文件索引信息保存在闪存上的设计方法,其中将整个文件系统组织成一个大的B+树是提高文件系统性能和可移植性的关键点。该文给出一种基于JFFS3的设计思想并引入区域管理方式的实现方案。     

基于改进DHT算法的分布式资源发现模型的研究*

为了解决大型分布式系统由集中管理导致的扩展性和鲁棒性差的问题,利用改进的结构化对等网组织分布式计算资源,构造一个SRDM（scalable resource discovery model,可扩展资源发现模型）。SRDM将逻辑空间中的节点分为主机节点和资源节点。主机节点对应分布式环境中的计算节点,用于存储peer关联信息,通过相容性hash映射到逻辑空间上;资源节点对应分布式环境中资源属性信息,其与逻辑空间的映射通过分段hash再合并的方法得到。通过对属性值采用位置保留hash方法,使改进后的DHT算法支持有效的资源节点范围查询和多属性范围查询。最后通过实验证明,基于改进DHT算法的资源发现方法比集中式的方法有更好的扩展性,更适用于大规模分布式系统下的资源发现。     

JFFS3闪存文件系统的分析与改进①

对Flash的硬件特性和JFFS3文件系统进行了分析和研究。分析了JFFS3中垃圾回收策略存在的问题,在充分结合闪存自身读写特点并且不修改JFFS3基本B+树结构的基础上,对JFFS3文件系统的垃圾回收策略提出了改进方案。     

《信息安全与技术》2011年目录索引

<正>~~     

基于NTFS大目录的文件创建方法

在已有文献中,由于不依赖Windows应用程序编程接口(API)调用的在新技术文件系统(NTFS)下的文件创建都是在小目录下实现的,因此将对在大目录下创建文件的方法进行研究。运用B+树遍历,找到索引缓冲区,通过判断所找的索引缓冲区是否存在索引节点,分别将创建好的索引项插入到指定的索引缓冲区位置,将插入索引项的索引缓冲区写入磁盘,完成在大目录下对文件的创建。通过实验,实现了在大目录下的文件创建,证明了方法在不依赖于Windows API而实现文件创建的正确性。     

WWW文档协同写作系统客户端文档目录树的设计与实现

本文简要介绍了 WWW文档协同写作系统 WWWDOC的基本结构 ,讨论了系统中基于文档目录树的层次式WWW文档组织方式的主要思想 ,着重阐述了 WWWDOC客户端文档目录树的结构和功能设计 ,针对实现中的技术问题进行了讨论并提出了解决方案     

数字证书的选择性泄漏研究

目前X．509v3是广泛使用的数字证书标准,但是依然存在着安全缺陷。基于该标准的现实意义,简单介绍了相关背景知识和存在的缺陷。也分析了已经存在的解决方案,并针对其需要较多存储空间的不足,用Merkle树方法加以改进。同时也分析了Merkle树方案的不足。利用数字证书字段出现的概率,用Huffman树方法做了改进。最后对3种方案做了简单的比较。     

e-Learning Grid中学习对象资源的查找与发现

为了在eLearningGrid异构平台上对已有的网上学习资源进行合理调度,通过对GLOBUS元计算目录服务和LDAP协议的研究,结合eLearning应用的特点,提出了适合于eLearningGrid的资源调度模型,明确了调度的主要对象和主要步骤。介绍了基于eLearningGrid实现学习对象资源的查找与发现。     

基于同态哈希的目录服务数据变化捕获方法

在研究常用的数据变化捕获策略和技术的基础上, 结合树型结构目录服务的特性, 提出一种基于同态哈希的目录服务数据变化捕获方法, 并对其总体构架与实现方案进行了描述。该方法综合运用了同态哈希函数与内存数据库技术的特殊影子表法, 依据同态哈希算法的同态性, 可以实现在数据变化率较小的情况下快速获取目录服务的变更数据。性能分析表明, 该方法具有可行性和高效性。     

基于S3C44B0X微处理器的JFFS2文件系统的实现

在一个使用S3C44BOX微处理器和uClinux操作系统的嵌入式系统开发环境中,设计并实现了用JFFS2文件系统在Flash芯片上创建一 个可以保存用户数据的分区。     

利用TreeView与数据库创建目录树

文章详细探讨了利用TreeView与数据库创建目录树的相关问题。     

电子商务平台无限树型目录的构建

文章以电子商务平台为背景,介绍了无限树型目录的创建方法。无限树型目录是淘宝、阿里巴巴类大型网站的构建基础。是数据结构中树的充分应用。在以前的网站中,通常都是固定目录结构的层数。可以在层中新建任意多的分类,但是不能再添加新的层。不利于网站的扩展和升级。该文论述了实现任意的,无限的树型目录的构建方法。在数据库中设计满足树的表结构,通过三层架构获取数据。最后提取数据显示在页面上。相信对电子商务开发人员有一定帮助。实现代码采用微软的C#语言。     

有效的哈希冲突解决办法

为了提高解决哈希冲突的效率,在冲突解决机制和数据元素被查找的先验概率的基础上,结合堆排序的优点,提出了一种更有效的处理哈希冲突的方法,称其为以先验概率为基础的哈希大顶堆查找。该方法首先依据关键字被查的先验概率的大小建立相应的哈希大顶堆,然后利用哈希大顶堆进行查找。最后通过严密的效率分析可看出:该方法在最坏的情况下的时间复杂度才为O(n log n),不但降低了冲突时执行查询的查找长度,从而降低查询响应的时间复杂度,而且该方法对于记录数越大的文件越适用。