SSTable是一种拥有持久化，有序且不可变的的键值存储结构
它的key和value都是任意的字节数组，并且了提供了按指定key查找和指定范围的key区间迭代遍历的功能。
image.png
SSTable内部包含了一系列可配置大小的Block块，典型的大小是64KB，关于这些Block块的index存储在SSTable的尾部，用于帮助快速查找特定的Block。当一个SSTable被打开的时候，index会被加载到内存，然后根据key在内存index里面进行一个二分查找，查到该key对应的磁盘的offset之后，然后去磁盘把响应的块数据读取出来。当然如果内存足够大的话，可以直接把SSTable直接通过MMap的技术映射到内存中，从而提供更快的查找
先取出来Index，通过key进行二分查找，找到对应的offset（偏移量），然后把磁盘里对应的Block（块数据）取出来。
SSTable是一种拥有持久化，有序且不可变的的键值存储结构它的key和value都是任意的字节数组，并且了提供了...
SSTable SSTable是磁盘中对应CQL的存储结构, 如前所述, 当满足一定条件时, Cassandra会...
@[TOC] SSTable SSTable是一种拥有持久化，有序且不可变的的键值存储结构它的key和value都...
1.安装RVM (1)安装RVM curl-Lget.rvm.io|bash-sstable source ~/....
sstableloader是cassandra提供的bulkload工具，可以将sstable文件导入到集群中。本...
[TOC] 参考 1. Rocksdb的SST2. 深入 LevelDB 数据文件 SSTable 的结构3. R...
介绍 leveldb用compaction对已有的sstable进行合并，并且删除不再有效的kv数据，减少数据规模...
前文回顾 LevelDB 完全解析（0）：基本原理和整体架构 LevelDB 完全解析（1）：MemTable L...
LSM Tree/MemTable/SSTable基本原理 时光飞逝，截至今天，2018的进度条已经毫不留情的燃烧...
10.1 基本原理 缓存机制一直是性能优化的重要方式，LevelDB在读取SSTable、Block中均采用了缓存...
本文标题：SSTable - 概念
本文链接：https://www.haomeiwen.com/subject/lkwdnrtx.html
网友评论