title: Where are the values for B-Tree keys are stored?
body: <p>I have been studying B-Trees for storing around 10k strings database each string having a unique id which I think can act as my key. But every implementation I seen, shows only keys in a B-Tree not the values. I am sure B-Tree when acting as map have to link values to keys but I cannot understand whether they stored within the node of tree along with a key.  For Example. </p>
  
  <pre><code>       ||key3|   |key6||
       /         |          \
      /   ||key4| |key5||    \
     /                        \
  ||key1| |key2||         ||key7| |key8||
  </code></pre>
  
  <hr>
  
  <pre><code>       ||k3,v3| |k6,v6||
       /         |         \
      /   ||k4,v4||k5,v5||  \
     /                       \
  ||k1,v1| |k2,v2||         ||k7,v7| |k8,v8||
  </code></pre>
  
  <p>I am not sure how and where the values are stored.</p>