数据库和数据仓库技术.pptVIP

* * 管理信息系统 教师：王长全 副教授 信箱：abc7010@126.com 山东大学威海分校商学院 《管理信息系统》 双学位课程 第二篇 技术篇 《管理信息系统》 6.1 企业数据处理方式 1、以联机事务处理形式处理信息 2、以联机分析处理形式处理信息并进行决策 3、在信息应用过程中管理信息 第6章 数据库和数据仓库技术 联机事务处理与联机分析处理 一、数据组织的层次 数据库 文件1 文件2 文件n 文件n-1 记录1 记录2 记录n-1 记录n 数据项1 数据项2 数据项n-1 数据项n …... …... …... 6.2 文件组织 逻辑数据元素之间的关系 1、数据项 数据项是具有确定逻辑意义的数据的最小单位； 2、记录 记录是和某个数据处理对象有关的所有数据项的集合； 产品销售记录：产品代号、单价、销售数量、金额 学生记录：学号、姓名、性别、班级 3、文件 文件是同类记录的有序集合。 4、数据库 把逻辑相关的文件集合按照一定方式组织起来，就形成数据库。数据库是存贮起来的相关数据的集合。 二、文件组织的基本概念 2、逻辑记录、物理记录与数据块 1、计算机的文件管理功能 计算机的操作系统使用文件分配表进行文件的管理 一个物理记录可包含一至多个逻辑记录，一个逻辑记录也可存放在多个物理记录上，即它可包含多个块。 三、文件组织方式 文件组织方式是数据组织的一部分，主要讨论数据记录在存储设备上的组织方式。 1、顺序文件 顺序文件的组织方式是文件中数据记录的物理 顺序和逻辑顺序一致 其优点是连续存取、速度快，主要用于顺序存 取、批量修改的情况 磁盘顺序文件 2、索引文件 索引文件是常用的文件组织形式之一。由主文件和索引表两部分组成。主文件由文件的各记录组成，索引表由记录的关键字值及物理地址组成。 81 70 74 刘 920720 95 88 82 王 920719 66 64 62 陈 920731 90 81 85 周 920725 84 83 77 赵 920707 92 87 95 李 920705 72 74 68 张 920712 英语 物理 数学 姓名 学号 E 920731 D 920725 G 920720 F 920719 A 920712 C 079207 B 920705 记录地址 主关键字（学号） 记录地址 G F E D C B A 索引文件 主文件 索引表 3、链表文件 链表文件是信息系统中常用的文件组织形式。 在链表中，用指针建立记录之间的逻辑联系，以适应多变情况下文件记录的检索。 记录的指针在文件组织中用一个数据项表示，数据项的内容指向下一个相关记录的地址。 链表文件 0 15 NE ANNY 1655 100 12 NE MARK 2685 100 7 DT BIT 3024 100 6 EA JOE 2951 0 19 DT TED 3522 100 14 EA BILL 1758 0 10 NW IVAN 2635 0 6 NW GRAN 2544 0 8 DT BOB 1655 200 21 DT JONE 1544 100 15 NW JOHN 4421 0 4 DT SMITH 1111 透支 年限 部门编号 姓名 职工号 - L NE ANNY 1655 NE入口 K ? ? ? J I ? F H D E C 部门指针 - NE MARK 2685 L - DT BIT 3024 J - EA JOE 2951 I - DT TED 3522 H - EA BILL 1758 EA入口 G - NW IVAN 2635 F - NW GRAN 2544 E - DT BOB 1655 D - DT JONE 1544 C - NW JOHN 4421 NW入口 B - DT SMITH 1111 DT入口 A - 部门编号 姓名 职工号 记录地址 L K J I H G F E D C B A 记录地址 信息链：DT（A，C，D，H，J）； NW（B，E，F）； EA（G，I）； NE（K，L） K 2 NE G 2 EA B 3 NW A 5 DT 链头指针（入口地址） 链表长度（记录个数） 数据项值（部门编号） 链头索引表 4、倒排文件 倒排文件的结构是对每一个辅关键字都