Reihenfolge der root-Elemente

Alle root-Elemente sind in einer bestimmten Reihenfolge geordnet. In dieser Reihenfolge kommt zuerst das höchste root-Element und dann die in ihm enthaltenden root-Elemente, mit ihren jeweiligen enthaltenden root-Elementen, in der Reihenfolge, wie sie in den jeweiligen root-Elementen definiert sind. In Diagramm 3 ist ein Beispiel für die Ordnung der root-Elemente dargestellt.

Figure 3: Beispiel: Ordnung der root-Elemente

Für ein Fib-Objekt sind jeweils alle root-Objekte sichbar, die nach den Fib-Objekten (in root-Elementen) stehen, in denen es enthalten ist, und die root-Objekte, die in der Datenbank stehen.

Soll ein externes Objekt in einem Fib-Objekt aufgelöst werden, werden zuerst die Identifier im nächsten root-Element durchsucht, in dem das Fib-Objekt enthalten ist, danach im nächsten root-Element usw. Dabei werden nur Identifier überprüft, die nach dem Identifier für das root-Objekt kommen, in dem das Fib-Objekt enthalten ist. Das Haupt-Fib-Objekt steht vor allen enthaltenden root-Objekten (mit Identifiern) eines root-Elements. Am Ende werden noch die Datenbankobjekte überprüft.

Beispiel: Es sei folgende root-Element-Struktur gegeben:

$$\begin{eqnarray*} root_0&=&root( \ldots , Obj_0 , (( 1, root_1), ( 2, root_2), (... ...ldots )\\ root_{31}&=&root( \ldots , Obj_{31} , (), \ldots )\\ \end{eqnarray*}$$

Das root-Element $root_0$ ist das Wurzel-root-Element. Im Folgenden ist für einige Fib-Objekte angegeben, welche Identifier und damit root-Objekte sie in externen Objekten verwenden können bzw. welche root-Elemente aufgelöst werden können bzw. sichtbar sind. (Es wird hier keine Fib-Datenbank berücksichtigt. Root-Objekte der Datenbank wären für alle Fib-Objekte sichtbar.) Die Identifier und root-Elemente sind in der Reihenfolge angegeben, wie sie bei der Suche durchlaufen werden.

• $Obj_0$: $( 1, root_1)$, $( 2, root_2)$, $( 3, root_3)$
• $Obj_1$: $( 11, root_{11})$, $( 2, root_2)$, $( 3, root_3)$
• $Obj_{11}$: $( 111, root_{111})$, $( 2, root_2)$, $( 3, root_3)$
• $Obj_2$: $( 21, root_{21})$, $( 3, root_3)$
• $Obj_{21}$: $( 3, root_3)$
• $Obj_3$: $( 31, root_{31})$
• $Obj_{31}$: keine