检索结果-维普期刊中文期刊服务平台

B^+-Tree的改进算法在可复用软构件库中的应用被引量：1: 1; 作者徐正权颜爱萍《计算机工程与应用》 CSCD 北大核心 2002年第10期199-200,205,共3页; 文章通过对B+-Tree索引算法的改进,将其应用到可复用软构件库中。该改进算法继承了B+-Tree的优点,结合可复用软构件库的特点,将构件库多维数据索引转化为B+-Tree一维数据索引进行存储、查询。通过对比分析,证明了该构件库索引算法大大... 展开更多; 关键词改进算法可复用软构件库构件属性构件分类 B^+-tree索引构件查询数据库; 在线阅读下载PDF 职称材料

一种新的分布式并行索引树——DPB^+-Tree: 2; 作者唐继勇白新跃 +1 位作者杨峰何建《计算机科学》 CSCD 北大核心 2005年第12期75-78,共4页; 随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段。本文提出一种适合于分布式并行的新索引树结构——DPB^+-Tree,该索引树以B^+树和 hash结构为基础,其叶子结点被组织为有n个散列表元... 展开更多; 关键词分布式并行索引 B^+树 hash结构 DPB^+-tree; 在线阅读下载PDF 职称材料

ZB^(+)-tree:一种ZNS SSD感知的新型索引结构被引量：2: 3; 作者刘扬金培权《计算机研究与发展》 EI CSCD 北大核心 2023年第3期509-524,共16页; ZNS SSD是近年来提出的一种新型固态硬盘(solid state drive,SSD),它以分区(Zone)的方式管理和存取SSD内的数据.相比于传统SSD,ZNS SSD可以有效提升SSD的读写吞吐,降低写放大,减少SSD的预留空间.但是,ZNS SSD要求Zone内必须采用顺序写模... 展开更多; 关键词 ZNS SSD B^(+)树数据库索引 cow B^(+)-tree 分区存储; 在线阅读下载PDF 职称材料

三维片上网络离散量子粒子群布图算法研究被引量：1: 4; 作者万逸君张大坤郑亚振《计算机科学与探索》 CSCD 北大核心 2017年第12期1953-1964,共12页; 三维片上网络在多种性能上均优于二维片上网络,已成为研究热点。布图算法直接影响芯片的面积和布线长度,成为三维片上网络优化设计的重要方向。提出一种基于离散粒子群算法的三维片上网络布图优化算法,与之前常使用的模拟退火算法相比,... 展开更多; 关键词三维片上网络布图算法 B^＊-tree 离散量子粒子群算法模拟退火算法粒子群算法; 在线阅读下载PDF 职称材料

一种在存储子系统中实现依赖快照的技术被引量：1: 5; 作者张宇文中领张延枫《计算机工程与应用》 CSCD 北大核心 2011年第5期53-56,共4页; 首先分析常用的快照技术,讨论依赖快照具体实现技术。给出一种称之为INSPUR_SNAP的高效依赖快照设计。该IN-SPUR_SNAP系统在真实环境中实现并进行相关实验,结果显示出其性能高效,可实施运用在真实环境当中。; 关键词存储系统写前拷贝依赖共享卷 B+树红黑树; 在线阅读下载PDF 职称材料

一种面向事务型数据库的无锁并发B+tree索引结构: 6; 作者李乔赵鸿昊 +1 位作者江鹏张兆心《高技术通讯》北大核心 2017年第1期9-19,共11页; 为了克服现有多版本并发控制(MVCC)进行数据的并发访问控制中短暂阻塞的缺点,达到读写完全并发,提出了一种基于写时复制的多版本并发B+tree(BCMVBT)索引结构。BCMVBT通过复制分离读写的操作空间以使读写事务在任意时刻完全并发执行,规... 展开更多; 关键词事务索引 B+tree(BT) 多版本并发写时复制(cow); 在线阅读下载PDF 职称材料

