Dmitri Kuzmenko wrote:
> Hello, freemanzav!
>
> freemanzav wrote:
>
> > А вроде битовый массив создается. Для
> > чего сортировать номера записей?
>
> чтобы выбирать записи с диска в наиболее
> оптимальном порядке. Ключи отсортированы
> по своему, а записи лежат как попало.
> Если номера записей, полученные из ключей
> не сортировать, то тогда при выборке по индексу
> сервер будет "скакать" по страницам.

Блин, запутался я с этими битовыми
картами. Надо полагать, что они
физически хоть и являются цепочками
структур, для пользователя это все
равно массив, где индекс элемента
является номером записи. Или нет?

Reply via email to