Why the weight is stored with the key
The key is looked up once. A weight stored with the key is a weight that costs nothing at answer time.
The one claim that changes with the library
Every weight. A weight is a claim about the whole library, so a library change is a weight change.