关于autocomplete winfrom 的问题。

请问。autocomplete winfrom 不论是textbox 还是combo 怎么才能实现
输入姓名中第一个汉字得到数据库中所有已输入汉字为开头的结果。这里如何完成不是关键。主要的是加入用户数据表内有 10W条记录。当用户在输入的时候每次输入都检索10W数据那岂不是很夸张的事情。请问各位朋友是如何解决这个问题的。