这是一个创建于 3770 天前的主题，其中的信息可能已经有所发展或是发生改变。
用到哪些数据结构，如何存储，如何达到快速的查询？
 | 1 sparkrat 2015-08-22 21:34:04 +08:00 trie 树? 这个应该是最快的了吧... |
 | 2 ovear 2015-08-22 21:35:22 +08:00 sqlite 。。 |
 | 3 jkeylu 2015-08-22 21:35:42 +08:00 via Android /data/data/com.android.providers.contacts/databases/contacts2.db android 存通讯录的数据库 |
 | 4 skywatcher OP @jkeylu 恩恩， 3Q ，确实感觉用 db 会方便很多， QQ 的消息联系人基本都是 db 来存储的 |
| 5 skywatcher OP @sparkrat 用树的话那通讯录数据每次用时都得全部读到内存，不太好吧！如果上百万个号码呢？ |
 | 6 ljbha007 2015-08-23 01:49:21 +08:00 你这是杞人忧天啊 sqlite 就是用 b-tree 实现的 |
Select Language