hierarchical database [computing] A database that stores related information in a tree-like structure, where records can be traced to parent records, which in turn can be traced to a root record. Related Terms access key algorithm alias architecture archive