1、B+Tree/Hash_Map/STL Map三种数据结构的优势：
Hash操作能根据散列值直接定位数据的存储地址，设计良好的hash表能在常数级时间下找到需要的数据，但是更适合于内存中的查找。
B+树是一种是一种树状的数据结构，适合做索引，对磁盘数据来说，索引查找是比较高效的
STL_Map的内部实现是一颗红黑树，但是只是一颗在内存中建立二叉树树，不能用于磁盘操作，而其内存查找性能也比不上Hash查找。
因此对于内存中数据，查找性能较好的数据结构是Hash_Map，对于磁盘中数据，查找性能较好的数据结构是B+Tree。
原文：http://www.cnblogs.com/cxmhy/p/4749044.html