image
image
對于1-21圖中的箭頭導向就是指針.每個節點的所有指針組成了每個節點的雙向關系鏈條
對于 1-21 圖中的 R1 R2 R3 這些都是關系.
當你想要遍歷一個節點的所有關系,通過雙向鏈條的指針我們可以很容易遍歷每個節點的所有關系
遍歷規則:
遍歷的時候從第一個next沒有上一個箭頭的關系開始正向遍歷.或prev指向null的關系開始反向遍歷
示例:
比如A.第一個關系是R1(AB),第二個關系是R2(AC).
同理遍歷B.第一個關系R1(BA),第二個R3(BD) 第三個R4(BE) 第四個R5(BC)圖1-20中的p1~p10可以理解為屬性(單向鏈表,遍歷屬性的時候只能從頭開始遍歷到最后).屬性值如果大小很小,就直接存放在屬性存儲文件里面,如果過大,申請動態存儲,將對應動態存儲文件里面的地址存放到屬性里面
