Какой метод сжатия базы данных без потерь является лучшим

Question

У меня есть база данных с миллионами записей в ней.

таблица имеет два атрибута 1] Имя 2] Местоположение

Есть много записей, которые имеют разные имена, но с таким же местоположением, что исуществует ли какая-либо техника сжатия, которая может быть применена к атрибуту местоположения?

Вы можете предложить различные методы сжатия без потерь с их поддерживаемыми именами базы данных.

Answer 1

Нормализуйте вашу базу данных . Имейте таблицу LOCATIONS и дайте вашей первой таблице внешний ключ.

Менее чем 65 535 различных мест? Это два байта на запись в вашей исходной таблице. Довольно хорошее сжатие, если вы спросите меня. Также ускоряет индексацию и сравнение.

Данные важнее кода. Получите данные правильно в первую очередь. По умолчанию максимально возможная нормализация . Денормализовать только после того, как вы обнаружили (конкретную, измеренную и полностью атрибутированную) проблему с производительностью или какую-либо серьезную причину.

Answer 2

Вы хотите искать пространственный индекс. Си уменьшает 2d сложность до 1d сложности. Си используется в тепловых картах и ​​древовидных картах. Похоже на дерево.