In my understanding, a key holder is commonly known as key chain or key purse. It will help you organize your keys and very convenient to carry. While key rack is where you keep your keys including your key chain. It can be shelf, stand frame or box. We usually find it in a house.
I am not a teacher, any corrections with my grammar construction are welcome. Thanks.