caxapa.ru :: Зачем CRC? Тупо база данных, индексный файл в 2 колонки, лежит в ОЗУ.

maik-vs (17.05.2025 12:50, просмотров: 104) ответил vesago на Ну дык - классика. Может вру, но кажется описано в учебнике по си КР. Берём crc16 к примеру от кода ключа. При поиске - это индекс первичной таблицы. В таблице - ссылка или сразу на учётную запись или на местечко во вторичной таблице, где ссылка на учетку с идентичным хешем ключа или ссылка на местечко в таблице.. и т.д.

Зачем CRC? Тупо база данных, индексный файл в 2 колонки, лежит в ОЗУ.

В первой колонке искомый номер, во второй - адрес записи для этого номера на флешке. Отсортировано по первой колонке, поэтому поиск быстрый двоичный. Нашли, прочитали с флешки всю запись.

Ответить

- В моем случае меньше количество итераций при поиске. На 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)
- думаю так организовать базу с звуковыми сообщениями. Пора уже уходить от платы говорушки. Спасибо - Лaгyнoв(17.05.2025 13:00)

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