понедельник, 7 декабря 2009 г.

MurmurHash 2.0 for SQLite

Нашел довольно удачную реализацию хэш-функции:
MurmurHash 2.0

Кстати, немного теории:
Hash Functions

Приведенный ниже вариант функции нужен для вычисления хэша сразу всех (или некоторых) полей записи, таким образом, можно вычислить хэши всех записей для целей репликации, хранения истории изменений (версионности) и других. Также можно использовать как компактный индекс на больших таблицах, где обычный многоколоночный индекс непримением по соображениям производительности.

Sqlite3 murmurhash extension

Комментариев нет:


(C) Alexey Pechnikov aka MBG, mobigroup.ru