notexOPENOverview
Notex/Systems/Read path
06.14LESSON 14 OF 15 · 1 MIN READ

Read path

Always free to read
SECTION VIDEORead path

Video coming soon. Start with the reading below.

COMING SOON

After a read request is directed to a specific node, it first checks if data is in the memory cache. If so, the data is returned to the client as shown in Figure 6-20.

Design a key-value store — original diagram 88

If the data is not in memory, it will be retrieved from the disk instead. We need an efficient way to find out which SSTable contains the key. Bloom filter [10] is commonly used to solve this problem.

The read path is shown in Figure 6-21 when data is not in memory.

Design a key-value store — original diagram 89
  1. The system first checks if data is in memory. If not, go to step 2.
  2. If data is not in memory, the system checks the bloom filter.
  1. The bloom filter is used to figure out which SSTables might contain the key.
  2. SSTables return the result of the data set.
  3. The result of the data set is returned to the client.
Progress is saved on this device.
KEEP EXPLORING

One note leads to another.

Back to the library →
⌕
Search across the entire library ⌘ K