быстрый поиск по XML

[gldrawworld]

ПРивет всем такой вопрос
Есть XML в котором например хранятся имена, я хочу создать текстовое поле в котором по вводимым символам будет выдаваться список вариантов ( как в яндексе например )

Первый логичный шаг к оптимизации, конечно же разбивка такого XML на под XML, по алфавиту, то есть создаем 36 списков в которых хранятся именна под свою букву например
список А хранятся все именна начинающиеся на А и т/д/ далее просто по первому введенному символу выбираем нужный список и ищем в нем …

собственно на этом идеи оптимизаций заканчиваются, так как делать под списки у каждой буквы, уже не логично, а перебирать даже такой список довольно долго!?

вопрос весь в том как кто делает ? и еще больший вопрос, как это делает гугл в картах ? ведь там база ойейей какая …*

[wvxvw]

Гугл в картах не использует AS3, там кажется Scheme используется Это совсем другой язык с другой идеологией и другими жизненными реалиями, что справедливо для них, может оказаться полным безумием для AS3.
Что касается поиска - а сколько же вхождений, что прям так нужна оптимизация? Я как-то кому-то помагал делать словарь китайского языка. Ну, не так, чтобы оно летало, конечно, но и не смертельно было.
А вообще, если очень нужна оптимизация, то XML вам не товарищ, придумывайте свой формат, что-нибудь на манер иерархических таблиц - их пока по скорости поиска никто не победил

[gldrawworld]

спасиб, подумаю ))