Autocomplete server-side implementation

Question

What is a fast and efficient way to implement the server-side component for an autocomplete feature in an html input box?

I am writing a service to autocomplete use

Answer 1

use trie data structure here is the wiki http://en.wikipedia.org/wiki/Trie