Индекс

SILK — движок индексации и поиска для GEUL

Движок, который индексирует архивы GEUL pack и ищет по ним на уровне записей. Данные структурируются при записи, поэтому поиск сводится к сравнению целых чисел и просмотру диапазонов. Запросы по Wikidata Q1–Q10000 занимают 0,1–4 мс.

Почему семантически выровненный индекс?

Если бы идентификатор был знанием, а не адресом, одна битовая операция сужала бы кандидатов без всяких JOIN. Эссе о SIDX — семантически выровненном идентификаторе, который исследует GEUL, и о том, почему его ширину определят статистика использования.

Почему аннотации должны быть индексами

Комментарии пишутся для людей. Но когда функций 10 000, машины тоже должны их читать. Если превратить комментарии из повествования в индекс, полное сканирование становится мгновенным поиском.