I'd have thought 2 tables should do it.
Table 1 with your song details: Name, artist, key etc
Table 2 associating the 3 relevant keys together, eg. A, D & E
You can then search by key, and those related keys.
You can obviously expand further with genres etc which you would probably keep in...