43
Andy Berman’s FIDS System:
Triangle Tries
A triangle
trie is a tree structure that stores
the distances from
database images to each of the keys, one key per tree level.
root
3
4
1
9
8
W,Z
X
Y
Distance to key 1
Distance to key 2