Анатомия таблицы поиска

На следующем рисунке показана анатомия двумерной таблицы поиска. Векторы опорных точек и массив, называемый данными таблицы, составляют таблицу поиска:

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

Вектор опорных точек состоит из входных значений, которые индексируют определенное измерение таблицы поиска. Таблица поиска использует векторы опорных точек, чтобы связать входные значения с выходными значениями, которые она возвращает.

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