разреженный массив, разреженная матрица Массив (обычно матрица), большинство элементов которого равно нулю. Для экономного хранения и обработки таких массивов необходимы специальные способы их представления.
English-Russian Modern Computing dictionary
sparse index
разреженный индекс Индекс, аргументом которого в отличие от плотного индекса являются не все возможные значения данного ключа. Если записи упорядочены по основному ключу, индекс целесообразно формировать не плотным, а разреженным.