❶ 常见的文件组织方式有哪些各有什么特点
1.顺序文件:文件中数据记录的物理顺序和逻辑数据一致。它的优点是连续存取、速度快,主要用于顺序存取、批量修改。
2.索引文件:由主文件和索引两部分组成。主文件由文件的各记录组成,索引表由记录的关键字值及物理地址构成。
3.链表文件:在链表中,用指针建立记录之间的逻辑联系,以适应多变情况下文件记录的检索。记录的指针在文件组织中用一个数据项表示,数据项的内容指向下一个相关记录的地址。
4.倒排文件:对每一个辅关键字都设立一个索引,每种关键字值对应一个索引项,将具有相同关键字值记录地址都保存在相应的索引项中。
❷ 数据库按数据的组织方式来分可以分为哪三种模型
1、层次模型:
①有且只有一个结点没有双亲结点(这个结点叫根结点)。
②除根结点外的其他结点有且只有一个双亲结点。
层次模型中的记录只能组织成树的集合而不能是任意图的集合。在层次模型中,记录的组织不再是一张杂乱无章的图,而是一棵"倒长"的树。
2、网状模型 :
①允许一个以上的结点没有双亲结点。
②一个结点可以有多个双亲结点。
网状模型中的数据用记录的集合来表示,数据间的联系用链接(可看作指针)来表示。数据库中的记录可被组织成任意图的集合。
3、关系模型:
关系模型用表的集合来表示数据和数据间的联系。
每个表有多个列,每列有唯一的列名。
在关系模型中,无论是从客观事物中抽象出的实体,还是实体之间的联系,都用单一的结构类型
1、无条件查询
例:找出所有学生的的选课情况
SELECT st_no,su_no
FROM score
例:找出所有学生的情况
SELECT*
FROM student
“*”为通配符,表示查找FROM中所指出关系的所有属性的值。
2、条件查询
条件查询即带有WHERE子句的查询,所要查询的对象必须满足WHERE子句给出的条件。
例:找出任何一门课成绩在70以上的学生情况、课号及分数
SELECT UNIQUE student.st_class,student.st_no,student.st_name,student.st_sex,student.st_age,score.su_no,score.score
FROM student,score
WHERE score.score>=70 AND score.stno=student,st_no
这里使用UNIQUE是不从查询结果集中去掉重复行,如果使用DISTINCT则会去掉重复行。另外逻辑运算符的优先顺序为NOT→AND→OR。
例:找出课程号为c02的,考试成绩不及格的学生
SELECT st_no
FROM score
WHERE su_no=‘c02’AND score<60
3、排序查询
排序查询是指将查询结果按指定属性的升序(ASC)或降序(DESC)排列,由ORDER BY子句指明。
例:查找不及格的课程,并将结果按课程号从大到小排列
SELECT UNIQUE su_no
FROM score
WHERE score<60
ORDER BY su_no DESC
4、嵌套查询
嵌套查询是指WHERE子句中又包含SELECT子句,它用于较复杂的跨多个基本表查询的情况。
例:查找课程编号为c03且课程成绩在80分以上的学生的学号、姓名
SELECT st_no,st_name
FROM student
WHERE stno IN (SELECT st_no
FROM score
WHERE su_no=‘c03’ AND score>80 )
这里需要明确的是:当查询涉及多个基本表时用嵌套查询逐次求解层次分明,具有结构程序设计特点。在嵌套查询中,IN是常用到的谓词。若用户能确切知道内层查询返回的是单值,那么也可用算术比较运算符表示用户的要求。
5、计算查询
计算查询是指通过系统提供的特定函数(聚合函数)在语句中的直接使用而获得某些只有经过计算才能得到的结果。常用的函数有:
COUNT(*) 计算元组的个数
COUNT(列名) 对某一列中的值计算个数
SUM(列名) 求某一列值的总和(此列值是数值型)
AVG(列名) 求某一列值的平均值(此列值是数值型)
MAX(列名) 求某一列值中的最大值
MIN(列名) 求某一列值中的最小值
例:求男学生的总人数和平均年龄
SELECT COUNT(*),AVG(st_age)
FROM student
WHERE st_sex=‘男’
例:统计选修了课程的学生的人数
SELECT COUNT(DISTINCT st_no)
FROM score
注意:这里一定要加入DISTINCT,因为有的学生可能选修了多门课程,但统计时只能按1人统计,所以要使用DISTINCT进行过滤。
❸ 在windows操作系统中,文件的组织形式是采用
文件的组织形式是采用树型结构。
树形数据结构是一类重要的非线性数据结构。树形数据结构可以表示数据表素之间一对多的关系。其中以树与二叉树最为常用,直观看来,树是以分支关系定义的层次结构。
树形数据结构在计算机领域中有着广泛应用,如在编译程序中,可用树来表示源程序的语法结构。 又如在数据库系统中,树形数据结构也是信息的重要组织形式之一。以及在文件管理中,多级目录结构就采用树形数据结构。
(3)数据库中文件组织方式有哪些扩展阅读:
windows操作系统中文件组织的方式包括:
顺序文件:顺序文件的物理结构最简单,在此结构中,从文件空间的起点开始,文件的各个记录顺序地存放在外存的连续区内,记录的物理顺序和逻辑顺序是完全一致的。
索引文件:索引文件分为索引顺序文件和索引非顺序文件。索引顺序文件,其记录的物理顺序和逻辑顺序相一致。记录按记录键的顺序存放,并带有索引。
直接文件:直接文件中记录的逻辑顺序与物理顺序不一定相同,但记录的键值直接指明该记录的地址,所以只要知道了记录键值,就能查找该记录的物理位置。
❹ 数据库系统都有哪三级模式结构其优点是什么
数据库系统的三级模式结构和优点如下:
(1)模式:模式也称逻辑模式或概念模式。
优点:是数据库中全体数据的逻辑结构和特征的描述,是所有用户的公共数据视图.
(2)外模式:外模式也称用户模式。
优点:它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述,是数据库用户的数据视图,是与某一应用有关的数据的逻辑表示.外模式通常是模式的子集.
(3)内模式:内模式也称存储模式。
优点:一个数据库只有一个内模式.它是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。
❺ 在计算机的数据处理中,文件的组织方式可以分为哪三种
1.人工管理阶段 在20世纪50年代中期以前,计算机主要用于数值计算,只能使用卡片、纸带、磁带等存储数据。数据的输入、输出和使用应随程序一起调入内存,用完撤出。造成数据冗余度大!而且,数据的存储格式、存取方式、输入输出方式都要由程序员自行设计!2、文件系统阶段 20世纪60年代中期,大量大容量的存储设备出现,使数据不再是程序的组成部分,它可以直接存储在外存储器上,通过文件名来调入使用。但是除了对数据的存取由文件系统来完成以外,数据的内部结构、数据的维护却仍由程序来定义和完成!因而,数据文件与使用数据的程序之间仍存在很强的依赖关系。3、数据库系统阶段 20世纪60年代后期,大容量磁盘的使用和数据处理的急剧增长,使联机存储大量数据成为可能,为了解决数据的独立性问题,实现数据的统一管理,达到数据共享的目的,数据库得到了极大的发展,进入数据库系统阶段
❻ 数据库有哪几种文件组成
Microsoft® SQL Server™ 2000
使用一组操作系统文件映射数据库。数据库中的所有数据和对象(如表、存储过程、触发器和视图)都存储在下列操作系统文件中:
主要
该文件包含数据库的启动信息,并用于存储数据。每个数据库都有一个主要数据文件。
次要
这些文件含有不能置于主要数据文件中的所有数据。如果主文件可以包含数据库中的所有数据,那么数据库就不需要次要数据文件。有些数据库可能足够大故需要多个次要数据文件,或使用位于不同磁盘驱动器上的辅助文件将数据扩展到多个磁盘。
事务日志
这些文件包含用于恢复数据库的日志信息。每个数据库都必须至少有一个日志文件。
例如,创建简单的数据库 sales
时,可以只使用一个包含所有数据和对象的主文件和一个包含事务日志信息的日志文件。另一种情况是,创建更复杂的数据库 orders
时,可以使用一个主文件和五个辅助文件,数据库内的数据和对象扩展到所有的六个文件中,另外有四个日志文件包含事务日志信息。
文件组允许对文件进行分组,以便于管理和数据的分配/放置。例如,可以分别在三个硬盘驱动器上创建三个文件(Data1.ndf、Data2.ndf
和 Data3.ndf),并将这三个文件指派到文件组 fgroup1 中。然后,可以明确地在文件组 fgroup1
上创建一个表。对表中数据的查询将分散到三个磁盘上,因而性能得以提高。在
RAID(独立磁盘冗余阵列)条带集上创建单个文件也可以获得相同的性能改善。然而,文件和文件组使您得以在新磁盘上轻易地添加新文件。另外,如果数据库超过单个
Microsoft Windows NT® 文件的最大大小,则可以使用次要数据文件允许数据库继续增长。
文件和文件组的设计规则
文件和文件组的设计规则包括:
文件或文件组不能由一个以上的数据库使用。例如,文件 sales.mdf 和 sales.ndf 包含 sales
数据库中的数据和对象,任何其它数据库都不能使用这两个文件。
文件只能是一个文件组的成员。
数据和事务日志信息不能属于同一文件或文件组。
事务日志文件不能属于任何文件组。