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