A hierarchical direct (HD) database is a database that maintains the hierarchical sequence of its…