10万个整形，如何快速的检索，删除 和插入

希望算法有扩展 *** ， 可以扩展到100w、1000w


std::map 。。。。。。还是不够好。

---

如果想省事，可以用数据库

---

很显然 这只是一个问题的转嫁。

数据库和程序还隔了一层呢。

快速 代表了我们对 *** 能也是要求的。


最好算法能支持多线程。

---

>>std::map 。。。。。。还是不够好

为什么?采用红黑树实现的可以到log2(n)的速度了,算法导论上说外部排序最高只有到log2(n)而已.

---

到1000w 级别的时候， 很慢 使用内存太大了。

---

10万个整形是什么意思，任意整数还是 0~（10W - 1）之类的？

---

std::map......内存数据库.......专门的数据库系统
依据数据量的级别 和 *** 能之间的权衡 慢慢选，使用专门的数据库系统，也可以架设memchached提高 *** 能

---

任意整数

---

如果是这样 std::map......内存数据库.......专门的数据库系统

memchached 的算法比 红黑树好？  我希望就是得到这种算法。
当然
我可以将memchached 的源 *** 包含在我的程序里。

---

如果仅是检索，删除和插入的话，hash行不？

---

TAG标签 : 删除 插入 检索 快速 如何 整形 数据库 可以 算法 如果