Лaгyнoв (16.05.2025 12:44, просмотров: 109) ответил vesago на А какую микросхему ставить будете?-
- Я поклонник W25Q. Тотально ставлю. Юзаю как обычную SPI флеху. А
для чего указанный вами интерфейс? - vesago(16.05.2025 12:56)
- Новое поколение пульта. Хочется уйти от хранения базы карт в ОЗУ.
Иначе больше 2 тыс карт не получается. А людЯм под 10 тыс надо. А
чтоб по быстрому 10 тыс просмотреть во флэши, надо это быстро. Вот
вроде QUAD в 4 раза быстрей. :-) - Лaгyнoв(16.05.2025 14:09)
- Карты во флеши, в ОЗУ - индексный файл, двоичный поиск очень быстро
найдёт. - maik-vs(16.05.2025 17:27)
- туда-сюда дергал. Вероятно да, ID карт разложить в ОЗУ (много войдет). Всё равно, QUADSPI тоже хорошо. :-) - Лaгyнoв(16.05.2025 20:26)
- Не в 4 раза. Адрес и команда в обычном режиме, данные - на учетверенном. Выигрыш только на блоках данных. - Andreas(16.05.2025 15:20)
- Я скуд делал на 50к юзеров. При изменении базы генерировал таблицу.
Хэш ключа был индексом вершины. Далее алгоритм спускался к низу. В
итоге любой ключ отыскивался за пару-тройку итераций. - vesago(16.05.2025 14:22)
- Расскажите про хэш ключа и индекс вершины. - mr-x(16.05.2025 17:24)
- Ну дык - классика. Может вру, но кажется описано в учебнике по си
КР. Берём 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)
- это всё для умных, для спецов. :-) А я ремесленник - просто перебираю. - Лaгyнoв(16.05.2025 15:03)
- Расскажите про хэш ключа и индекс вершины. - mr-x(16.05.2025 17:24)
- Правильные форматы, сортировки, индексы тоже могут всё это
ускорять. - SciFi(16.05.2025 14:10)
- Вот верные первые слова - "правильные форматы" :-) Как придумал сам
8 лет назад, так и ковыряюсь. - Лaгyнoв(16.05.2025 15:05)
- Тоже верно. "Работает - не трогай!"™ - SciFi(16.05.2025 15:12)
- Вот верные первые слова - "правильные форматы" :-) Как придумал сам
8 лет назад, так и ковыряюсь. - Лaгyнoв(16.05.2025 15:05)
- Карты во флеши, в ОЗУ - индексный файл, двоичный поиск очень быстро
найдёт. - maik-vs(16.05.2025 17:27)
- Новое поколение пульта. Хочется уйти от хранения базы карт в ОЗУ.
Иначе больше 2 тыс карт не получается. А людЯм под 10 тыс надо. А
чтоб по быстрому 10 тыс просмотреть во флэши, надо это быстро. Вот
вроде QUAD в 4 раза быстрей. :-) - Лaгyнoв(16.05.2025 14:09)
- Я поклонник W25Q. Тотально ставлю. Юзаю как обычную SPI флеху. А
для чего указанный вами интерфейс? - vesago(16.05.2025 12:56)