نمودار رابطهی والد و فرزندی گرههای یک درخت را در نظر بگیرید
یک راه حل اولیه به صورت زیر است
Node ( index , label )
Parents ( parent index , child index )
مشکل این راه این است که طرف ۱ رابطه ضمانت نمیشود.
راه حل بعدی به صورت زیر است
Node ( index , label , parent node )
در این حالت باید NULL شدن کلید خارجی ممکن باشد. در این صورت قسمت ۱ رابطه نیز ضمانت میشود.