1460764737-6156edbd-1605-433e-ab37-09cc9c6230aa

1. A hard disk drive (HDD) self-test system, comprising:
a basic inputoutput system (BIOS) configured to automatically invoke a self-test of an HDD based on a predetermined schedule.
2. The system of claim 1, wherein the BIOS is configured to determine whether a self-test of the HDD has been completed.
3. The system of claim 1, wherein the BIOS is configured to schedule a self-test of the HDD.
4. The system of claim 1, wherein the BIOS is configured to schedule a self-test of the HDD in response to determining completion of a self-test of the HDD.
5. The system of claim 1, wherein the BIOS is configured to access a memory disposed on a motherboard to obtain the predetermined schedule.
6. The system of claim 1, wherein the BIOS is configured to invoke a non-exclusive self-test of the HDD based on the predetermined schedule.
7. The system of claim 1, wherein the BIOS is configured to determine whether a self-test of the HDD has been completed in response to a wake event.
8. The system of claim 1, wherein the BIOS is configured to store operating data associated with the HDD to a memory in response to determining that the predetermined schedule indicates a time for invoking a self-test of the HDD.
9. The system of claim 1, wherein the BIOS is configured to validate operating data associated with the HDD in response to determining completion of a self-test of the HDD.
10. A hard disk drive (HDD) self-test method, comprising:
invoking, by a basic inputoutput system (BIOS), a self-test of an HDD based on a predetermined schedule.
11. The method of claim 10, further comprising scheduling a self-test of the HDD.
12. The method of claim 10, further comprising scheduling, by the BIOS, a self-test of the HDD.
13. The method of claim 10, further comprising determining, by the BIOS, whether a self-test of the HDD has been completed.
14. The method of claim 10, further comprising scheduling, by the BIOS, a self-test of the HDD in response to determining that a self-test of the HDD has been completed.
15. The method of claim 10, further comprising determining whether a self-test of the HDD has been completed in response to a wake event.
16. The method of claim 10, further comprising storing operating data associated with the HDD to a memory in response to determining that the predetermined schedule indicates a time for invoking a self-test of the HDD.
17. A hard disk drive (HDD) self-test system, comprising:
means for automatically invoking an extended self-test of an HDD based on a predetermined schedule.
18. The system of claim 17, further comprising means for automatically scheduling a self-test of the HDD in response to determining that a self-test of the HDD has been completed.
19. The system of claim 17, further comprising means for automatically determining whether a self-test of the HDD has been completed in response to a wake event.
20. The system of claim 17, further comprising means for storing operating data associated with the HDD to a memory in response to determining that the predetermined schedule indicates a time for invoking a self-test of the HDD.

The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.

1. A road map data structure comprising:
road network data, representing roads by a connection relation of a plurality of links, in a hierarchical structure of a plurality of levels;
wherein, as a link ID for each link at a lowest level;
consecutive serial IDs, according to a connection order of the links within a link line formed of a plurality of the consecutive links having a common attribute, are assigned to first links which have a corresponding link existing at a higher level; and
a permanent ID, irrelevant with the connection order of the links, is assigned to a second link which does not have a corresponding link existing at the higher level.
2. The road map data structure according to claim 1, wherein the serial IDs are set as a number range including a plurality of consecutive numbers.
3. The road map data structure according to claim 1, wherein the permanent ID is the same as an ID assigned to each link in original map data from which the road network data is generated.
4. The road map data structure according to claim 1, wherein data representing the link ID comprises a permanent ID identification flag representing whether or not the link ID is the permanent ID.
5. A road map data storage medium storing road map data comprising the data structure according to claim 1.
6. A navigation device comprising:
a map database storing road map data of the data structure according to claim 1;
current position detection means which detects a current position;
an application program which refers to the road map data for operation; and
guidance information output means which operates according to the application program to output guidance information.
7. A method of generating road map data, the method comprising:
converting a data structure of original map data in which each link for forming road network data is represented by a combination of a permanent ID and attribute data, to generate road map data comprising the road network data in a hierarchical structure of a plurality of levels;
wherein, as a link ID for each link at a lowest level, consecutive serial IDs, according to a connection order of the links within a link line formed of a plurality of the consecutive links having a common attribute, are assigned to first links which have a corresponding link existing at a higher level, and a permanent ID of each link set in the original map data is assigned without change to a second link which does not have a corresponding link existing at a higher level.