[daMage]

Вобщем такая задача: есть обьект с данными:

var db = {
	history: {
		description: {
			"Слово": "что означает"
		}
		date: {
			"1789": "Дата основания города Николаева"
		}
		peoples: {
			"Бонопарт": "Тратата"
		}
	}
}

В процесе выполнения программы, человек вводит данные и если введенная строка будет, скажем "1789", то в некую область помещается значение "Дата основания города Николаева".
С этим всё понятно, но как бы реализовать поиск, как в гугл. Ввел букву и программа проверяет есть ли такое слово, где встречается такая буква.
Знаю, можно делать проверку каждого символа, то есть брать букву и брать первое слово в массиве, разбивать слово на все буквы и смотреть есть ли сповпадение с введенной, но процес очень долгий и будет занимать много времени, если в массиве не пару записей.
Может кто знает как это сделать, может при помощи регулярок, не знаю, подскажите в общих чертах.
Спасибо.