"Let us assume that we only store a handful of genders but millions of people"
Weird example because you will get assholes like me pointing out that you can store gender with a boolean.
Weird example because you will get assholes like me pointing out that you can store gender with a boolean.
There are various standards (e.g. ISO/IEC 5218) to encode gender and they are never boolean.