期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于Merkle哈希树的可验证密文检索方案 被引量:8
1
作者 陈兰香 邱林冰 《信息网络安全》 CSCD 2017年第4期1-8,共8页
在半诚实且好奇的云服务器模型下,为通过构建安全倒排索引和认证数据结构,达到快速检索密文和验证服务器行为的目的,文章提出一个基于Merkle哈希树的可验证密文检索方案。方案使用Lucene搜索引擎工具包,通过改进传统明文索引结构得到适... 在半诚实且好奇的云服务器模型下,为通过构建安全倒排索引和认证数据结构,达到快速检索密文和验证服务器行为的目的,文章提出一个基于Merkle哈希树的可验证密文检索方案。方案使用Lucene搜索引擎工具包,通过改进传统明文索引结构得到适于密文检索的安全倒排索引,以保证检索的效率和安全性。此外,文章基于Merkle哈希树结构实现了检索结果的完整性和正确性验证。实验分析表明,文章方案不仅满足用户对外包私密数据的高效检索和数据安全要求,而且能准确且高效地验证云服务器可能存在的篡改、删除和伪造等不法行为。 展开更多
关键词 云存储 可搜索加密 倒排索引 merkle哈希 完整性验证
在线阅读 下载PDF
基于倒排表与B+树的联合索引技术
2
作者 刘高嵩 万里勇 龙军 《计算机工程》 CAS CSCD 2012年第16期49-51,56,共4页
为提高XML文档的查询效率,提出一种基于倒排表与B+树的联合索引技术。DTD结构索引和内容索引采用倒排表作为索引单位,XML文档索引使用B+树作为索引基本组织。在DTD结构索引的结点编码中设置标识信息,便于确定需要查询的文档。通过建立DT... 为提高XML文档的查询效率,提出一种基于倒排表与B+树的联合索引技术。DTD结构索引和内容索引采用倒排表作为索引单位,XML文档索引使用B+树作为索引基本组织。在DTD结构索引的结点编码中设置标识信息,便于确定需要查询的文档。通过建立DTD结构索引、XML文档索引和内容索引,实现混合型XML文档的查询。理论分析与实验结果表明,该技术具有较小的空间开销和较高的查询效率。 展开更多
关键词 可扩展标记语言文档 编码 倒排 B+ 索引 查询性能
在线阅读 下载PDF
Hash表与B^+树相结合的高效目录索引结构 被引量:7
3
作者 刘贤焯 王劲林 +2 位作者 朱明 邓峰 孙鹏 《西安交通大学学报》 EI CAS CSCD 北大核心 2013年第4期105-111,共7页
针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快... 针对目前文件系统目录结构在处理大量文件,尤其是单个大目录时文件创建、查找和删除速度较慢的问题,提出一种面向Web服务器存储系统的目录索引结构。该结构利用Hash函数对变长关键字的压缩特性和Hash表的O(1)查找复杂度进行文件名的快速查找,并使用B+树高效索引目录的子索引节点。测试结果表明,该结构能够快速地处理大量文件,单个大文件夹下的文件查找速度相比Ext3提高了40%,文件创建、删除速度比Ext3和Reiserfs加快了73%。 展开更多
关键词 文件系统 目录索引 哈希 B+
在线阅读 下载PDF
基于Merkle树的BT系统torrent文件优化策略 被引量:1
4
作者 梁成仁 李健勇 +2 位作者 黄道颖 李建春 高显岑 《计算机工程》 CAS CSCD 北大核心 2008年第3期85-87,共3页
BitTorrent(BT)是中心索引式的P2P系统。节点要进行下载必须从中心索引服务器获取一个扩展名为torrent的索引文件,中心索引服务器成为系统的瓶颈。文章提出一种基于Merkle树的torrent文件优化策略,使torrent文件大幅减小,减轻中心索引... BitTorrent(BT)是中心索引式的P2P系统。节点要进行下载必须从中心索引服务器获取一个扩展名为torrent的索引文件,中心索引服务器成为系统的瓶颈。文章提出一种基于Merkle树的torrent文件优化策略,使torrent文件大幅减小,减轻中心索引服务器的负担,改善BT的可扩展性。 展开更多
关键词 merkle TORRENT文件 中心索引服务器 优化策略
在线阅读 下载PDF
动态广义表空间索引方法 被引量:2
5
作者 何珍文 郑祖芳 +1 位作者 刘刚 吴冲龙 《地理与地理信息科学》 CSSCI CSCD 北大核心 2011年第5期9-15,共7页
提出了一种新的动态空间索引结构X-Lists,设计实现了X-Lists的动态插入、动态删除、查找等算法,并进行了算法实验。X-Lists是一种支持高维点查询和区域查询的广义表,实验表明,X-Lists在索引构建与区域查找方面性能明显优于现有R-Tree及... 提出了一种新的动态空间索引结构X-Lists,设计实现了X-Lists的动态插入、动态删除、查找等算法,并进行了算法实验。X-Lists是一种支持高维点查询和区域查询的广义表,实验表明,X-Lists在索引构建与区域查找方面性能明显优于现有R-Tree及其改进索引结构。 展开更多
关键词 空间索引 R 广义 X-Lists
在线阅读 下载PDF
最长前缀匹配查找的索引分离trie树结构及其算法 被引量:5
6
作者 崔尚森 冯博琴 《计算机工程与应用》 CSCD 北大核心 2005年第20期131-134,共4页
Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树... Internet的飞速发展要求核心路由器每秒能转发几百万个以上的分组,实现高速分组转发的关键是路由表的组织和快速的路由查找算法。索引分离trie树结构建立了具有k比特的一级索引,m比特的二级索引和步宽为s、最大深度为m/s的多分支trie树结构。在这种数据结构中进行最长前缀匹配查找的算法复杂度为:O(m/s+2)。它具有算法简单、查找速度快、易于更新、便于向IPv6过渡等特点,是一种综合性能较好的快速最长前缀匹配查找算法。 展开更多
关键词 最长前缀匹配 索引 TRIE 快速查找 快速更新
在线阅读 下载PDF
基于B+树的分布式哈希表路由结构 被引量:1
7
作者 喻梅 吴普青 +1 位作者 赵政 于健 《计算机工程与应用》 CSCD 北大核心 2008年第1期135-137,共3页
在基于分布式哈希表构造的对等网络中,路由表的结构影响关键字的查询效率。B+树是一种有效查找的树型索引结构。考虑便于管理网络中众多的节点路由信息,提出一种基于B+树的路由结构,它通过为节点的路由信息建立索引,不仅提高了查询效率... 在基于分布式哈希表构造的对等网络中,路由表的结构影响关键字的查询效率。B+树是一种有效查找的树型索引结构。考虑便于管理网络中众多的节点路由信息,提出一种基于B+树的路由结构,它通过为节点的路由信息建立索引,不仅提高了查询效率,将查找长度控制在树的高度内,而且使每个节点维护的路由信息尽可能少,减少了存储开销。 展开更多
关键词 对等网络 分布式哈希 B+ 索引
在线阅读 下载PDF
基于整数平方阈值和索引表的静止图像编码算法 被引量:2
8
作者 张立保 王珂 陈万忠 《计算机研究与发展》 EI CSCD 北大核心 2003年第4期570-575,共6页
零树编码对一般小波变换有很多优点 ,但对能量集中性较差的整型小波变换 (IWT)却达不到最佳效果 针对IWT存在的这一特点 ,结合零树编码的优点给出一种新算法 第 1,根据IWT中各子带系数幅值的动态变化范围较小 ,小波图像能量集中性较DW... 零树编码对一般小波变换有很多优点 ,但对能量集中性较差的整型小波变换 (IWT)却达不到最佳效果 针对IWT存在的这一特点 ,结合零树编码的优点给出一种新算法 第 1,根据IWT中各子带系数幅值的动态变化范围较小 ,小波图像能量集中性较DWT差这一特点 ,提出利用连续的正整数平方作为IWT小波系数量化阈值的整数平方算法 ;第 2 ,提出一种基于索引表和游程编码的小波零树编码方法 ,简化了编码与解码过程 实验表明 。 展开更多
关键词 图像处理系统 计算机 静止图像编码算法 编码 索引 整数平方阈值 整型小波变换
在线阅读 下载PDF
隐文加密系统中的隐文B^+树加密索引方法 被引量:1
9
作者 钱景辉 《计算机工程》 EI CAS CSCD 北大核心 2006年第24期132-134,共3页
传统方法使用对文件或整个磁盘进行加密来保护数据信息,加密后的信息本身无法隐藏自身的存在,文件本身的存在会促使感兴趣的攻击者破解加密信息。在某些情况下攻击者可以使用强迫手段迫使文件的主人公开他的加密密钥,这使得复杂的加密... 传统方法使用对文件或整个磁盘进行加密来保护数据信息,加密后的信息本身无法隐藏自身的存在,文件本身的存在会促使感兴趣的攻击者破解加密信息。在某些情况下攻击者可以使用强迫手段迫使文件的主人公开他的加密密钥,这使得复杂的加密技术变得毫无意义。该文介绍了一种着重于隐藏数据存在性的加密手段——隐文加密,对重要文件的存储进行加密,该方法采用隐文B+树建立Unix系统文件索引,通过隐藏表将隐文B+树索引隐蔽起来,使攻击者无法知道重要信息的存在,保障了信息的安全性。 展开更多
关键词 隐文B^+ 索引 隐文加密 隐藏
在线阅读 下载PDF
一种采用隐文B^+树的文件目录索引方法
10
作者 钱景辉 《南京工业大学学报(自然科学版)》 CAS 2006年第4期72-76,共5页
传统方法使用对文件或整个磁盘进行加密的方法来保护数据信息,然而加密后的信息本身无法隐藏自身的存在,文件本身的存在就会促使感兴趣的攻击者去企图破解加密信息。在某些情况下攻击者甚至可以使用强迫手段迫使文件的主人公开他的加密... 传统方法使用对文件或整个磁盘进行加密的方法来保护数据信息,然而加密后的信息本身无法隐藏自身的存在,文件本身的存在就会促使感兴趣的攻击者去企图破解加密信息。在某些情况下攻击者甚至可以使用强迫手段迫使文件的主人公开他的加密密钥,这使得复杂的加密技术变得毫无意义。介绍一种新的着重于隐藏数据的存在性的加密手段———隐文加密(Steganography,隐写术)来对重要文件的存储进行加密,该方法采用隐文B+树(Steg B+Tree)建立UNIX系统的文件索引,并通过隐藏表将隐文B+树索引隐蔽起来,使攻击者无法知道重要信息的存在,从而使要保护的信息更安全。 展开更多
关键词 隐文B^+索引 隐文加密 隐藏
在线阅读 下载PDF
一种应用于闪存数据库的高效B+树索引机制 被引量:1
11
作者 周斯忠 陈耀武 《计算机工程》 CAS CSCD 2013年第9期1-5,共5页
为解决现有闪存数据库索引机制无法同时具备高索引更新性能和高检索性能的问题,提出一种应用于闪存数据库的高效B+树索引机制。该机制采用日志方式更新索引,利用日志缓存区保证日志快速写入闪存。针对日志方式检索效率低的缺陷,设计节... 为解决现有闪存数据库索引机制无法同时具备高索引更新性能和高检索性能的问题,提出一种应用于闪存数据库的高效B+树索引机制。该机制采用日志方式更新索引,利用日志缓存区保证日志快速写入闪存。针对日志方式检索效率低的缺陷,设计节点日志映射表,通过哈希映射直接索引节点更新记录,避免全局搜索节点日志。将更新日志整合为B+树逻辑节点,使索引检索转化为B+树深度搜索,在此基础上设计节点缓存区,提高节点检索效率。实验结果表明,该机制相比日志型索引机制BFTL,更新效率提高了51%、检索效率提高了2.3倍,相比基于Nand闪存转换层的B+树索引机制,在保证与其相当的高检索效率的同时,更新效率提高了2.4倍。 展开更多
关键词 闪存数据库 B+ 日志结构索引 节点日志映射 日志整合 节点缓存区
在线阅读 下载PDF
基于双链结构的高校财务报销系统关键技术
12
作者 杨要科 魏雅斌 +2 位作者 王文奇 杨杜祥 洪飞阳 《应用科学学报》 北大核心 2025年第4期617-629,共13页
本文针对高校财务报销流程中存在的信任缺失、报销效率低下等问题,提出了一种以项目为导向的区块链高校报销平台模型。针对多项目环境下参与者角色的动态性,引入基于属性的访问控制(attribute-based access control,ABAC)模型,实现了细... 本文针对高校财务报销流程中存在的信任缺失、报销效率低下等问题,提出了一种以项目为导向的区块链高校报销平台模型。针对多项目环境下参与者角色的动态性,引入基于属性的访问控制(attribute-based access control,ABAC)模型,实现了细粒度的权限管理。针对传统单链结构难以有效处理项目和发票之间的复杂逻辑关系,设计了主链-副链的双链存储结构以及对应的逻辑交易算法,解决了不同报销状态及与项目之间复杂的对应关系。为提高查询效率,设计了一种基于Merkle树索引表(Merkle tree index table,MTIT)的查询算法。实验结果表明,本设计在不同交易量下均展现出良好的性能稳定性,能够满足高校日常财务管理的需求。 展开更多
关键词 高校财务管理 基于属性的访问控制 双链结构 merkle树索引表
在线阅读 下载PDF
一种基于交通路网的移动对象索引结构
13
作者 李玲娟 王翠香 韩京宇 《南京邮电大学学报(自然科学版)》 2010年第6期89-95,共7页
以提高移动对象数据库中交通道路上的移动对象位置查询效率为目标,通过借鉴FNR-tree的思想并加以改进和综合运用hash表、动态数组、B树、单循环链表,设计了一种新的基于交通路网的移动对象索引结构(Dynamic and Efficient Index,DEI),... 以提高移动对象数据库中交通道路上的移动对象位置查询效率为目标,通过借鉴FNR-tree的思想并加以改进和综合运用hash表、动态数组、B树、单循环链表,设计了一种新的基于交通路网的移动对象索引结构(Dynamic and Efficient Index,DEI),并给出了操作算法。DEI索引结构由道路hash部分、时间信息结构和移动对象hash结构3部分组成。DEI支持对移动对象的过去、现在和将来位置的有效查询,可实现移动对象的快速定位。仿真实验结果验证了DEI的性能优势。 展开更多
关键词 移动对象 索引 交通道路 B 哈希
在线阅读 下载PDF
基于区块链的跨行业数据溯源方法
14
作者 李文萃 王心妍 +3 位作者 陈佳宇 王培培 朱莹 王军义 《计算机应用》 北大核心 2025年第S1期137-143,共7页
随着大数据时代来临,各行各业存在着数据孤岛现象和数据被篡改的风险,无法保障跨行业数据溯源的完整性和可信性。针对上述问题,首先,设计一种新型的BT_Merkle树区块存储结构,提出基于“私有链+联盟链”的双链溯源算法,从而实现跨行业数... 随着大数据时代来临,各行各业存在着数据孤岛现象和数据被篡改的风险,无法保障跨行业数据溯源的完整性和可信性。针对上述问题,首先,设计一种新型的BT_Merkle树区块存储结构,提出基于“私有链+联盟链”的双链溯源算法,从而实现跨行业数据共享;其次,利用布隆过滤器和B+树分别为离散性和连续性属性建立索引,从而实现对不同属性关键字的溯源。通过实验证明,在保证数据不被篡改及不出域的前提下,与BMerkle树(Bloom filter and Merkle tree)相比,BT_Merkle树在联盟链和私有链上的溯源效率都更高,并能够快速查找交易记录,为跨行业数据的溯源提供了理论及实践依据。 展开更多
关键词 merkle 双链溯源 属性索引 布隆过滤器 B+
在线阅读 下载PDF
随机跳跃索引:一种支持随机插入的可信赖索引
15
作者 刘凤晨 黄河 +1 位作者 刘庆文 丁永生 《计算机学报》 EI CSCD 北大核心 2009年第5期974-981,共8页
跳跃索引是一种可信赖性索引,但只能为严格单调递增的序列建立索引,不能处理非顺序序列.为了解决这个问题,文中提出了一种新的索引,它可以对任意顺序的序列建立索引,并且依然保证索引的可信赖性.通过在原有跳跃索引结构中加入左侧跳跃... 跳跃索引是一种可信赖性索引,但只能为严格单调递增的序列建立索引,不能处理非顺序序列.为了解决这个问题,文中提出了一种新的索引,它可以对任意顺序的序列建立索引,并且依然保证索引的可信赖性.通过在原有跳跃索引结构中加入左侧跳跃指针的方法,索引节点可以根据待加入节点值的大小将其纳入自己的左侧或右侧指针以处理随机序列;索引结构中的每一个节点到根节点的路径固定且唯一,保证了索引的可信赖性.实验结果和理论证明都表明该索引是可以处理随机序列的可信赖索引,相对原有索引,索引建立复杂度明显降低且具有相同的查找复杂度.文中的创新之处是在保证索引的可信赖性的基础上解决了跳跃索引不能为随机序列建立索引的问题. 展开更多
关键词 可信赖性 倒排 索引 B+ 检索 算法
在线阅读 下载PDF
一种新的快速报文分类算法——RC-FST 被引量:1
16
作者 谭兴晔 张勇 雷振明 《计算机应用研究》 CSCD 北大核心 2005年第4期62-64,共3页
RC FST算法利用IP地址高 8比特前缀建立Hash压缩索引表,将分类规则集分成多个子集,并针对每个子集建立快速搜索树,而这些规模相对小的本地搜索树更利于实现快速建立、查找和优化。为提高搜索树性能,在规则分割等问题上也提出了独到的解... RC FST算法利用IP地址高 8比特前缀建立Hash压缩索引表,将分类规则集分成多个子集,并针对每个子集建立快速搜索树,而这些规模相对小的本地搜索树更利于实现快速建立、查找和优化。为提高搜索树性能,在规则分割等问题上也提出了独到的解决方法,该算法查找速度快 (50Mbps)、支持分类规则数据库大、可扩展性好,适于硬件流水线方式实现,具有很高的实用价值。 展开更多
关键词 报文分类 RC.FST 前缀对 Hash压缩索引 搜索
在线阅读 下载PDF
哈希技术在中国象棋机器博弈系统中的应用研究 被引量:2
17
作者 高强 郭琛 《科学技术与工程》 2008年第17期4869-4872,共4页
论述了哈希技术在中国象棋人机博弈系统的搜索引擎和开局库中的应用以及实现原理,论证了基于哈希技术的编码方式的开局库的优越性,对基于哈希技术的置换表算法分析了使用单一的置换表所存在的缺陷,并通过数据证明了一种双置换表的优越性... 论述了哈希技术在中国象棋人机博弈系统的搜索引擎和开局库中的应用以及实现原理,论证了基于哈希技术的编码方式的开局库的优越性,对基于哈希技术的置换表算法分析了使用单一的置换表所存在的缺陷,并通过数据证明了一种双置换表的优越性,使置换表这一启发式搜索算法在搜索引擎中的作用更加合理。 展开更多
关键词 博弈 置换 索引 开局库
在线阅读 下载PDF
基于重复数据删除技术的雾存储数据去冗余方案 被引量:4
18
作者 陈思佳 温蜜 陈珊 《计算机应用与软件》 北大核心 2020年第2期18-24,98,共8页
雾计算作为云中心在网络边缘的延伸,将不需要放在云端的数据直接进行存储和处理,从而可以快速响应底端设备的需求。为了解决现有方案中频繁的磁盘输入和输出(I/O),针对雾节点中存储数据的冗余问题,提出重复数据删除方案(DeFog)。利用红... 雾计算作为云中心在网络边缘的延伸,将不需要放在云端的数据直接进行存储和处理,从而可以快速响应底端设备的需求。为了解决现有方案中频繁的磁盘输入和输出(I/O),针对雾节点中存储数据的冗余问题,提出重复数据删除方案(DeFog)。利用红黑树的快速查找机制,在内存中构建数据指纹表,通过二次Hash获得索引表。固定时刻刷新内存中的指纹表保存在磁盘中,日志文件记录每次数据更新,这样在系统发生崩溃机器重启时,磁盘中的指纹表会与日志文件合并构建更新后的指纹表。通过在标准数据集中的实验与其他方案进行对比,证明了DeFog在查询效率上提高了54.1%,运行时间降低了42.1%。 展开更多
关键词 重复数据删除 雾计算 数据冗余 红黑 索引 内存 I/O优化
在线阅读 下载PDF
建立内存机制保证海量数据实时性系统的运行
19
作者 李恒 《科学技术与工程》 2008年第8期2062-2066,共5页
在实时性很强且数据量很大的系统中提高处理数据效率,是近年来很多人一直在探讨的一个话题。把研究对象建立在一个大型证券交易系统的数据库中,像这类普遍使用关系数据库的系统中,诸如实时数据处理和更新等事务往往通过硬盘操作耗费很... 在实时性很强且数据量很大的系统中提高处理数据效率,是近年来很多人一直在探讨的一个话题。把研究对象建立在一个大型证券交易系统的数据库中,像这类普遍使用关系数据库的系统中,诸如实时数据处理和更新等事务往往通过硬盘操作耗费很多时间,我们的目的就是运用内存和实时数据库的一些主要思想和原理,研究一套合适和高效的内存(主存)机制,使得在不破坏原有数据库结构和不利用大成本建立实时数据库的基础上,大大提高数据存储的速度,进而提高交易过程的效率。结合一个实际项目,遵循软件工程的基本流程,在需求分析阶段获取了业务上需要达到的数据处理要求并进行了进一步的可行性分析,同时参阅了内存机制相关的资料,在设计阶段根据交易系统数据库的结构提出了适合交易数据库的内存表框架,在全表中选出了需要放在内存空间中的表,设置了优化的调用参数,并且利用改进的红黑树设计了一套索引算法,以及结合实时数据库的做法建立了一套事务处理机制和通信机制。在随后进行的一些效率和强度测试中,证明了实际应用中能使存储的效率提高一个数量级,并使整体的交易处理效率提高3倍以上。最后我们还考虑了维护方面的问题,保证了系统能够长时间正确运行。 展开更多
关键词 交易系统 关系数据库 内存 红黑索引 实时数据 参数选择 软件工程
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部