In BigTable/GFS and Cassandra terminology, what is the definition of a SSTable?
5 回答
Sorted Strings Table(从google借来)是一个键/值字符串对的文件,按键排序
“SSTable 提供了一个从键到值的持久、有序的不可变映射,其中键和值都是任意字节字符串。提供操作来查找与指定键关联的值,并遍历所有键/值对。指定键范围。在内部,每个 SSTable 包含一系列块(通常每个块大小为 64KB,但这是可配置的)。块索引(存储在 SSTable 末尾)用于定位块;索引被加载当 SSTable 打开时进入内存。可以通过单次磁盘查找来执行查找:我们首先通过在内存索引中执行二进制搜索来找到适当的块,然后从磁盘中读取适当的块。可选地,SSTable可以完全映射到内存中,这样我们就可以在不接触磁盘的情况下执行查找和扫描。"
一个 tablet 以 SSTables 的形式存储。
SSTable(直接映射到 GFS)是基于键值的不可变存储。它存储数据块,每个数据块为 64KB。
定义:
- 键的索引:键和起始位置
- Chunk是GFS中的一个存储单元,replica管理是按chunk的
SSTable (engl. Sorted Strings Table) 是一个键/值字符串对的文件,按键排序。
SSTable 提供了一个从键到值的持久、有序的不可变映射,其中键和值都是任意字节字符串。
在内部,每个 SSTable 都包含一系列块(通常
每个块的大小为 64KB,但这是可配置的)。
SSTable 表示基于键值对的“排序字符串表” 。在 Cassandra 中,SSTable 是不可变的,并且是按键排序的。