Сжатые разреженные матрицы хранятся в формате CSR или CS C. Учитывая, как матрица CSR хранит записи внутри, существует массив, хранящий x ненулевых значений, соответствующий массив длины x, хранящий их соответствующее положение столбца, и массив (обычно намного меньший, чем два других), «указывающий» на то, где строки меняются в эти массивы.
Невозможно узнать, где находится каждый ненулевой элемент, или существует ли пара строка-столбец без поиска для него в двух упорядоченных массивах строк (внешний индекс) и столбцы (внутренний индекс). Это не очень эффективно для доступа к элементам случайным образом.