B+和LSM的区别

B+树(主要点) 非叶子结点的子树指针与关键字个数相同；  非叶子结点的子树指针P[i]，指向关键字值属于[K[i], K[i+1])的子树 ; 为所有叶子结点增加一个链指针；  所有关键字都在叶子结点出现； b+树在查询过程中应该是不会慢的，但如果数据插入比较无序的时候，比如先插入5 ，然后10000，然后3，然后800， 这样跨度很大的数据的时候，就需要先“找到这个数据应该被插入的位置”，然后

>>阅读原文<<