mr-x (16.05.2025 17:24, просмотров: 205) ответил vesago на Я скуд делал на 50к юзеров. При изменении базы генерировал таблицу.
Хэш ключа был индексом вершины. Далее алгоритм спускался к низу. В
итоге любой ключ отыскивался за пару-тройку итераций.-
- Ну дык - классика. Может вру, но кажется описано в учебнике по си
КР. Берём crc16 к примеру от кода ключа. При поиске - это индекс
первичной таблицы. В таблице - ссылка или сразу на учётную запись
или на местечко во вторичной таблице, где ссылка на учетку с
идентичным хешем ключа или ссылка на местечко в таблице.. и т.д. - vesago(17.05.2025 00:36)
- Зачем CRC? Тупо база данных, индексный файл в 2 колонки, лежит в
ОЗУ. maik-vs(187 знак., 17.05.2025 12:50)
- В моем случае меньше количество итераций при поиске. На 50к не
больше 5 получалось. И то может загнул. Ну и компактнее. Ключ у
меня 4 байта. Я его не хранил в таблицах Только номера учетных
записей-ссылки. Они по 2 байта. - vesago(17.05.2025 19:24)
- Спасибо. Много терминов. Ключ доступа, ключ хеш таблицы, индекс
таблицы, номер учётной записи, ссылка. Я запутался. Старею, тупею.
Ключ доступа uint32 заколдовывался в ключ таблицы (он же индекс)
uint16, который указывал на... На что? На другую маленькую таблицу
из записей с одинаковым индексом? - mr-x(20.05.2025 11:13)
- вика? - SciFi(1 знак., 20.05.2025 11:18, ссылка)
- Разрешение коллизий? Там про вторые таблицы, а третьи, четвёртые и пятые где? - mr-x(20.05.2025 11:26)
- вика? - SciFi(1 знак., 20.05.2025 11:18, ссылка)
- Спасибо. Много терминов. Ключ доступа, ключ хеш таблицы, индекс
таблицы, номер учётной записи, ссылка. Я запутался. Старею, тупею.
Ключ доступа uint32 заколдовывался в ключ таблицы (он же индекс)
uint16, который указывал на... На что? На другую маленькую таблицу
из записей с одинаковым индексом? - mr-x(20.05.2025 11:13)
- думаю так организовать базу с звуковыми сообщениями. Пора уже уходить от платы говорушки. Спасибо - Лaгyнoв(17.05.2025 13:00)
- В моем случае меньше количество итераций при поиске. На 50к не
больше 5 получалось. И то может загнул. Ну и компактнее. Ключ у
меня 4 байта. Я его не хранил в таблицах Только номера учетных
записей-ссылки. Они по 2 байта. - vesago(17.05.2025 19:24)
- Зачем CRC? Тупо база данных, индексный файл в 2 колонки, лежит в
ОЗУ. maik-vs(187 знак., 17.05.2025 12:50)
- Ну дык - классика. Может вру, но кажется описано в учебнике по си
КР. Берём crc16 к примеру от кода ключа. При поиске - это индекс
первичной таблицы. В таблице - ссылка или сразу на учётную запись
или на местечко во вторичной таблице, где ссылка на учетку с
идентичным хешем ключа или ссылка на местечко в таблице.. и т.д. - vesago(17.05.2025 00:36)