【问题标题】:What is sparse and purpose of sparse table in Bigtable?Bigtable中稀疏表的稀疏和目的是什么?
【发布时间】:2015-11-21 11:17:47
【问题描述】:

我有一些信息,但我不明白。

Bigtable 可以理解为稀疏表。 大多数单元格包含空值 - 太稀疏而无法将其存储在关系数据库系统中。 Bigtable 而是实现了一个多维稀疏映射。

是不是特殊属性,表和稀疏表有什么区别?

【问题讨论】:

    标签: sparse-matrix bigtable


    【解决方案1】:

    稀疏表是不需要在每个(行、列)交叉点存储条目的表,可以称为“单元格”;相反,它只存储明确写入的内容。

    例如,如果您有一个有 500 行和 30 列的表,其中每一行仅在其中一列中有一个条目,而不是存储 500 × 30 = 15000 个单元格,其中大部分是空字符串或 null ,您只需要存储 500 × 1 = 500 个单元格,这样可以节省大量资金。

    由于 Bigtable 表可能有数十亿、数万亿或更多行和数百或数千列,因此可以显着节省存储空间。

    另见其他相关的稀疏数据结构:

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2018-08-22
      • 1970-01-01
      • 1970-01-01
      • 2015-12-05
      • 2020-10-12
      • 1970-01-01
      相关资源
      最近更新 更多