B+和LSM的區別

B+樹(主要點) 非葉子結點的子樹指針與關鍵字個數相同；  非葉子結點的子樹指針P[i]，指向關鍵字值屬於[K[i], K[i+1])的子樹 ; 爲所有葉子結點增加一個鏈指針；  所有關鍵字都在葉子結點出現； b+樹在查詢過程中應該是不會慢的，但如果數據插入比較無序的時候，比如先插入5 ，然後10000，然後3，然後800， 這樣跨度很大的數據的時候，就需要先「找到這個數據應該被插入的位置」，然後

>>阅读原文<<