海量的的数据存储的数据结构选取问题
一个海量的的数据，需进行频繁的插入、删除和查找操作，用什么数据结构比较好？链表、hash表，还是其它？
用什么算法？
已成熟的有哪些呢？
望给与指点，谢谢各位！
[解决办法]
几十万条记录不算多。
可以用平衡二叉树。也可以用hash表。
算法么，如果用平衡二叉树，可以使用RB-tree来实现。C++的STL库已经实现了RB-tree的绝大多数操作，按STL提供的接口，直接用就是了。
hash表也是一样，也可使用STL库。
