期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
面向嵌入式数据库的改进B^+-树索引机制 被引量:7
1
作者 刘彩苹 李仁发 刘喜苹 《计算机工程与科学》 CSCD 2007年第1期101-102,137,共3页
B^+-树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差。这对空间资源非常有限的嵌入式数据库来说影响尤为巨大。本文针对B^+-树的这个缺点,研究了一种改进B^+-树,并将改进后的B+-树索引机制成功地应用... B^+-树是数据库中常用的索引机制,它最大的优点是效率高,而最大的缺点是空间利用率较差。这对空间资源非常有限的嵌入式数据库来说影响尤为巨大。本文针对B^+-树的这个缺点,研究了一种改进B^+-树,并将改进后的B+-树索引机制成功地应用在嵌入式数据库-伯克利数据库中。这种改进B+-树索引机制不仅继承了B^+-树效率高,能同时进行随机查找和顺序查找的优点,还克服了B^+-树空间利用率较差的缺点,更提高了数据库查找记录的速度。实验结果证明了改进B^+-树索引机制比B+-树索引机制具有更高的空间利用率。 展开更多
关键词 B^+- 数据库 空间利用率
在线阅读 下载PDF
基于并行B^+-树的并行Join算法的设计、分析与实现 被引量:2
2
作者 孙文隽 李建中 常红 《计算机学报》 EI CSCD 北大核心 1998年第1期10-17,共8页
B+-树是一种有效的数据库存储结构,被普遍应用于各种关系数据库系统.把B+-树并行化,使之用于并行数据库系统显然是一项很有意义的重要工作.本文研究了适用于并行数据库的并行B+-树存储结构,提出两类基于并行B+-树的并行Join算... B+-树是一种有效的数据库存储结构,被普遍应用于各种关系数据库系统.把B+-树并行化,使之用于并行数据库系统显然是一项很有意义的重要工作.本文研究了适用于并行数据库的并行B+-树存储结构,提出两类基于并行B+-树的并行Join算法.理论和实验结果表明,这些算法效率高于其它并行Join算法. 展开更多
关键词 并行数据库 并行B^+- 并行JOIN算法 数据库
在线阅读 下载PDF
基于NAND Flash的嵌入式数据库索引机制的改进 被引量:3
3
作者 康亮 顾峰磊 戚正伟 《计算机应用与软件》 CSCD 北大核心 2008年第7期277-279,共3页
目前嵌入式系统设计中,NAND Flash和数据库的使用越来越频繁。在实际系统中,NAND Flash存储设备品种繁多,此外,数据库的存储效率还取决于应用环境中的工作负载。以Berkeley DB为原型进行改进,加入了BFTL层和动态调整机制以适应不同的设... 目前嵌入式系统设计中,NAND Flash和数据库的使用越来越频繁。在实际系统中,NAND Flash存储设备品种繁多,此外,数据库的存储效率还取决于应用环境中的工作负载。以Berkeley DB为原型进行改进,加入了BFTL层和动态调整机制以适应不同的设备环境和工作负载。在两种工作负载和三种设备环境中,根据改进后的数据库性能分析,得出该改进能适应各种工作负载和设备环境。 展开更多
关键词 NAND FLASH 嵌入式数据库 B^+- BFTL 动态调整策略
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部