Compressed Sparse Row

定义 Definition

“Compressed Sparse Row”（常缩写为 CSR）是一种用于存储稀疏矩阵的高效数据结构：按“行”组织，只保存非零元素及其列索引，并用行指针记录每一行非零元素在数据数组中的起止位置，从而显著节省内存并加速常见计算（如稀疏矩阵-向量乘法）。

发音 Pronunciation (IPA)

/kəmˈprɛst spɑːrs roʊ/

例句 Examples

The matrix is stored in compressed sparse row format to save memory.
为节省内存，这个矩阵以压缩稀疏行格式存储。

Using CSR, we can compute the sparse matrix–vector product efficiently even for millions of rows.
使用 CSR，即使有上百万行，我们也能高效计算稀疏矩阵与向量的乘积。

词源 Etymology

该术语是组合式命名：compressed（压缩）指用紧凑数组而非完整二维表来表示数据；sparse（稀疏）说明矩阵中大多数元素为零；row（行）表示以“按行”为主的组织方式。与之对应的常见形式还有按列组织的 CSC（Compressed Sparse Column）。

相关词 Related Words

• Sparse Matrix
• CSR
• Compressed Sparse Column
• COO Format
• SpMV
• Index Pointer

文献与作品 Literary Works

• Iterative Methods for Sparse Linear Systems（Yousef Saad）
• Matrix Computations（Gene H. Golub & Charles F. Van Loan）
• Direct Methods for Sparse Linear Systems（Timothy A. Davis）
• An Introduction to the Conjugate Gradient Method Without the Agonizing Pain（Jonathan Richard Shewchuk）