[其他] google suggest是如何实现的
 |
zhzhxh
2008-12-18
hi，all
这几天想做一个类似google suggest效果的东西。 google一下发现都是关于前端ajax的 我想知道，后端是用什么实现的 trie结构好像正好适合这个情况，但还是一头雾水。 大家讨论下。 |
 |
fys124974704
2008-12-18
仿佛要将ajax显示的数据放到内存里面！！
|
|
zhzhxh
2008-12-18
应该是的，但是数据量大了，就放不下了
|
 |
yaozhan189
2008-12-19
数据量大？
既然是suggest的东西，就不能多哈， 你截取最精确的放出来哈~~ |
|
fys124974704
2008-12-19
zhzhxh 写道 应该是的，但是数据量大了，就放不下了
不是应该，是绝对的，因为我们公司的网站也是这样子，服务器启动的时候去读一个文件，将里面的内容存放到list里面 |
 |
liushouzhao
2008-12-19
jquery有suggest插件 原理比较简单 就是看你在键盘敲的什么键
|
|
zhzhxh
2008-12-19
fys124974704 写道 zhzhxh 写道 应该是的，但是数据量大了，就放不下了
不是应该，是绝对的，因为我们公司的网站也是这样子，服务器启动的时候去读一个文件，将里面的内容存放到list里面 其实，放到什么结构的list挺有讲究的，如何实现快速检索是关键 |
|
fys124974704
2008-12-20
zhzhxh 写道 fys124974704 写道 zhzhxh 写道 应该是的，但是数据量大了，就放不下了
不是应该，是绝对的，因为我们公司的网站也是这样子，服务器启动的时候去读一个文件，将里面的内容存放到list里面 其实，放到什么结构的list挺有讲究的，如何实现快速检索是关键 这个是我们公司的牛人搞的，我连代码都没看过，就问了一下原理 |
|
baseworld
2008-12-21
引用 trie结构
|
 |
imjl
2008-12-24
猜想：并行结构+内存索引
|
