Working version of a Radix-Tree.
Invalidate prefix-caches on db-update