Star cluster codeset database for universal remote control devices

A codeset database for a universal remote control device includes a device index table, a key index table, protocol tables, and a set of keycode data structures. A keycode data structure includes a plurality of keycode data structure pointers (KDSPs) and one or more optional keycodes. In a star linking method, a keycode data structure is linked to multiple keycode data structures by pointing to those keycode data structures using multiple KDSPs. In a cluster linking method, a keycode data structure is linked to multiple keycode data structures by being pointed by those keycode data structures. A keycode data structure may not contain any actual keycodes, but a plurality of keycode data structure pointers and other information. A special value inside the keycode data structure is used to indicate whether and how keycode data structures are linked together.