提示数据库都是，亿，千万 级别的。。用户输入“高”。根据第一个字符给提示的就已经够多呢，，根本不需要 给出 我是高手，我很高这2个提示。。。。



这个应该优化的是。。查询频率。。。比如 用户输入“高” 应该给出的 以“高” 开头 使用频率比较高的词。。。


这个用 List 不是很好实现，，，不过用 数据库就比较好实现呢。。。


用户查询后，，可以在数据库里面+1


总之用数据库比用 List好处不止多一点，，，可以做查询统计，关键字屏蔽等等功能。


tab_long ；里面存放所用拼音 long 开头的词组
tab_gao ；里面存放所用拼音 gao 开头的词组
tab_a
tab_b
tab_c
tab_d

[解决办法]

 
 
[解决办法]

我用了20000000数据试了试
效果如图
[解决办法]
并行linq看看....
类似这个
var q1 = (from x in Partitioner.Create(data).AsParallel()
                      where x < 80
                     select x).Sum();
[解决办法]
 List<string> Data = new List<string>();

        string Randomstr = "功夫撒黑胡椒hcbvf蜂窝qwertyuiopasdfghjklzxcvbnm法国的恢复到飞范德萨QWERTYUIOPASDFGHJKLZXCVBNM出现过热423贴①46546也有一头热刚恢复到贴3天赋如头3广泛的我让他";


        Random rd = new Random(GetRandomSeed());

        static int GetRandomSeed()
        {
            byte[] bytes = new byte[4];
            System.Security.Cryptography.RNGCryptoServiceProvider rng = new System.Security.Cryptography.RNGCryptoServiceProvider();
            rng.GetBytes(bytes);
            return BitConverter.ToInt32(bytes, 0);
        }
        public Form1()
        {
            InitializeComponent();


            for (int i = 0; i < 20000000; i++)
            {
                Data.Add(Randomstr.ToCharArray()[rd.Next(Randomstr.Length)].ToString()
                    + Randomstr.ToCharArray()[rd.Next(Randomstr.Length)].ToString()
                    + Randomstr.ToCharArray()[rd.Next(Randomstr.Length)].ToString()
                    + Randomstr.ToCharArray()[rd.Next(Randomstr.Length)].ToString()
                    + Randomstr.ToCharArray()[rd.Next(Randomstr.Length)].ToString());
            }

            this.textBox1.AutoCompleteCustomSource.Clear();
            this.textBox1.AutoCompleteCustomSource.AddRange(Data.ToArray());
            this.textBox1.AutoCompleteMode = System.Windows.Forms.AutoCompleteMode.SuggestAppend;
            this.textBox1.AutoCompleteSource = System.Windows.Forms.AutoCompleteSource.CustomSource; 
 
        }



求采纳

[解决办法]
像楼上说的也没什么别的好办法，两个思路，通过索引查，或者是分段开多线程同时查。
如果如你所说内存不成问题，最简单的方法，就是按你的机器配置，比如：开5个线程同时查，每个线程遍历600万数据。
[解决办法]
建议你用 TRS SERVER ，百度 TRS SERVER
[解决办法]

[解决办法]
内存数据库，我们的项目一直再用，可惜的是我还没有接触这个方面的，我接触的还是在线数据库操作。
[解决办法]
我很想知道.楼主的3千万数据是如何存放内存的.内存只是一个暂存.服务器重启后内存就会丢失,哪你3千万的数据不就丢失了....
[解决办法]
3千万条数据 1.5秒？？
已经相当不错，
只占1g内存 说明key里，字符不是太长。
[解决办法]
1:数据特征就 一个ID,一个字符串，字符串长短肯定是不一样长度的。数据结构相对来说还是比较简单的.
这个适合用哈希O(1)，或者List有序，做折半查找O(LgN)。

2:用模糊查询字符串。如用户输入"高"，给提示“高手”,“我是高手”,“我很高”。有点儿像百度的下拉提示一样。

这个适合用倒排索引。每两个字做一个Key

总之，你这些数据，如果想追求极限速度：

1，原始数据做哈希索引。
2，针对不同查询，要做不同的“列存储”，值就是ID的集合，hashset就可以。
3，等于的查找用哈希，范围查找用二叉或者有序。

你本人需要改造，需要有复杂度评估的意识，你要知道我说的O(1),O(LgN)是什么意思。
你看微软的MSDN上对各种结构体的增删查改都有复杂度的评估，大欧记法神马的最关键了。

学会评估复杂度，不做“伪程序员”！