Database for storing device handle data in an extensible firmware interface environment

A method for creating a device handle database in an extensible firmware interface environment, the method comprising:

• generating a first linked list having one or more nodes, each node in the first linked list storing protocol data for a protocol having the same globally unique identifier (GUID) as other nodes in the first linked list, wherein each node in the first linked list comprises a field for storing a pointer to a family data structure, the family data structure including a field for storing the GUID and a field for storing a pointer to the first linked list;
• and
• generating a second linked list from the nodes, each of the nodes in the second linked list storing data for a protocol installed on the same device handle as other nodes in the second linked list, wherein each of the nodes participates in a first linked list a second linked list, and wherein each node in the second linked list comprises a field for storing a pointer to a device handle data structure, the device handle data structure including a field for storing a pointer to the second linked list.

A computer-readable storage medium having a data structure stored thereon, when executed by a computer causes a processor to perform a method of storing a device handle database in an extensible firmware interface environment comprising:

• generating one or more first linked lists, each of the first linked lists having one or more nodes corresponding to installed protocols having an identical globally unique identifier (GUID), wherein each node in the first linked list comprises a field for storing a pointer to a family data structure, the family data structure including a field for storing the GUID and a field for storing a pointer to the first linked list;
• and
• generating one or more second linked lists from the nodes, each of the second linked lists having one or more nodes corresponding to protocols installed on the same device handle, wherein each of the nodes participates in a first linked list and a second linked list, and wherein each node in the second linked list comprises a field for storing a pointer to a device handle data structure, the device handle data structure including a field for storing a pointer to the second linked list.