什么是 SSTable?

发布于 2024-08-27 07:20:12 字数 53 浏览 6 评论 0原文

在 BigTable/GFS 和 Cassandra 术语中,SSTable 的定义是什么?

In BigTable/GFS and Cassandra terminology, what is the definition of a SSTable?

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(5

聽兲甴掵 2024-09-03 07:20:12

Sorted Strings Table(借自google)是一个键/值字符串对的文件,按键排序

Sorted Strings Table (borrowed from google) is a file of key/value string pairs, sorted by keys

财迷小姐 2024-09-03 07:20:12

“SSTable 提供了从键到值的持久、有序的不可变映射,其中键和值都是任意字节字符串。提供的操作用于查找与指定键关联的值,并迭代一个中的所有键/值对。在内部,每个 SSTable 包含一系列块(通常每个块的大小为 64KB,但这是可配置的),块索引(存储在 SSTable 的末尾)用于定位索引加载的块;当 SSTable 打开时,可以通过一次磁盘查找来执行查找:我们首先通过在内存索引中执行二分搜索来找到适当的块,然后从磁盘中读取适当的块。可以完全映射到内存中,这使我们能够在不接触磁盘的情况下执行查找和扫描。”

"An SSTable provides a persistent,ordered immutable map from keys to values, where both keys and values are arbitrary byte strings. Operations are provided to look up the value associated with a specified key, and to iterate over all key/value pairs in a specified key range. Internally, each SSTable contains a sequence of blocks (typically each block is 64KB in size, but this is configurable). A block index (stored at the end of the SSTable) is used to locate blocks; the index is loaded into memory when the SSTable is opened. A lookup can be performed with a single disk seek: we first find the appropriate block by performing a binary search in the in-memory index, and then reading the appropriate block from disk. Optionally, an SSTable can be completely mapped into memory, which allows us to perform lookups and scans without touching disk."

笑着哭最痛 2024-09-03 07:20:12
  • SSTable(英文:Sorted Strings Table)是一个键/值字符串的文件
    对,按键排序。

  • SSTable 提供了一个持久的、有序的、不可变的映射,从键到
    值,其中键和值都是任意字节字符串。

  • 在内部,每个 SSTable 包含一系列块(通常
    每个块的大小为 64KB,但这是可配置的)。

  • SSTable (engl. Sorted Strings Table) is a file of key/value string
    pairs, sorted by keys.

  • An SSTable provides a persistent,ordered immutable map from keys to
    values, where both keys and values are arbitrary byte strings.

  • Internally, each SSTable contains a sequence of blocks (typically
    each block is 64KB in size, but this is configurable).

神仙妹妹 2024-09-03 07:20:12

一个tablet以SSTables的形式存储。

SSTable(直接映射到GFS)是基于键值的不可变存储。它存储数据块,每个数据块大小为 64KB。

定义:

  • 键的索引:键和起始位置
  • Chunk 是 GFS 中的存储单元,副本管理是按 chunk 进行的

A tablet is stored in the form of SSTables.

SSTable (directly mapped to GFS) is key-value based immutable storage. It stores chunks of data, each is of 64KB.

Definitions:

  • Index of the keys: key and starting location
  • Chunk is a storage unit in GFS, replica management are by chunk
花想c 2024-09-03 07:20:12

SSTable 的意思是基于键值对的“排序字符串表”。在 Cassandra 中,SSTable 是不可变的并按键排序。

SSTable means "sorted string table" based on key-value pair.In Cassandra, SSTables are immutable and sorted by keys.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文