Appendix A B C pp 680 709 Appendix

  • Slides: 15
Download presentation
教育輪講 Appendix A, B, C pp 680 -709 山田浩之

教育輪講 Appendix A, B, C pp 680 -709 山田浩之

Appendix A Data Modeling Tools and Notation pp 680 -690

Appendix A Data Modeling Tools and Notation pp 680 -690

E-Rモデルの比較 表記法 本稿での表記は、多くのモデリングツールでの表記 と異なる(pp 681 -682 Table A-1 参照) Hoffer-Prescott-Topi Notation(本稿での表記) Visio PRO 2003

E-Rモデルの比較 表記法 本稿での表記は、多くのモデリングツールでの表記 と異なる(pp 681 -682 Table A-1 参照) Hoffer-Prescott-Topi Notation(本稿での表記) Visio PRO 2003 All. Fusion Erwin Data Modeler 4. 1 SP 1 Sybase Power. Designer 11. 1 Oracle Designer 10 g

Appendix B Advanced Normal Forms pp 691 -696

Appendix B Advanced Normal Forms pp 691 -696

Appendix C Data Structures pp 697 -709

Appendix C Data Structures pp 697 -709

ポインタ Physical address pointer Address P P Relative address pointer P Base + (R-1)

ポインタ Physical address pointer Address P P Relative address pointer P Base + (R-1) * (record length) Logical key pointer key hash, index. . . key

データ構造の基礎的要素 connecting Address-sequential connection Pointer-sequential connection placement AS AS-DI Data-direct placement Data-indirect placement E

データ構造の基礎的要素 connecting Address-sequential connection Pointer-sequential connection placement AS AS-DI Data-direct placement Data-indirect placement E 1 E 2 E 3 E 4 ・・・ K 1 K 2 K 3 K 4 ・・・ E 1 K 1 P P 1 E 2 P P K 2 E 3 P 2 P P K 3 ・・・ E 1 E 3 E 4 E 2 P 3 PS P P PS-DI

線形なデータ構造 pointer sequential data structure リンクリスト elementの追加、削除はポインタのつなぎ替えで p 701 Figure C-3 Stacks (LIFO) Queues

線形なデータ構造 pointer sequential data structure リンクリスト elementの追加、削除はポインタのつなぎ替えで p 701 Figure C-3 Stacks (LIFO) Queues (FIFO) ・・・p 702 Figure C-4 Sorted Lists ・・・p 703 Figure C-5 Multilists ・・・p 705 Figure C-7