Databases Reference
In-Depth Information
START
Go to root
of the tree
Is the
node an external
node?
No
Read bit and go to
corresponding node
Yes
Is the node
the NYT
node?
Yes
Read
e
bits
No
Is the
e
-bit number
p
less than
r
?
No
Decode element
corresponding
to node
Add
r
to
p
Yes
Read one more bit
Call update
procedure
1)
element in NYT list
Decode the (
p
+
Is this
the last bit?
No
Yes
STOP
F I GU R E 3 . 15
Flowchart of the decoding procedure.
