稀疏数据：RDBMS 中的高效存储和检索

Question

我有一个表，表示跨项目修订的源文件指标值，如下所示：

Revision FileA FileB FileC FileD FileE ...
1           45     3    12   123   124
2           45     3    12   123   124
3           45     3    12   123   124
4           48     3    12   123   124
5           48     3    12   123   124
6           48     3    12   123   124
7           48    15    12   123   124

（以上数据的关系视图不同。每行包含以下列：修订版、文件 ID、值。计算数据所依据的文件及其修订版本存储在 Subversion 存储库中，因此我们尝试以关系模式表示存储库的结构。）

10000 个修订版中最多可以有 23750 个文件（对于 图像魔术师 绘图程序）。正如您所看到的，连续修订之间的大多数值都是相同的，因此该表的有用数据非常稀疏。我正在寻找一种存储数据的方法

• 避免复制并有效地利用空间（目前，非稀疏表示需要 260 GB（数据+索引）才能存储不到我要存储的数据的 10%）
• 允许我使用 SQL 查询有效地检索特定修订版的值（无需显式循环修订版或文件）
• 允许我有效地检索特定指标值的修订。

理想情况下，解决方案不应依赖于特定的 关系型数据库管理系统 并且应该兼容 休眠. 。如果这是不可能的，我可以接受使用 Hibernate、MySQL 或 PostgreSQL 特定的功能。

Answer 1

这就是我建模的方式。我省略了修订表和文件表，因为它们应该是不言自明的。

CREATE TABLE Revision_Files
(
    start_revision_number   INT NOT NULL,
    end_revision_number     INT NOT NULL,
    file_number             INT NOT NULL,
    value                   INT NOT NULL,
    CONSTRAINT PK_Revision_Files PRIMARY KEY CLUSTERED (start_revision_number, file_number),
    CONSTRAINT CHK_Revision_Files_start_before_end CHECK (start_revision_number <= end_revision_number)
)
GO

要获取特定修订版本的文件的所有值，您可以使用以下查询。使用外部联接联接到文件表将使您获得那些没有为该修订版本定义值的文件表。

SELECT
    REV.revision_number,
    RF.file_number,
    RF.value
FROM
    Revisions REV
INNER JOIN Revision_Files RF ON
    RF.start_revision_number <= REV.revision_number AND
    RF.end_revision_number >= REV.revision_number
GO

假设我正确理解您在第三点中想要的内容，这将使您获得特定文件具有特定值的所有修订：

SELECT
    REV.revision_number
FROM
    Revision_Files RF
INNER JOIN Revisions REV ON
    REV.revision_number BETWEEN RF.start_revision_number AND RF.end_revision_number
WHERE
    RF.file_number = @file_number AND
    RF.value = @value
GO