用到哪些数据结构，如何存储，如何达到快速的查询？
This topic created in 3926 days ago, the information mentioned may be changed or developed.
 |
1
sparkrat Aug 22, 2015
trie 树? 这个应该是最快的了吧...
|
 |
2
ovear Aug 22, 2015
sqlite 。。
|
 |
3
jkeylu Aug 22, 2015 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 Aug 23, 2015
你这是杞人忧天啊 sqlite 就是用 b-tree 实现的
|
Select Language