数据存储

存储向量中所有的元素。

CSR（Compressed Sparse Row，行序稀疏矩阵压缩）格式包含三项要素：值（value）、列（column）、行索引（pointerB）。对于集群版的LLT\LLH方法，只存储上三角或者下三角部分。

表1描述了稀疏矩阵A中四项要素的含义。

表1 CSR稀疏矩阵A中三项要素说明
参数名	描述
值（value）	A矩阵中的非零元素，存储方式为行主序。数组长度与A中非零元素个数相等。
列（column）	value数组中第i个元素value[i]在矩阵A中的列序号。数组长度与A中非零元素个数相等。
索引B（pointerB）	在基0索引中，pointerB(j)表示A矩阵第j行第一个非零元素在value数组中的索引。数组长度与A的行数+1相等。

假设矩阵A为： $\text{[math]}$ ，则A的CSR格式如表2所示。

当使用集群版的LLT\LLH方法，只需存储上三角矩阵，其格式如表3所示。

表2 矩阵A的CSR格式
矩阵	索引方式	CSR格式
$\text{[math]}$	基0索引	value = [2, -3, 7, -3, 1, -6, 1, -4, 5, 7, -6, 5] column = [0, 1, 3, 0, 2, 3, 1, 2, 3, 0, 1, 2] pointerB = [0, 3, 6, 9, 12]

表3 对称矩阵A的上三角CSR格式
矩阵	索引方式	CSR格式
$\text{[math]}$	基0索引	value = [2, -3, 7, 1, -6, -4, 5] column = [0, 1, 3, 2, 3, 2, 3] pointerB = [0, 3, 5, 7, 7]

父主题： 数据类型和数据存储