B+树和LSM树比较

前言 因为传统的机械磁盘具备快速顺序读写，慢速随机读写的访问特性，为了改变这个特性，文件系统或数据系统一般会对数据进行排序后存储，加快数据检索速度，这就须要保证数据在不断更新、插入、删除保持依然有序，目前最普遍的作法就是使用B+树和LSM树。web B+树 B+树是一种专门针对磁盘存储而优化的N叉排序树，以树节点为单位存储在磁盘中，从根开始查找所需数据所在的节点编号和磁盘位置，将起加载到内存中而后

>>阅读原文<<