78. Oltp - технология оперативной обработки транзакций.

OLTP - системы оперативной обработки транзакций, характеризуются большим количеством изменений, одновременным обращением множества пользователей к одним и тем же данным для выполнения разнообразных операций - чтения, записи, удаления или модификации данных. Для нормальной работы множества пользователей применяются блокировки и транзакции. Эффективная обработка транзакций и поддержка блокировок входят в число важнейших требований к системам оперативной обработки транзакций.

Требования:

• Сильно нормализованные модели данных;

• При возникновении ошибки, транзакция должна целиком откатиться и вернуть систему к состоянию, которое было до начала транзакции;

• Обработка данных в реальном времени.

Недостатки:

OLTP-системы оптимизированы для небольших дискретных транзакций. А вот запросы на некую комплексную информацию (к примеру поквартальная динамика объемов продаж по определённой модели товара в определённом филиале), характерные для аналитических приложений (OLAP), породят сложные соединения таблиц и просмотр таблиц целиком. На один такой запрос уйдет масса времени и компьютерных ресурсов, что затормозит обработку текущих транзакций.

79. Хэш-функции. Области применения хэш-функций.

Хеширование (иногда хэширование, англ. hashing) — преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины. Такие преобразования также называются хеш-функциями или функциями свёртки, а их результаты называют хешем, хеш-кодом или дайджестом сообщения (англ. message digest).

Хеширование применяется для сравнения данных: если у двух массивов хеш-коды разные, массивы гарантированно различаются; если одинаковые — массивы, скорее всего, одинаковы.

Криптографическая хэш-функция h — это функция, определенная на битовых строках произвольной длины со значениями в строках битов фиксированной длины. Ее значение часто называют хэш-кодом или хэш-значением. В информатике тоже используются своего рода хэш-функции, но важное отличие криптографических хэш-функций от стандартных состоит в том, что первые должны быть односторонними. Другими словами, должно быть невозможно в вычислительном отношении по элементу Y из множества значений хэш-функции подобрать такой х из области определения, при котором h(x) = Y. Другая характеризация односторонних хэш-функций — сказать о них, что они защищены от восстановления прообразов. Применение криптографических хэш-функций позволяет создать схему подписи RSA без восстановления сообщения, что намного эффективней для длинных сообщений.

Хэш-функцией называется односторонняя функция, предназначенная для получения дайджеста или "отпечатков пальцев" файла, сообщения или некоторого блока данных.

Хэш-код создается функцией Н:

h = H (M)

Где М является сообщением произвольной длины и h является хэш-кодом фиксированной длины.

80. Назначение, сущность, основные положения и компоненты баз информации, баз знаний и мультимедийных баз информации.

База знаний (knowledge base) - совокупность правил и фактов, описывающая предметную область (ПО) и вместе с механизмом вывода позволяющая отвечать на вопросы об этой ПО. В явном виде ответ не присутствует в БЗ.

База данных (БД) — это хранилище разнородной информации с определенной структурой. Базы данных имеют важное значение при проектировании информационных систем. В них хранится информация, которую можно извлекать, перерабатывать и осуществлять с ней прочие действия. Компонентами базы данных являются сами данные, их атрибуты, свойства, структура, связи между данными.

База информации – это совокупность информации, которая необходима для описания и решения конкретной задачи. Компонентами базы информации являются отдельные единицы информации, которая может быть использована в зависимости от цели задачи, которую необходимо решить пользователю.