第五章（5.docVIP

我近日阅读了《数据库系统教程》的第6章2—6小节，数据库的存储结构有了一定的了解。主要内容有：文件组织、文件中的记录的组织、索引技术、散列技术和多键访问。我对比数据结构中的相关内容，对这一部分进行了更深入的学习，在此对全部内容加以总结归纳，列出了一些重点，并写下一些自学过程中的心得体会。 1.文件组织 数据库以文件形式组织，而文件有记录组成。 本节讨论逻辑文件中的记录在物理文件中将如何实现。所谓“逻辑”即使指用户看到的内容，是从组织数据、数据的逻辑及语义上的关系角度出发，逻辑文件描述的是信息世界中面向用户的部分。所谓“物理”是指从存储设备角度看到的内容，是在现实的物理设备上如何安置这些信息的具体做法，物理文件描述的是机器世界中面向实现的部分。 文件组织分为两种方式：1。定长记录格式；2。变长记录格式。 定长记录：顾名思义，每个记录在物理存储时占据统一的一定的字节长度。这种做法的优点是存储组织方便，插入、删除操作都很简单。但同时也不够灵活。 LIU A-102 600 WEN B-130 700 HE F-257 800 ZHANG A-214 600 ZHOU C-343 750 LIU B-215 800 LOU B-428 850 ZHANG B-467 600 LIU C-333 400 记录0 记录1 记录2 记录3 记录4