|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
数据库是存储在一起的相关数据的集合，这些数据是结构化的，无有害的或不必要的冗余，并为多种应用服务。数据的存储独立于使用它的程序。对数据库插入新数据，修改和检索原有数据均能按一种公用的和可控制的方式进行。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
选择查询可以根据指定的查询准则，从一个或多个表中获取数据并显示结果；也可以使用选择查询对记录进行分组，并且对记录进行总计、计数、平均以及其他类型的计算。
|
|
|
|
|
|
例如，在“教学”数据库的“学生”表中查询学号、姓名、性别及所在院系的操作方法：
|
|
|
|
（1）在“教学”数据库窗口中单击“查询”对象，然后双击“使用向导创建查询”选项，屏幕上会显示“简单查询向导”的第一个对话框，如下图（a）所示。
|
|
|
|
|
|
|
|
（2）在“表／查询”下拉列表中选择“学生”表，此时在“可用字段”框中显示“学生”表中包含的所有字段。分别双击“学号”、“姓名”、“性别”及“所在院系”字段，这些字段被添加到“选定的字段”框中。
|
|
|
|
（3）单击“下一步”按钮，系统显示“简单查询向导”的第二个对话框，在“请为查询制定标题”文本框中输入查询名称（默认标题为“学生查询”）。
|
|
|
|
（4）如果要修改查询设计，则选择“修改查询设计”单击按钮；如果要打开查询看结果，则选择“打开查询查看信息”单选按钮。选择“打开查询查看信息”单选按钮，并单击“完成”按钮。查询结果如上图（b）所示。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
顺序查找又称线性查找，顺序查找的过程是从线性表的一端开始，依次逐个与表中元素的关键字值进行比较，如果找到其关键字与给定值相等的元素，则查找成功；若表中所有元素的关键字与给定值比较都不成功，则查找失败。
|
|
|
|
|
|
折半查找的过程是先将给定值与有序线性表中间位置上元素的关键字进行比较，若两者相等，则查找成功；若给定值小于该元素的关键字，那么选取中间位置元素关键字值小的那部分元素作为新的查找范围，然后继续进行折半查找；如果给定值大于该元素的关键字，那么选取比中间位置元素关键字值大的那部分元素作为新的查找范围，然后继续进行折半查找，直到找到关键字与给定值相等的元素或查找范围中的元素数量为零时结束。
|
|
|
|
|
|
在分块查找过程中，首先将表分成若干块，每一块中关键字不一定有序，但块之间是有序的。此外，还建立了一个索引表，索引表按关键字有序。分块查找过程需分两步进行：先确定待查记录所在的块；然后在块中顺序查找。
|
|
|
|
|
|
根据设定的哈希函数H（key）和处理冲突的方法，将一组关键字映射到一个有限的连续地址集上，并以关键字在地址集中的像作为记录在表中的存储位置，这种表称为哈希表，也称散列表。这一过程所得到的存储位置称为散列地址，由此形成的查找方法称为散列查找。
|
|
|
|
|
|
|
|
|
|
|
|
|
