Сжатие больших информационных массивов.
Цель сжатия данных в СУБД:
· уменьшение физического размера базы данных, журнальных и архивных файлов;
· снижение требований к объему оперативной памяти;
· достижение во многих случаях увеличения скорости выполнения запросов;
· повышение криптографической защиты информации.
+:
1) уменьшается среднее время поиска и доступа к информации в устройствах внешней памяти, поскольку для хранения данных требуется меньший объем носителя;
2) повышается фактическая пропускная способность канала ввода-вывода устройства внешней памяти, так как информация о большем количестве записей передается за одну операцию, и снижается количество вспомогательных операций инициации и прекращения обмена;
3) аналогично, повышается фактическая пропускная способность вычислительной сети, что актуально для распределенных баз данных и систем клиент-сервер;
4) уменьшается объем выводимой информации на устройства журнализации, поскольку записи собственно данных и журнальные записи становятся короче;
-:
1) увеличение расходов вычислительных ресурсов и, возможно, оперативной памяти;
2) переменная длина записей требует существенного усложнения программного обеспечения;
3) нарушение характеристик данных (например, лексикографической упорядоченности, что требует использования методов сжатия, сохраняющих порядок сортировки);
4) уменьшение возможности успешного восстановления после ошибок.
|
|
Требования, предъявляемые к методам сжатиядля БД, содержащих текстовую и числовую информацию:
· обеспечение сжатия без потерь данных (сжатие табличных данных с потерями информации допустимо в некоторых приложениях, например, при разведочном анализе больших массивов данных);
· учет структуры данных;
· обеспечение быстрого доступа к произвольной записи или элементу данных;
· сохранение упорядоченности данных, позволяющее выполнять операции сравнения без декодирования данных.
Методы:
Дата добавления: 2015-12-16; просмотров: 31; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!