DSA - Maxflow Mincut Theorem Tree Data Structure DSA - Tree Data Structure DSA - Tree Traversal DSA - Binary Search Tree DSA - AVL Tree DSA - Red Black Trees DSA - B Trees DSA - B+ Trees DSA - Splay Trees DSA -
yaureseuds.uGaellrybeurseadn.d GGeorobdemr aanndliGneosodcomnannecltinthese ceonndnuercatntcheeleimndituwrainthcethliemuitltwimitahtethsetruenltgimtha.tTehsetreSnogdtehr.bTerhge lSinoedecrobnenregcltisntehceoennndeuctrsanthcee elinmdiutrwanitche tlhime iytiwelidthsttrheenygitehl.dTshtreeSnogd...
LSM(Log-Structured Merge-Trees)和 B+ 树相比,是牺牲了部分读的性能来换取写的性能(通过批量写入),实现读写之间的。 Hbase、LevelDB、Tair(Long DB)、nessDB 采用 LSM 树的结构。LSM可以快速建立索引。 《LSM树 VS B+树》 B+ 树读性能好,但由于需要有序结构,当key比较分散时,磁盘寻道频繁,造成写性能。