闪存环境下B_树索引重访.pdfVIP

下载本文档

2
0
约1.62万字
约 4页
2018-03-14 发布于河南
举报
版权申诉

闪存环境下B_树索引重访.pdf

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

闪存环境下B_树索引重访

第 30卷第 1期计算机应用 Vo.l 30 No. 1 2010年 1月 Journal of ComputerApp lications Jan. 2010 : 1001- 9081( 2010) 01- 0001- 04 + B 崔斌, 吕雁飞, 陈学轩 (, 100871) (bin. cui@ pku. e u. cn) : 闪存容量的增大使在其上构建大型系统成为可能, 如何构建闪存数库也成为数库的热点研究领域 + 之一索引结构是数库中必不可少的结构之一, 而 B 树是最广泛使用的索引结构这里对存储在闪存芯片模拟 + 器及固态硬盘上的 B 树性能进行了测试及分析首先介绍了闪存的 IO特点, 并测试了固态硬盘的基本 IO特性接 + + 着, 对 B 树的插入和查询效率进行了详细测试测试发现节点大小缓存大小以及数值的分布方式都会对 B 树的性能带来很大影响例如由于闪存的读取速度不对称, 闪存的更新和查询操作最优块大小相差较大这些测试结 + 果为更好地在闪存上使用 B 树索引, 并进一步设计出更适合闪存的索引提供了指导 + : 闪存; B 树; 性能测试; 索引; 数库 : TP311 : A R evisit of B+ tree index in flashbased environm en t CU IB in, LYanfei, CHEN Xuexuan (School of E lectronics E ng ineering and C omp u ter S cience, P ek ing Un ivers ity, B eij ing 100871, Ch ina ) A bstract: The increment of flash m em ory evices provi es opportunity for large flashbase app lications, an hence flash + base atabase has become one of the prom ising research areas. B tree is the m ost w i ely a opte in ex, wh ich is a + fun am ental structure for DBM S. The perform ance of B tree store on both flash chip smi u lator an SSD is both evaluate . The authors evaluate the basic IO features of SSD an com pare it w ith