B+Tree/Hash_Map/STL Map三種數據結構性能

1. Hash操作能根據散列值直接定位數據的存儲地址，設計良好的hash表能在常數級時間下找到需要的數據，但是更適合於內存中的查找。

2. B+樹是一種是一種樹狀的數據結構，適合做索引，對磁盤數據來說，索引查找是比較高效的

3. STL_Map的內部實現是一顆紅黑樹，但是隻是一顆在內存中建立二叉樹樹，不能用於磁盤操作，而其內存查找性能也比不上Hash查找。

因此對於內存中數據，查找性能較好的數據結構是Hash_Map，對於磁盤中數據，查找性能較好的數據結構是B+Tree。