海量的的数据存储的数据结构选取问题
一个海量的的数据，需进行频繁的插入、删除和查找操作，用什么数据结构比较好？链表、hash表，还是其它？

用什么算法？

已成熟的有哪些呢？

望给与指点，谢谢各位！


[解决办法]
几十万条记录不算多。

可以用平衡二叉树。也可以用hash表。

算法么，如果用平衡二叉树，可以使用RB-tree来实现。C++的STL库已经实现了RB-tree的绝大多数操作，按STL提供的接口，直接用就是了。

hash表也是一样，也可使用STL库。