期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到308篇文章
< 1 2 … 16 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
城市道路最短路径的Dijkstra算法优化 被引量：48
1
作者 张渭军 王华 《长安大学学报（自然科学版）》 EI CAS CSCD 北大核心 2005年第6期62-65,共4页
在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索。在计算某一段最短路径时,用Dijkstr... 在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索。在计算某一段最短路径时,用Dijkstra算法时间为0.23 s,改进算法时间为0.20 s。仿真结果表明,该算法不仅在时间上有所改进,其时间复杂度由传统Dijkstra算法的O(n2)减小为O(n),而且其所选的最优路径更符合实际,是一种寻求最优路径的有效算法。 展开更多
关键词 交通工程 道路网络 数据库 DIJKSTRA算法 最短路径 二叉树
下载PDF
数据库的密文索引机制 被引量：22
2
作者 余祥宣 刘伟 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第3期16-18,共3页
根据加密数据库的特点 ,分析了建立密文索引需要考虑的主要因素 .提出了采用B +树实现密文索引的方法以支持动态结构调整和顺序查找 .同时还提出了一种压缩技术来提高系统效率 ,减少I/O次数 .分析了在这种环境下选取参数m的方法 .此法... 根据加密数据库的特点 ,分析了建立密文索引需要考虑的主要因素 .提出了采用B +树实现密文索引的方法以支持动态结构调整和顺序查找 .同时还提出了一种压缩技术来提高系统效率 ,减少I/O次数 .分析了在这种环境下选取参数m的方法 .此法比采用二叉树的方案更加快捷 ,效率更高 ,并且不需要额外开销 .最后 。 展开更多
关键词 密文索引机制 密文数据库 数据加密 b+树 数据安全 高级加密标准 数据压缩 索引树
下载PDF
多阈值BIRCH聚类算法及其应用 被引量：17
3
作者 邵峰晶 张斌 于忠清 《计算机工程与应用》 CSCD 北大核心 2004年第12期174-176,195,共4页
BIRCH算法是针对大规模数据集的聚类算法。文章针对该算法在聚类精度和效率方面存在的不足,在原有算法的基础上进行了改进,提出了可变多阈值聚类特征树方法,实现了基于该方法的聚类分析器,最后将该算法应用于图像分割技术当中,验证算法... BIRCH算法是针对大规模数据集的聚类算法。文章针对该算法在聚类精度和效率方面存在的不足,在原有算法的基础上进行了改进,提出了可变多阈值聚类特征树方法,实现了基于该方法的聚类分析器,最后将该算法应用于图像分割技术当中,验证算法的有效性。 展开更多
关键词 簇 聚类特征 聚类特征树 b+树 条目
下载PDF
B-树/B+树的批量插入算法 被引量：11
4
作者 魏小亮 蔡弘 《中央民族大学学报（自然科学版）》 2001年第1期57-61,共5页
本文对传统的B -树 /B +树插入算法进行改进 ,提出了B -树 /B +树的批量插入的算法 ,在理论上估计了该算法的复杂度 ,并进行了比较实验 .实验结果表明 :本算法在对大批量的关键字建立索引时 ,大大提高了B -树 /B +树的插入效率 。
关键词 b+树 插入 算法 批量 索引 关键字 复杂度 比较实验 实验结果 更新
下载PDF
区块链上基于B+树索引结构的密文排序搜索方案 被引量：17
5
作者 牛淑芬 王金风 +2 位作者 王伯彬 贾向东 杜小妮 《电子与信息学报》 EI CSCD 北大核心 2019年第10期2409-2415,共7页
为了克服云存储不可信及云存储中密文检索效率低的问题,该文提出区块链上基于B+树的密文排序可搜索加密方案。该方案结合区块链技术解决了在互不了解的多方建立可靠信任的问题;使用向量空间模型降低了文本的复杂性实现了高效的文本检索... 为了克服云存储不可信及云存储中密文检索效率低的问题,该文提出区块链上基于B+树的密文排序可搜索加密方案。该方案结合区块链技术解决了在互不了解的多方建立可靠信任的问题;使用向量空间模型降低了文本的复杂性实现了高效的文本检索系统;采用B+树的索引结构提高了区块链上密文交易的检索速度;利用加权统计(TF-IDF)算法实现了多关键词查询结果的排序。在随机预言机模型下,证明该方案是适应性不可区分安全的,通过效率对比分析,表明该方案在区块链上实现了高效的密文检索。 展开更多
关键词 云存储 区块链 b+树 排序搜索
下载PDF
基于B+树存储的AABB包围盒碰撞检测算法 被引量：17
6
作者 杨帆 《计算机科学》 CSCD 北大核心 2021年第S01期331-333,348,共4页
对于碰撞检测算法,使用传统的AABB包围盒来构建包围盒层次树时,其包围盒层次树的层数、叶子结点的个数和各结点的存储字节数是影响碰撞检测效率的主要因素。为了减少结点存储容量对碰撞检测效率的影响,提高碰撞检测的效率,文中采取B+树... 对于碰撞检测算法,使用传统的AABB包围盒来构建包围盒层次树时,其包围盒层次树的层数、叶子结点的个数和各结点的存储字节数是影响碰撞检测效率的主要因素。为了减少结点存储容量对碰撞检测效率的影响,提高碰撞检测的效率,文中采取B+树的存储结构来存储包围盒等信息。在包围盒相交测试之前,使得各结点存储索引有序,不需要再对各结点进行额外的排序,减少了内存开销,并且避免了不必要的包围盒测试。此外B+树的非叶子结点不存储具体的数据信息,从而减少了整棵树的存储空间。实验表明,在检测环境和检测对象相同的条件下,使用B+树存储的AABB包围盒碰撞检测算法的检测时间明显比传统的AABB算法短。 展开更多
关键词 碰撞检测 AAbb 层次包围盒 b+树 相交测试
下载PDF
基于MAPGIS的1∶50万土地利用数据库系统设计与实现 被引量：11
7
作者 郑坤 张剑波 杨慧 《地球科学（中国地质大学学报）》 EI CAS CSCD 北大核心 2002年第3期293-296,共4页
土地利用资料是国家重要的基础地理资料 .针对全国土地利用数据进行建库管理会对国家建设起到重要的作用 .以MAPGIS为基础 ,按照一定的设计原则提出系统总体上应有的数据编辑、查询、统计等六大模块及其主要的功能 .详细说明了在MAPGIS... 土地利用资料是国家重要的基础地理资料 .针对全国土地利用数据进行建库管理会对国家建设起到重要的作用 .以MAPGIS为基础 ,按照一定的设计原则提出系统总体上应有的数据编辑、查询、统计等六大模块及其主要的功能 .详细说明了在MAPGIS平台的支持下全国土地利用数据库的数据组织方式 ,以及外部属性与图形数据的关联方式、图库中图元的B+ 树索引的结构、数据检索、输出流程等关键技术问题的解决方案 . 展开更多
关键词 数据库 MAPGIS 土地利用 b^+树 层 土地信息系统 数据编辑 数据查询
下载PDF
一种基于B+树的混合索引结构 被引量：11
8
作者 长孙妮妮 张毅坤 +2 位作者 华灯鑫 邹子夏 陈浩 《计算机工程》 CAS CSCD 2012年第14期35-37,40,共4页
针对文件中存在字符属性和数值属性特点的数据,提出一种基于B+树的2层混合索引结构。在索引创建过程中,将文件中的数据根据其类型进行分类,第1层是为数据属性建立B+树索引结构,第2层是根据不同的数据类型建立不同的索引结构。实验结果表... 针对文件中存在字符属性和数值属性特点的数据,提出一种基于B+树的2层混合索引结构。在索引创建过程中,将文件中的数据根据其类型进行分类,第1层是为数据属性建立B+树索引结构,第2层是根据不同的数据类型建立不同的索引结构。实验结果表明,该索引结构能实现跨数据范围的检索,提高索引的创建速度和空间利用率。 展开更多
关键词 倒排索引 b+树 混合索引 时间开销 空间利用率 查询效率
下载PDF
NTFS目录下索引B+树结构动态解析 被引量：11
9
作者 吴伟民 卢琦 +1 位作者 王振华 苏庆 《计算机工程与设计》 CSCD 北大核心 2010年第22期4843-4846,共4页
为开发直接操作新技术文件系统(NTFS)的程序,并解决NTFS方面开发的技术难题,对磁盘上的具体目录索引B+树结构进行了分析。由于NTFS大目录在磁盘上的存储结构与主文件表和索引缓冲区大小相关,提出了三级大目录的概念,并在此基础上总结了... 为开发直接操作新技术文件系统(NTFS)的程序,并解决NTFS方面开发的技术难题,对磁盘上的具体目录索引B+树结构进行了分析。由于NTFS大目录在磁盘上的存储结构与主文件表和索引缓冲区大小相关,提出了三级大目录的概念,并在此基础上总结了相关文件操作下目录结构的动态变化规律。程序运行结果表明,该分析有效可行,有利于深入了解NTFS文件系统的结构。 展开更多
关键词 新技术文件系统 文件操作 目录 索引 b+树
下载PDF
计算机控制系统中历史数据存储与查询的一种方法 被引量：6
10
作者 冯磊 李俊 夏雨人 《计算机工程》 CAS CSCD 北大核心 2003年第3期108-110,180,共4页
计算机控制系统中历史数据的存储和查询是一个重要的功能。文章提出使用不固 定的周期对原始信号进行采样存储，为其设计了以B树为基础的存储结构，并对其查询性能 作了分析。
关键词 计算机控制系统 历史数据 数据存储 数据查询 b树
下载PDF
多核处理器下事务型数据库性能优化技术综述 被引量：11
11
作者 朱阅岸 周烜 +3 位作者 张延松 周明 牛嘉 王珊 《计算机学报》 EI CSCD 北大核心 2015年第9期1865-1879,共15页
传统数据库的设计假设磁盘为主要存储设备,其性能取决于基于I/O代价模型的优化.然而,当前数据库运行的平台已逐渐转移到由多核处理器、大内存和以闪存为代表的低延迟存储所构成的新型硬件平台上.在大多数情况下,工作数据集能够全部加载... 传统数据库的设计假设磁盘为主要存储设备,其性能取决于基于I/O代价模型的优化.然而,当前数据库运行的平台已逐渐转移到由多核处理器、大内存和以闪存为代表的低延迟存储所构成的新型硬件平台上.在大多数情况下,工作数据集能够全部加载到内存或者闪存等高速存储器中.这样,数据库的性能瓶颈由传统的I/O转移到CPU上.而传统数据库的加锁操作、闩锁竞争、日志管理以及缓冲区管理在设计时均未考虑到多核处理器的使用,因而成为了限制CPU利用率的明显瓶颈.改变传统数据库的优化重点以适应硬件的发展对应用而言是十分必要的.该文针对当前新的应用背景,主要围绕数据库系统中锁管理、日志管理、缓冲区管理以及B树索引等核心模块在多核平台下已有的优化技术进行详细介绍和归纳总结.同时介绍了中国人民大学在数据库系统的多核处理器优化方面所做的一些工作. 展开更多
关键词 数据库系统优化 锁 日志 缓冲区管理 b树
下载PDF
RFN-B^+树索引文件及其有效性 被引量：5
12
作者 姚卿达 杨桂桢 张俊欣 《软件学报》 EI CSCD 北大核心 1998年第11期820-827,共8页
在对比传统的Ｂ树和Ｂ＋树的定义和操作算法的基础上，定义了一种新的Ｂ＋树：ＲＦＮ－Ｂ＋树，以获得更高的空间利用率和可用性．首先比较和分析了ＲＦＮ－Ｂ＋树与传统Ｂ＋树的空间效率，然后讨论了ＲＦＮ－Ｂ＋树索引文件的有效性以... 在对比传统的Ｂ树和Ｂ＋树的定义和操作算法的基础上，定义了一种新的Ｂ＋树：ＲＦＮ－Ｂ＋树，以获得更高的空间利用率和可用性．首先比较和分析了ＲＦＮ－Ｂ＋树与传统Ｂ＋树的空间效率，然后讨论了ＲＦＮ－Ｂ＋树索引文件的有效性以及支持这种有效性的全链接指针结构和两个备用模块：基于虚拟根结点的随机检索算法和重构结点的算法． 展开更多
关键词 b^+树 索引 有效性 算法 数据结构
下载PDF
三维表面模型的快速切割算法 被引量：7
13
作者 陈矛 唐泽圣 唐龙 《软件学报》 EI CSCD 北大核心 1998年第9期661-664,共4页
讨论了一个三维表面模型的快速切割算法．由改进的ＭＣ（ｍａｒｃｈｉｎｇｃｕｂｅｓ）方法抽取、构成了连续曲面的分组信息以及构成曲面的三角面片的层次包围盒信息，并利用记录了上述信息的Ｂ＋树模型，完成了三维表面模型的快速切割... 讨论了一个三维表面模型的快速切割算法．由改进的ＭＣ（ｍａｒｃｈｉｎｇｃｕｂｅｓ）方法抽取、构成了连续曲面的分组信息以及构成曲面的三角面片的层次包围盒信息，并利用记录了上述信息的Ｂ＋树模型，完成了三维表面模型的快速切割算法．讨论的算法通过充分发掘和利用ＭＣ算法中所隐含的三角面片的包围盒信息和物体各部分间的三维相关信息，在对三维表面模型进行切割计算时，可以快速定位交点，并且根据交点信息，不必遍历模型的所有三角面片，而直接完成对整个被切割模型的分割．研究背景是髋关节整型手术中平面手术刀及球面手术刀对髋关节的切割操作模拟． 展开更多
关键词 三维表面模型 快速切割 医学图象 髋关节手术
下载PDF
基于B＋树的数据索引存储 被引量：8
14
作者 耿庆田 狄婧 +1 位作者 常亮 赵宏伟 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2013年第6期1133-1136,共4页
针对传统索引算法在数字数据索引应用中存在的索引建立时间开销较大问题,提出一种将B+树理论和算法应用于索引的设计方案.在对B+树索引基础上,建立了索引存储模型,结合位图存储方式将B+树节点存储在存储介质上,实现索引存储.实验结果表... 针对传统索引算法在数字数据索引应用中存在的索引建立时间开销较大问题,提出一种将B+树理论和算法应用于索引的设计方案.在对B+树索引基础上,建立了索引存储模型,结合位图存储方式将B+树节点存储在存储介质上,实现索引存储.实验结果表明,使用B+树,可按路径读取,节省了建立索引时间,同时提高了B+树的稳定性,在B+树节点存储的情况下访问键值信息,索引速度得到较大提升. 展开更多
关键词 计算机应用技术 数据存储 索引效率 b+树 位图
下载PDF
B-树的性能分析及其在数据搜索中的应用 被引量：5
15
作者 王萍 《浙江海洋学院学报（自然科学版）》 CAS 2005年第1期80-81,94,共3页
在数据文件中,数据搜索可用顺序查找等方法实现,但是这些方法速度较慢。这里介绍了多路查找树——B-树,给出其定义和性能分析,并且对它在数据搜索中的应用进行了举例分析。
关键词 数据文件 数据搜索 多路查找树 b-树 搜索速度 数据库
下载PDF
B+树索引机制的研究及优化 被引量：8
16
作者 施恩 顾大权 +1 位作者 冯径 赵章明 《计算机应用研究》 CSCD 北大核心 2017年第6期1766-1769,共4页
当数据庞杂时,B+树索引在查找效率和空间利用率方面还存在不足。针对该问题提出一种改进的B+树结构,首先通过调整叶子节点与非叶子节点的数量关系,以降低树的深度;然后优化原插入算法,在分裂节点前进行平衡处理(BP),以提高树的空间利用... 当数据庞杂时,B+树索引在查找效率和空间利用率方面还存在不足。针对该问题提出一种改进的B+树结构,首先通过调整叶子节点与非叶子节点的数量关系,以降低树的深度;然后优化原插入算法,在分裂节点前进行平衡处理(BP),以提高树的空间利用率。经实验,改进后的B+树与传统B+树相比,在查找效率和空间利用率上分别提高了10%和6%,证明对B+树的改进具有可行性。 展开更多
关键词 数据库 索引 b+树 算法优化
下载PDF
一种wandering B+tree问题解决方法 被引量：1
17
作者 杨勇鹏 蒋德钧 《计算机研究与发展》 EI CSCD 北大核心 2023年第3期539-554,共16页
为了应对磁盘和固态硬盘随机写和顺序写性能差异较大的问题,文件系统和块存储系统通常采用日志结构(log-structured)技术将随机写转换为顺序写.因此,对于日志结构存储系统数据和元数据的修改都以异地写的方式执行.在日志结构存储系统中,... 为了应对磁盘和固态硬盘随机写和顺序写性能差异较大的问题,文件系统和块存储系统通常采用日志结构(log-structured)技术将随机写转换为顺序写.因此,对于日志结构存储系统数据和元数据的修改都以异地写的方式执行.在日志结构存储系统中,B+tree常被用于管理元数据,这就会导致wandering B+tree问题,即树结点异地更新会导致树结构递归更新.目前,现有工作主要通过分离树结点的逻辑索引和物理地址,并使用额外的数据结构和物理设备空间存放树结点逻辑索引和物理地址的映射,从而避免递归更新树结构.但现有方法既引入额外空间开销,又存在额外物理设备空间非顺序写的问题.提出IBT B+tree,将树结点逻辑索引和物理地址均存放在树结构中.同时,基于IBT B+tree结构引入dirty链表设计,并提出了非递归更新的IBT B+tree下刷算法.IBT B+tree既解决了wandering B+tree问题,又不引入额外的数据结构和物理设备空间,消除了固定物理设备空间的非顺序写.分别实现IBT B+tree和基于F2FS中NAT设计的B+tree,在此基础上设计实现Monty-Dev块存储系统以评价2棵B+tree.实验表明,在HDD和SSD介质上,IBT B+tree在写放大和下刷效率方面均优于NAT B+tree. 展开更多
关键词 日志结构存储系统 块存储系统 wandering b+tree IbT b+tree 写放大
下载PDF
应用分布式索引提高海量数据查询性能 被引量：7
18
作者 窦晓峰 陈胜 +2 位作者 王熠航 麦联叨 由建宏 《计算机系统应用》 2014年第6期259-261,共3页
在电信领域的精准化营销、即席查询业务中,存在着大量针对一张宽表或几张宽表(超过50字段)的随机查询场景.传统处理模式(直接查询数据库)在数据量不大(<1000万)时,查询响应时间可优化到几秒至数十秒级,而当数据量到达几千万、上亿甚... 在电信领域的精准化营销、即席查询业务中,存在着大量针对一张宽表或几张宽表(超过50字段)的随机查询场景.传统处理模式(直接查询数据库)在数据量不大(<1000万)时,查询响应时间可优化到几秒至数十秒级,而当数据量到达几千万、上亿甚至十亿记录以上时,此处理模式无论如何优化或更改索引机制,都无法满足秒级并发查询要求.新的处理模式通过引入分布式Solr索引层解决上述问题.索引层预先对数据库记录建立索引,查询不再作用于数据库而直接查询索引层,如此,可大幅提高查询性能.经过对两种处理模式的对比验证,在相同环境下,数据量到达5000万,每秒20并发访问的宽表查询场景,传统处理模式的查询全部超时失败,而使用分布式索引层的查询可以在2秒以内返回,查询全部成功. 展开更多
关键词 精准化营销 即席查询 海量数据 大数据 查询 Solr集群 分布式索引 分片 b-tree
下载PDF
网络版班智达藏汉英电子词典的设计 被引量：6
19
作者 才藏太 李毛措 《计算机工程与应用》 CSCD 北大核心 2005年第17期126-128,共3页
近年来,随着计算机技术的发展,电子词典作为一种移动学习和翻译的数码工具,在国内外开始广泛地普及,其经济效益和社会效益也随之得到广大用户的关注。论文结合《班智达汉藏机器翻译系统》(国家863计划项目,编号为863-306-ZT04-05-2)的... 近年来,随着计算机技术的发展,电子词典作为一种移动学习和翻译的数码工具,在国内外开始广泛地普及,其经济效益和社会效益也随之得到广大用户的关注。论文结合《班智达汉藏机器翻译系统》(国家863计划项目,编号为863-306-ZT04-05-2)的后续项目《班智达藏汉英电子词典》(国家自然科学基金,编号为69663001)的研发实践,论述了该电子词典在网络上的设计方案,重点讨论了电子词典的内容建设和结构描述以及网络中的开发模式和应用技术,最后对系统所选的平台进行了详细描述并给出了该电子词典的使用方法。 展开更多
关键词 电子词典 C/S模式 b/S模式 客户端 b+树
下载PDF
基于B+树的文本信息检索技术 被引量：6
20
作者 张华 顾红飞 刘涛 《皖西学院学报》 2010年第2期31-35,共5页
随着人类步入信息时代,网上庞大的数字化信息与人们获取所需信息能力之间的矛盾日益突出,怎样快速地检索相关信息已经成为研究热点。阐述了全文检索系统的原理,分析了基于字表结构的索引组织方法和索引库的建立。通过和B-树的对比,提出... 随着人类步入信息时代,网上庞大的数字化信息与人们获取所需信息能力之间的矛盾日益突出,怎样快速地检索相关信息已经成为研究热点。阐述了全文检索系统的原理,分析了基于字表结构的索引组织方法和索引库的建立。通过和B-树的对比,提出了基于B+树的索引存储方法及其算法思想,对提高索引的存储效率和查找速度具有一定意义。 展开更多
关键词 b+树 全文索引 b-树 倒排索引
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 16 下一页 到第 页
使用帮助 返回顶部