题名B^+-Tree的改进算法在可复用软构件库中的应用被引量：1: 1; 作者徐正权颜爱萍; 机构华中科技大学计算机学院; 出处《计算机工程与应用》 CSCD 北大核心 2002年第10期199-200,205,共3页; 基金国家高性能计算基金(编号:984057)资助; 文摘文章通过对B+-Tree索引算法的改进,将其应用到可复用软构件库中。该改进算法继承了B+-Tree的优点,结合可复用软构件库的特点,将构件库多维数据索引转化为B+-Tree一维数据索引进行存储、查询。通过对比分析,证明了该构件库索引算法大大改进了构件库中构件的查找效率。; 关键词改进算法可复用软构件库构件属性构件分类 B^+-tree索引构件查询数据库; Keywords Component Attribution,Component Classification,B + -tree Index,Component Query; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名一种新的分布式并行索引树——DPB^+-Tree: 2; 作者唐继勇白新跃杨峰何建; 机构电子科技大学自动化学院; 出处《计算机科学》 CSCD 北大核心 2005年第12期75-78,共4页; 文摘随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段。本文提出一种适合于分布式并行的新索引树结构——DPB^+-Tree,该索引树以B^+树和 hash结构为基础,其叶子结点被组织为有n个散列表元的hash表链,从树的根结点到叶子结点,结点副本数量逐渐减少,并且其数量的变化是动态的。对DPB^+-Tree响应时间的仿真结果表明 DPB^+-Tree系统提高了系统的查询效率,与其它相关策略,如CPB方法比较具有较明显优势。; 关键词分布式并行索引 B^+树 hash结构 DPB^+-tree; Keywords Distributed and parallel index, B^＋-tree, Hash structure, DPB^＋-tree; 分类号 TP338.8 [自动化与计算机技术—计算机系统结构] TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名ZB^(+)-tree:一种ZNS SSD感知的新型索引结构被引量：2: 3; 作者刘扬金培权; 机构中国科学技术大学计算机科学与技术学院中国科学院电磁空间信息重点实验室; 出处《计算机研究与发展》 EI CSCD 北大核心 2023年第3期509-524,共16页; 基金国家自然科学基金项目(62072419)。; 文摘 ZNS SSD是近年来提出的一种新型固态硬盘(solid state drive,SSD),它以分区(Zone)的方式管理和存取SSD内的数据.相比于传统SSD,ZNS SSD可以有效提升SSD的读写吞吐,降低写放大,减少SSD的预留空间.但是,ZNS SSD要求Zone内必须采用顺序写模式,并且Zone上的空间分配、垃圾回收等任务都需要用户自行控制.ZNS SSD的这些特性对于传统数据库系统的存储管理、索引、缓存等技术均提出了新的挑战.针对如何使传统的B^(+)-tree索引结构适配ZNS SSD的问题,提出了一种ZNS SSD感知的新型索引结构——ZB^(+)-tree(ZNS-aware B^(+)-tree).ZB^(+)-tree是目前已知的首个ZNS SSD感知的索引,它以B^(+)-tree为基础,利用ZNS SSD内部支持少量随机写的常规Zone(conventional zone,Cov-Zone)和只支持顺序写的顺序Zone(sequential zone,Seq-Zone),通过常规Zone来吸收对ZNS SSD的随机写操作.ZB^(+)-tree将索引节点分散存储在常规Zone和顺序Zone中,并为2种Zone内的节点分别设计了节点结构,使ZB^(+)-tree不仅能够吸收对索引的随机写操作,而且又可以保证顺序Zone内的顺序写要求.在实验中利用null_blk和libzbd模拟ZNS SSD设备,并将现有的CoW B^(+)-tree修改后作为对比索引.结果表明,ZB^(+)-tree在运行时间、空间利用率等多个指标上均优于CoW B^(+)-tree.; 关键词 ZNS SSD B^(+)树数据库索引 cow B^(+)-tree 分区存储; Keywords ZNS SSD B^(+)-tree database index cow B^(+)-tree zoned storage; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名三维片上网络离散量子粒子群布图算法研究被引量：1: 4; 作者万逸君张大坤郑亚振; 机构天津工业大学计算机科学与软件学院; 出处《计算机科学与探索》 CSCD 北大核心 2017年第12期1953-1964,共12页; 基金国家自然科学基金No.61272006~~; 文摘三维片上网络在多种性能上均优于二维片上网络,已成为研究热点。布图算法直接影响芯片的面积和布线长度,成为三维片上网络优化设计的重要方向。提出一种基于离散粒子群算法的三维片上网络布图优化算法,与之前常使用的模拟退火算法相比,不再使用单一解局部扰动的方式得到整个解空间,该算法采用初始化随机种群并不断迭代的进化方式,具有更优的搜索能力和更快的收敛速度。仿真结果表明,采用该算法选择布图方案可以显著降低微片延迟,节省CPU计算时间,尤其是在IP核数量众多的测试用例和高注入率情况下效果更为明显,如对于ami49测试用例当注入率为100%时,基于离散量子粒子群算法的结果和基于模拟退火算法的结果相比,平均微片延迟减少了20.63%,CPU平均时间减少了69.40%。; 关键词三维片上网络布图算法 B^＊-tree 离散量子粒子群算法模拟退火算法粒子群算法; Keywords network-on-chip floorplanning algorithm wiring length optimization design algorithm discrete quantum-behaved; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种在存储子系统中实现依赖快照的技术被引量：1: 5; 作者张宇文中领张延枫; 机构高效能服务器与存储国家重点实验室; 出处《计算机工程与应用》 CSCD 北大核心 2011年第5期53-56,共4页; 基金国家高技术研究发展计划(863)重大项目No.2009AA01A402~~; 文摘首先分析常用的快照技术,讨论依赖快照具体实现技术。给出一种称之为INSPUR_SNAP的高效依赖快照设计。该IN-SPUR_SNAP系统在真实环境中实现并进行相关实验,结果显示出其性能高效,可实施运用在真实环境当中。; 关键词存储系统写前拷贝依赖共享卷 B+树红黑树; Keywords storage system copy-on-write dependent shared-cow-device B＋tree RB-tree; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种面向事务型数据库的无锁并发B+tree索引结构: 6; 作者李乔赵鸿昊江鹏张兆心; 机构上海期货信息技术有限公司哈尔滨工业大学网络与信息安全研究中心; 出处《高技术通讯》北大核心 2017年第1期9-19,共11页; 基金国家科技支撑计划(2012BAH45B01) 国家自然科学基金(61100189 +3 种基金 61370215 61370211) 国家信息安全计划(2014A085 2015A072)资助项目; 文摘为了克服现有多版本并发控制(MVCC)进行数据的并发访问控制中短暂阻塞的缺点,达到读写完全并发,提出了一种基于写时复制的多版本并发B+tree(BCMVBT)索引结构。BCMVBT通过复制分离读写的操作空间以使读写事务在任意时刻完全并发执行,规避比较与交换(CAS)操作带来的高CPU消耗,达到一写多读场景下的完全并发。同时针对现有多版本开发B+tree(MVBT)范围查询的复杂操作,提出了无锁的BCMVBT的范围查询算法和回收机制,从而实现了索引的插入、查询、更新与回收的无锁并发操作。通过与事务型MVBT(transaction MVBT)的对比,在读写并发环境下BCMVBT的时间消耗降低了50%,实验进一步表明BCMVBT在大事务的场景下具有更高的优势。; 关键词事务索引 B+tree(BT) 多版本并发写时复制(cow); Keywords transaction, index structure, B ＋ tree （BT）, multi-version concurrency, copy on write （cow）; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	B^+-Tree的改进算法在可复用软构件库中的应用	徐正权颜爱萍	《计算机工程与应用》 CSCD 北大核心	2002	1	在线阅读下载PDF 职称材料
2	一种新的分布式并行索引树——DPB^+-Tree	唐继勇白新跃杨峰何建	《计算机科学》 CSCD 北大核心	2005	0	在线阅读下载PDF 职称材料
3	ZB^(+)-tree:一种ZNS SSD感知的新型索引结构	刘扬金培权	《计算机研究与发展》 EI CSCD 北大核心	2023	2	在线阅读下载PDF 职称材料
4	三维片上网络离散量子粒子群布图算法研究	万逸君张大坤郑亚振	《计算机科学与探索》 CSCD 北大核心	2017	1	在线阅读下载PDF 职称材料
5	一种在存储子系统中实现依赖快照的技术	张宇文中领张延枫	《计算机工程与应用》 CSCD 北大核心	2011	1	在线阅读下载PDF 职称材料
6	一种面向事务型数据库的无锁并发B+tree索引结构	李乔赵鸿昊江鹏张兆心	《高技术通讯》北大核心	2017	0	在线阅读下载PDF 职称材料