实体的状态及操作： 实体主键与实体属性： • 主键生成策略，复合主键，嵌入式主键 • 实体属性：类型、加载方式等 实体关系映射： • 关联关系：一对一、一对多与多对一、多对多 • 继承关系： JPA查询语言 (JPA QL)： • 使用查询对象完成查询 • 处理查询结果 • 使用标准SQL语句 • 条件查询、关系查询等

一 查找和排序的基本概念（理解） 二 查找算法 1、线性表上的查找方法 顺序查找和二分查找思想及算法实现（掌握） 2、哈希查找算法思想（掌握）

3.3查询 3.3.1概述 3.3.2单表查询 3.3.3连接查询 3.3.4嵌套查询 3.3.5集合查询 3.3.6小结

查找：查找是在一个给定的数据结构中，根据给定的 条件查找满足条件的结点。 不同的数据结构采用不同的查找方法。 查找的效率直接影响数据处理的效率

由于查找运算的使用频率很高,几乎 在任何一个计算机系统软件和应用软件中 都会涉及到,所以当问题所涉及的数据量 相当大时,查找方法的效率就显得格外重 要。在一些实时查询系统中尤其如此。因 此,本章将系统地讨论各种查找方法,并 通过对它们的效率分析来比较各种查找方 法的优劣

第10章 查找 10.1 查找的基本概念 10.2 线性表的查找 10.3 树表的查找 10.4 哈希表查找

9.0 有关的术语 9.1 静态查找表 9.2 动态查找表

8.1查找的基本概念 8.2线性表的查找 8.3树表查找 8.4散列查找

一、地理编码 1.1 创建点 1.2 投影和坐标系 1.3 地理编码 二、选择与查询 2.1 屏幕选择 2.2 选择与查询 2.3 SQL查询 2.4 SQL查询实例 三、表达式及函数应用 3.1 表达式 3.2 函数

一、填空题(每空1分,共10分) 1.在数据的存放无规律而言的线性表中进行检索的最佳方法是顺序查找(线性查找) 2.线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索8次。设有100个结点,用二分法查找时,最大比较次数是7