Subversion Repositories HelenOS-doc

Rev

Rev 95 | Rev 105 | Go to most recent revision | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 95 Rev 98
Line 144... Line 144...
144 
 
 144 
 
145 
  <section>
 145 
  <section>
146 
    <title>B+trees</title>
 146 
    <title>B+trees</title>
147 
 
 147 
 
148 
    <indexterm>
 148 
    <indexterm>
149 
      <primary>B-tree</primary>
 149 
      <primary>B-trees</primary>
- 
 
 150 
      <secondary> - B+tree</secondary>
150 
    </indexterm>
 151 
    </indexterm>
151 
 
 152 
 
152 
    <para>HelenOS makes use of a variant of B-tree called B+tree. B+trees, in
 153 
    <para>HelenOS makes use of a variant of B-tree called B+tree. B+trees, in
153 
    HelenOS implementation, are 3-4-5 balanced trees. They are characteristic
 154 
    HelenOS implementation, are 3-4-5 balanced trees. They are characteristic
154 
    by the fact that values are kept only in the leaf-level nodes and that
 155 
    by the fact that values are kept only in the leaf-level nodes and that