原书出处
大数据日知录_架构与算法
10 列式数据库
SSTable是BigTable内部用来存储数据的文件,其具有特定的格式。图10-8体现了SSTable的格式信息。每个SSTable划分为两块:数据存储区和索引区。数据存储区用来存储具体的数据,本身又被划分成小的数据块,每次读取的单位就是一个数据块。索引区记载了每个数据块存储的“行主键”范围及其在SSTable中的位置信息,当BigTable打开一个SSTable文件的时候,系统将索引区加载入内存,当要读取一个数据块时,首先在内存的数据块索引中利用二分查找,快速定位某条“行记录”在SSTable中的位置信息,之后就可以根据位置信息一次性读取某个数据块。
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00015.html
EPUB SHA-256:e45b74c4bdd8959aef24f2a5183280eb73ec5f173108f8679a4bbf44bbd5b34d