mr-x (Вчера, 17:24, просмотров: 27) ответил vesago на Я скуд делал на 50к юзеров. При изменении базы генерировал таблицу.
Хэш ключа был индексом вершины. Далее алгоритм спускался к низу. В
итоге любой ключ отыскивался за пару-тройку итераций.-
- Ну дык - классика. Может вру, но кажется описано в учебнике по си КР. Берём crc16 к примеру от кода ключа. При поиске - это индекс первичной таблицы. В таблице - ссылка или сразу на учётную запись или на местечко во вторичной таблице, где ссылка на учетку с идентичным хешем ключа или ссылка на местечко в таблице.. и т.д. - vesago(Сегодня, 00:36)