@Eugene all index content is stored on disk and accessed via (mapped) byte buffer segments of 1M, loaded / closed as needed. We severely need to limit byte buffer count to avoid OOME (if we have have enough memory then hash based solution wins). Btw, if one opens some other large projects (Mozilla, MediaWiki, etc) one easily gets 3.5M keys in IdIndex
- Maxim
Кстати, практически идентичные индексы были (и есть) в Omea.
- Vyacheslav Lukianov
@Vyacheslav здорово, напиши пожалуйста подробнее, что ты имеешь в виду под идентичными индексами, B+HTree только хранилище для int key / value mappings, сами индексы устроены поверх этой структуры как (грубо) B+HTree для (хэша любого ключа, (адреса в файле ключей, адреса в файле значений)) + файл значений + файл ключей. Самих индексов десятки, индекс слов просто самый большой (и показательный :).
- Maxim
купил айфон а чо с ним делать
где кнопки чтобы нажимать
и как мне позвонить сереге
а вот и он звонит и чо
@Kashin Тебе же первому это надо, когда на клиенте надо держать и обрабатывать большие объёмы данных. Уже давно не просто "странички", а приложения, когда браузер в качестве платформы.
- Artem
HTML внутри JS literals отторжения у почтенной публики не вызывает :)
- Maxim