caxapa.ru :: Я скуд делал на 50к юзеров. При изменении базы генерировал таблицу. Хэш ключа был индексом вершины. Далее алгоритм спускался к низу. В итоге любой ключ отыскивался за пару-тройку итераций.

vesago (Вчера, 14:22, просмотров: 29) ответил Лaгyнoв на Новое поколение пульта. Хочется уйти от хранения базы карт в ОЗУ. Иначе больше 2 тыс карт не получается. А людЯм под 10 тыс надо. А чтоб по быстрому 10 тыс просмотреть во флэши, надо это быстро. Вот вроде QUAD в 4 раза быстрей. :-)

Я скуд делал на 50к юзеров. При изменении базы генерировал таблицу. Хэш ключа был индексом вершины. Далее алгоритм спускался к низу. В итоге любой ключ отыскивался за пару-тройку итераций.

Ответить

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

Схемы, платы, компоненты