关系式数据结构把一些复杂的数据结构归结为简单的二元关系(即二维表格形式)。
非关系型数据库通常分为层次式数据库、网络式数据库。按照网状数据结构建立的数据库系统称为网状数据库系统。用数学方法可将网状数据结构转化为层次数据结构。
层次结构模型实质上是一种有根结点的定向有序树(在数学中"树"被定义为一个无回的连通图)。