原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
本文主要对比了MerkleTree架构和BPlusTree架构在索引性能上的优缺点，讨论了阶数和叉数对BPlusTree和MerkleTree性能的影响，并对其进行了深入的研究在相同的数据量下，BPlusTree相对于MerkleTree有更高的效率，更适合用于文件的索引部分的数据存储结构然而随着区块链技术的发展以及网络空间安全的需求越来越高，MerkleTree也将逐步应用于生活领域中通过对这两种索引架构的测试和时间复杂度的分析，本文为推动索引技术的理论研究做出了自己的贡献
PAGE36
MerkleTree架构与BPlusTree架构在索引性能上比对研究
摘要
大数据时代数据量的爆炸式增长，使索引成为海量数据查找的有效方法。BPlusTree索引是传统意义上的索引，作为索引结构的构建模块，近几十年内，在各类大型系统发展历程中发挥了极其重要的作用。MerkleTree索引一般用于完整性验证处理。为了了解两种架构在索引上的性能，本篇论文在对两种索引结构已有研究成果的基础上进行研究，对MerkleTree架构和BPlusTree架构在索引性能上进行了比对分析，讨论阶数对BPlusTree架构索引性能和叉数对MerkleTree架构索引性能
文档评论（0）