Свертка функций

Индексирование

С целью реализации названных функций в СУБД применяется индексирование....
Недостаток хеширования состоит в необходимости выполнения операции свертки, которая занимает определенное...
время, а также предупреждение возникновения коллизий (результатом свертки разных значений может быть...
Записи в каждом блоке размещаются по возрастанию значения свертки или ключа....
Двухуровневая схема иногда является более рациональной, т.к. ключи (свертки) записей отделяются от содержимого

Статья от экспертов

Вычисление свертки функций в базисе Хаара

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

Индексирование в базах данных

В СУБД для выполнения этих функций применяется индексирование....
Поле ключа индексного файла может содержать свертку ключа (хэш-код) или значения ключевых полей таблицы...
Преимуществом хранения хэш-кода, а не значения, является постоянная и достаточно маленькая длина свертки...
Недостаток хеширования – это обязательное выполнение операции свертки, на которую уходит некоторое время...
Записи каждого блока располагаются по возрастанию значения ключа или свертки.

Статья от экспертов

Условия интегрируемости преобразования Фурье свертки функций обобщенной вариации