NewDatabase creates a new database for the node to store data in.

ErrHostNotFound is returned when a host is not found.

ErrNodeNotFound is returned when a node is not found.

Database is the database for the node to store data in.

Hosts is the definition of a host.

Node is the definition of a node for the database.

StringPtrIndex is a custom indexer that can handle nil string pointers.