● 再帰は、関数の観点から言えば、帰納関数である。

　関係の論理 aRb として、a＝b となる状態が、「再帰 （recursive）」である。
　「再帰 （recursive）」 は、その呼称が示しているように、帰納関数 （回帰） である。
　[ f (y ＋ 1) ＝ h (y, f (y)) ]。
　データベース 設計では、「再帰」 というのは、（帰納関数の考えかたを応用して、） 1つの entity のなかの元 （メンバー） を、順次、後続として、1つの構造を生成することをいう。

　以下を前提にする。

　（1） 部品 entity のなかに、製品・半製品・原材料がいっしょに収録されている。
　　　言い換えれば、部品番号の コード 体系のなかで、製品・半製品・原材料が記述されている。
　（2） 製品・半製品・原材料は、製品形態区分コードを使って、識別されている。
　（3） 以下の部品構成とする。

　　　　　製品 001
　　　　　　半製品 002
　　　　　　　原材料 004
　　　　　　　原材料 005
　　　　　　半製品 003
　　　　　　　原材料 006
　　　　　　　原材料 007

　
● resource 系の再帰は、Ｔ字形 ER手法の観点から言えば、対照表の変形である。

　部品構成では、階数 （部品表の階 [ レベル ]）と次数 （同じ レベル の部品の種類） を考慮しなければならない。したがって、以下の データ 構造となる。 　ただし、次数は、部品の数でわかるので、必要ない。

　　　{ 階数、部品 コード (R)、部品 コード (R)、員数 }.

　
　{ 部品 コード (R)、部品 コード (R) } は、多義でもなければ、HDR-DTL でもない。対照表の変形である。
　すなわち、自らを対象とした （aRb において、a＝b となる） 対照表 [ 部品. 部品. 対照表 ] である^（注意）。

　この部品構成は、上述の データ 構造では、以下のように記述される。

　　{ 0、001、002、 2個 }
　　{ 0、001、003、 4個 }
　　{ 1、002、004、10個 }
　　{ 1、002、005、 4個 }
　　{ 1、003、006、10個 }
　　{ 1、003、007、 4個 }
　　{ 2、004、null }
　　{ 2、005、null }
　　{ 2、006、null }
　　{ 2、007、null }

　
　この構造で問題点となるのは、階数と員数の扱いである。
　たとえば、{ 0、001、002、2個 } では、レベル 0 として、製品 001 を扱っていながら、半製品の員数を記述している。したがって、最下位では、null が起こっている。階数と員数を揃えるために、前述した構造のなかの順序 （部品構成の階数） を 1つ ズラ す──ちなみに、データ 件数が減った点にも注意されたい。

　　{ 1、001、002、 2個 }
　　{ 1、001、003、 4個 }
　　{ 2、002、004、10個 }
　　{ 2、002、005、 4個 }
　　{ 2、003、006、 6個 }
　　{ 2、003、007、30個 }

　
● 構成の停止 （あるいは、継続） を示すために、LOW-LEVEL-FLAG が使われる。

　さて、たとえば、上述した構造では、レベル 2 の下に展開が、まだ、あるのかどうか、を判断できない。
　たとえば、万が一、だれかが、{ 1、001、003、4個 } を削除したら、プログラム の アルゴリズム は、以下の構造しか提示しない。

　　　　　製品 001
　　　　　　半製品 002
　　　　　　　原材料 004
　　　　　　　原材料 005

　
　したがって、展開の 「継続有り」 と 「停止」 を示すために、LOW-LEVEL-FLAG （LOW-LEVEL-CODE と云うことが多い） を使う。以下の構造では、LOW-LEVEL-CODE を LLC と略称する。

　　{ 1、001、002、 2個、LLC }
　　{ 1、001、003、 4個、LLC }
　　{ 2、002、004、10個、LLC }
　　{ 2、002、005、 4個、LLC }
　　{ 2、003、006、 6個、LLC }
　　{ 2、003、007、30個、LLC }

　
（注意）
　本稿のなかで示した例は、resource 系の例であるが、event 系であっても、Ｔ字形 ER手法の 「関係文法」 として、aRb において、a≠b のとき、関係が 「１：複数」 である ルール を、後続 event に適用すれば、先行 event の認知番号が後続 event のなかに複写される。 その ルール が、自らを対象とした （aRb において、a＝b となる） 状態が再帰である。
　たとえば、伝票の 「赤黒方式」 が典型的な例である。

　　{ 受注番号、受注日、受注数 }
　　{ 受注番号 (R)、受注番号 (R) }