I\'m trying to implement something like Google suggest on a website I am building and am curious how to go about doing in on a very large dataset. Sure if you\'ve got 1000 items
Don't try to implement this yourself (unless you're just curious). Use something like Lucene or Endeca - it will save you time and hair.