Extending your index structure with additional internal information