期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
一种wandering B+tree问题解决方法 被引量:2
1
作者 杨勇鹏 蒋德钧 《计算机研究与发展》 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
一种面向事务型数据库的无锁并发B+tree索引结构
2
作者 李乔 赵鸿昊 +1 位作者 江鹏 张兆心 《高技术通讯》 北大核心 2017年第1期9-19,共11页
为了克服现有多版本并发控制(MVCC)进行数据的并发访问控制中短暂阻塞的缺点,达到读写完全并发,提出了一种基于写时复制的多版本并发B+tree(BCMVBT)索引结构。BCMVBT通过复制分离读写的操作空间以使读写事务在任意时刻完全并发执行,规... 为了克服现有多版本并发控制(MVCC)进行数据的并发访问控制中短暂阻塞的缺点,达到读写完全并发,提出了一种基于写时复制的多版本并发B+tree(BCMVBT)索引结构。BCMVBT通过复制分离读写的操作空间以使读写事务在任意时刻完全并发执行,规避比较与交换(CAS)操作带来的高CPU消耗,达到一写多读场景下的完全并发。同时针对现有多版本开发B+tree(MVBT)范围查询的复杂操作,提出了无锁的BCMVBT的范围查询算法和回收机制,从而实现了索引的插入、查询、更新与回收的无锁并发操作。通过与事务型MVBT(transaction MVBT)的对比,在读写并发环境下BCMVBT的时间消耗降低了50%,实验进一步表明BCMVBT在大事务的场景下具有更高的优势。 展开更多
关键词 事务 索引 b+tree(bT) 多版本并发 写时复制(COW)
在线阅读 下载PDF
An Efficient Encrypted Speech Retrieval Based on Unsupervised Hashing and B+ Tree Dynamic Index
3
作者 Qiu-yu Zhang Yu-gui Jia +1 位作者 Fang-Peng Li Le-Tian Fan 《Computers, Materials & Continua》 SCIE EI 2023年第7期107-128,共22页
Existing speech retrieval systems are frequently confronted with expanding volumes of speech data.The dynamic updating strategy applied to construct the index can timely process to add or remove unnecessary speech dat... Existing speech retrieval systems are frequently confronted with expanding volumes of speech data.The dynamic updating strategy applied to construct the index can timely process to add or remove unnecessary speech data to meet users’real-time retrieval requirements.This study proposes an efficient method for retrieving encryption speech,using unsupervised deep hashing and B+ tree dynamic index,which avoid privacy leak-age of speech data and enhance the accuracy and efficiency of retrieval.The cloud’s encryption speech library is constructed by using the multi-threaded Dijk-Gentry-Halevi-Vaikuntanathan(DGHV)Fully Homomorphic Encryption(FHE)technique,which encrypts the original speech.In addition,this research employs Residual Neural Network18-Gated Recurrent Unit(ResNet18-GRU),which is used to learn the compact binary hash codes,store binary hash codes in the designed B+tree index table,and create a mapping relation of one to one between the binary hash codes and the corresponding encrypted speech.External B+tree index technology is applied to achieve dynamic index updating of the B+tree index table,thereby satisfying users’needs for real-time retrieval.The experimental results on THCHS-30 and TIMIT showed that the retrieval accuracy of the proposed method is more than 95.84%compared to the existing unsupervised hashing methods.The retrieval efficiency is greatly improved.Compared to the method of using hash index tables,and the speech data’s security is effectively guaranteed. 展开更多
关键词 Encrypted speech retrieval unsupervised deep hashing learning to hash b+tree dynamic index DGHV fully homomorphic encryption
在线阅读 下载PDF
An Efficient Dynamic Proof of Retrievability Scheme
4
作者 Zhen Mo Yian Zhou Shigang Chen 《ZTE Communications》 2013年第2期24-29,共6页
Data security is a significant issue in cloud storage systems. After outsourcing data to cloud servers, clients lose physical control over the data. To guarantee clients that their data is intact on the server side, s... Data security is a significant issue in cloud storage systems. After outsourcing data to cloud servers, clients lose physical control over the data. To guarantee clients that their data is intact on the server side, some mechanism is needed for clients to periodically check the integrity of their data. Proof of retrievability (PoR) is designed to ensure data integrity. However, most prior PoR schemes focus on static data, and existing dynamic PoR is inefficient. In this paper, we propose a new version of dynamic PoR that is based on a B+ tree and a Merkle hash tree. We propose a novel authenticated data structure, called Cloud Merkle B+ tree (CMBT). By combining CMBT with the BES signature, dynamic operations such as insertion, deletion, and modification are supported. Compared with existing PoR schemes, our scheme improves worst-case overhead from O(n) to O(log n). 展开更多
关键词 cloud storage proof of retrievability data integrity b tree
在线阅读 下载PDF
Understanding and analysis of B+trees on NVM towards consistency and efficiency
5
作者 Jiangkun Hu Youmin Chen +2 位作者 Youyou Lu Xubin He Jiwu Shu 《CCF Transactions on High Performance Computing》 2020年第1期36-49,共14页
The emerging non-volatile memory(NVM)possesses DRAM-like performance and disk-like persistency,driving a trend of building single-level storage systems by replacing DRAM and disks.Using NVM as the universal main memor... The emerging non-volatile memory(NVM)possesses DRAM-like performance and disk-like persistency,driving a trend of building single-level storage systems by replacing DRAM and disks.Using NVM as the universal main memory brings opportunities and challenges to the design of new persistent in-memory data structures.In this context,several prior works have designed consistent and persistent B+trees on NVM.However,All of them evaluate performance of B+trees by applying an NVM performance simulator and can not provide concrete guidance on how to develop B+trees with good performance on NVM.In this paper,by using Optane DCs,we aim to study and analyze the influence factors of designing B+trees on NVM through a series of experiments and provide guidance on how to design efficient B+trees on NVM.According to our experiments and analysis,we draw several conclusions which are either not presented in prior works,or contrary to current ideas.We discover that the performance of B+trees is greatly affected by data formats.For example,we analyze the software layer optimizations and hardware layer optimizations separately and find that software layer optimizations do not always improve performance.Furthermore,B+trees place multiple entries on one node and the shift and balance overhead of FPTree accounts for 39%of the total overhead. 展开更多
关键词 NVM b+trees Data format Search optimizations
在线阅读 下载PDF
EXPERIMENTAL PRIMARY LIVER CANCER IN TREE SHREWS EXPOSED TO HUMAN HEPATITIS B VIRUS AND AFLATOXIN B_(1)
6
作者 严瑞琪 苏建家 +2 位作者 黄定瑞 杨春 黄国华 《Chinese Journal of Cancer Research》 SCIE CAS CSCD 1989年第4期4-9,共6页
On the basis of the successful establishment of an animal model in tree shrews experimentally in fected with human hepatitis B virus (HHBV), a study on the hepatocarcinogenic effects of HHBV and aflatoxin B1 (AFB1) by... On the basis of the successful establishment of an animal model in tree shrews experimentally in fected with human hepatitis B virus (HHBV), a study on the hepatocarcinogenic effects of HHBV and aflatoxin B1 (AFB1) by using this animal model was conducted through a lifelong experiment. Among 41 tree shrews exposed to AFB1, 17 were experimentally infected by HHBV and 24 were uninfected. After 158 weeks, significant difference of primary liver cancer (PLC) incidence was present between the HHBV infected (52.94%) and uninfected (12.5%) groups (p<0.05). No difference was found between these two groups in the amount of AFB4 ingestion. Moreover, 1/9 of the tree shrews infected only by HHBV but not exposed to AFB4 developed PLC. No PLC was found in 6 tree shrews that had neither been infected with HHBV nor been exposed to AFB4. These results suggest the possible etiologic relationship between HHBV infection and PLC, as well as the synergetic effects of HHBV and AFB4 during PLC development. 展开更多
关键词 HbV AFb EXPERIMENTAL PRIMARY LIVER CANCER IN TREE SHREWS EXPOSED TO HUMAN HEPATITIS b VIRUS AND AFLATOXIN b HbsAg
暂未订购
图像特征匹配中一种快速关键维过滤搜索算法 被引量:4
7
作者 何周灿 王庆 杨恒 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第3期534-540,共7页
为了解决宽基线多图匹配中匹配效率低和匹配精度不高的问题,使用经典的SIFT特征作为描述子,提出一种新的高维特征搜索算法.采用基于距离尺度的相似性度量准则,首先将图像高维特征集合分类,然后为每一个类建立B+Tree索引,最后在KNN(K Nea... 为了解决宽基线多图匹配中匹配效率低和匹配精度不高的问题,使用经典的SIFT特征作为描述子,提出一种新的高维特征搜索算法.采用基于距离尺度的相似性度量准则,首先将图像高维特征集合分类,然后为每一个类建立B+Tree索引,最后在KNN(K Nearest Neighbor)搜索阶段应用基于关键维过滤的查找策略,实现高维特征的快速匹配.实验结果表明,与经典的BBF和LSH等KNN搜索算法相比较,关键维过滤搜索算法具有更高的搜索效率和搜索精度,有助于提升宽基线多图匹配性能. 展开更多
关键词 特征匹配 尺度不变特征变换 K近邻 b+Tree 关键维过滤 图像检索
在线阅读 下载PDF
高并发数据库下的索引创建和使用技巧 被引量:1
8
作者 刘军 《中小企业管理与科技》 2012年第36期262-263,共2页
对于高并发高访问的Web应用程序来说,数据库存取瓶颈一直是个令人头疼的问题。特别当程序架构还是建立在单数据库模式上时。本论文主要介绍了通过创建索引的方式对数据库进行优化,重点介绍了B-tree的原理和实现方式,从数据库底层结构出... 对于高并发高访问的Web应用程序来说,数据库存取瓶颈一直是个令人头疼的问题。特别当程序架构还是建立在单数据库模式上时。本论文主要介绍了通过创建索引的方式对数据库进行优化,重点介绍了B-tree的原理和实现方式,从数据库底层结构出发,阐明了索引对数据库优化的作用,并介绍了索引创建及利用的一些规律和经验,通过对规律的综合运用,达到数据库优化的目的。 展开更多
关键词 高并发b—tree索引
在线阅读 下载PDF
一种面向海洋监控视频的索引机制
9
作者 田赤英 《计算机与数字工程》 2017年第11期2234-2238,共5页
数据作为一种资产其蕴含的价值越来越重要,把收集到的数据存储下来用于后续的数据分析与挖掘具有重要意义。论文针对海量的海洋监控视频,提出一种存储方案来满足查询需求。在此基础上,文中提出一种索引结构RB-Tree,使得基于该索引可实... 数据作为一种资产其蕴含的价值越来越重要,把收集到的数据存储下来用于后续的数据分析与挖掘具有重要意义。论文针对海量的海洋监控视频,提出一种存储方案来满足查询需求。在此基础上,文中提出一种索引结构RB-Tree,使得基于该索引可实现海量数据的快速检索。此外,文章从理论层面对索引查询的时间代价进行分析,并与基于传统B+Tree、R-Tree索引的查询时间代价进行对比,说明RB-Tree在海量视频数据管理上的优势。 展开更多
关键词 海量视频数据 监控视频 b+Tree索引 R-Tree索引 Rb-Tree索引
在线阅读 下载PDF
GreenB+Tree:an energy-efficient B+tree for MIMD architectures
10
作者 Muchun Peng Qinglin Wang +6 位作者 Yuechao Liang Weihao Guo Shun Yang Yaling Liang Yongzhen Shi Ligang Cao Jie Liu 《CCF Transactions on High Performance Computing》 2025年第1期72-84,共13页
In the current data-intensive landscape, B+trees are crucial data structures utilized across various fields like databases andweb indexing. With the rise of data explosion, the demand for high-performance real-time qu... In the current data-intensive landscape, B+trees are crucial data structures utilized across various fields like databases andweb indexing. With the rise of data explosion, the demand for high-performance real-time query processing in databasesystems has surged. For instance, Alibaba’s PolarDB and AnalyticDB systems handle massive query volumes and real-timedata processing, highlighting the need for efficient solutions. Traditional approaches leveraging GPUs for B+tree performanceenhancement have yielded positive results but suffer from high energy consumption, making their widespread deploymentin large data centers impractical. This paper introduces GreenB+Tree, an energy-efficient B+tree optimized for the PEZYSC3schip, known for its high energy efficiency and MIMD architecture, which mitigates common GPU memory and warpdivergence issues. GreenB+Tree innovatively transforms the B+tree structure into two one-dimensional arrays, significantlyreducing memory costs and computational overhead. It further incorporates query-agglomerated optimization (QAO) and thepersistent data residency strategy (PDRS) to minimize global memory access and enhance cache efficiency. Experimentalevaluations demonstrate that GreenB+Tree achieves a throughput of 62.6 Million Queries Per Second per Watt (MQPS/W),outperforming contemporary GPU-based solutions by approximately 4.5 times. 展开更多
关键词 b+tree MIMD ENERGY-EFFICIENT
在线阅读 下载PDF
Clinical and Experimental Study on Treatment of Chronic Hepatitis B with Yanggan Aoping (养肝澳平) Mixture
11
作者 俞荣青 毕建军 +5 位作者 王前山 薛学坤 潘雪飞 常洁 吴春东 黄国健 《Chinese Journal of Integrative Medicine》 SCIE CAS 1999年第1期20-24,共5页
Objective: To assess the efficacy of Yanggan Aoping Mixture (养肝澳平, YGAPM) in treatinghepatitis B. Methods: Patients suffered from chronic hepatitis B were treated with YGAPM. Observe theirshort-- and long--term ef... Objective: To assess the efficacy of Yanggan Aoping Mixture (养肝澳平, YGAPM) in treatinghepatitis B. Methods: Patients suffered from chronic hepatitis B were treated with YGAPM. Observe theirshort-- and long--term efficacy and the change of serum hepatitis B virus marker. In experiment, the effects ofYGAPM in treating rat's liver injury as well as HBV--infected tree shrew and duck HBV--infected ducks were observed. Results: In 79 cases of chronic persistent hepatitis, the markedly effective rate was 60. 76%, and further raised to 70. 00 % in follow-up study in 40 cases. In 73 cases of chronic active hepatitis, the markedly effective rate was 60. 27%, and further raised to 62. 50% in 32 follow-up cases. In the treatment group, 85 of the119 cases (71. 43 % ) with HBeAg-positive were converted to negative. Whereas in the control group, only 40 of89 HBeAg-positive cases (44. 94 % ) were converted to negative, P < 0. 01. Results of experimental studyshowed that negative conversion rate of tree shrew infected with HBV marker was raised, while the duck HBVDNA in infected duck blood was inhibited. Those compared with the control group separately, the differencewas markedly significant. Conclusion: YGAPM is an effective drug in treating chronic hepatitis B, and it couldeffectively convert the marker to negative. 展开更多
关键词 chronic hepatitis b Yanggan Aoping Mixture hepatitis b virus infected tree shrew duckhepatitis b virus infected duck
原文传递
考虑电压降的SoC布局规划算法
12
作者 陈珊珊 周晓方 +1 位作者 荆明娥 王琳凯 《复旦学报(自然科学版)》 CAS CSCD 北大核心 2010年第2期236-241,共6页
针对SoC布局中的电压降问题,根据SoC布局特点以及芯片电压降物理模型,提出一种模块选择策略和目标函数共同约束算法.该算法在实现SoC布局的同时,极大降低了芯片的电压降,有效提高后端设计的收敛速度.实验结果表明了该算法的有效性.
关键词 布局规划 系统级芯片 b—tree 电压降
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部