Grokking the System Design Interview, Volume II
Vote

0% completed

​

Working with Tablets

Locating Tablets

A Tablet is a contiguous range of rows from one table. It is the unit BigTable moves around as it balances load or recovers from a failed server. Given a row, then, how do we find the Tablet server holding it right now?

To answer that, we need the Tablet whose row range covers the target row. BigTable finds it through a three level hierarchy, analogous to a

B+ tree
, that stores where every Tablet lives.

.....

.....

.....

Like the course? Get enrolled and start learning!

Reading Progress

0%

Vote for new content