数据库笔记（四）

1.关于三级模式结构和数据独立性：

内模式又称为物理模式，处在最底层，它给出了数据库物理存储结构和物理存取方法，反映了数据在计算机物理结构中的实际存储形式。
外模式是用户的局部模式。
一个数据库只对应一种内模式，一个数据库中可以定义多个外模式。
数据独立性简化不仅简化数据库应用程序的开发，同时因为屏蔽了物理结构的差异，所以也简化了用户维护数据的代价。

2.事务吞吐量：

事务吞吐量指在单位时间内系统能处理的请求数量。
提高事务吞吐量：尽量使用行级锁，降低事务的隔离性级别，将单一磁盘改为RAID1磁盘存储系统。
将大事务分解成小事务、避免死锁，是提高事务吞吐量的有效方式。
合并多个小事务不能提高事务吞吐量!!!！

3.如果一个基本表的数据量很小，查询以整表扫描为主，并且会频繁执行更新操作，则存储该表的最佳文件结构是堆文件（heap文件）

4.索引

①根据记录中某种排序顺序建立的索引，叫做有序索引。（一般索引技术是指这种索引。）
②聚集索引是指数据库表行中数据的物理顺序与键值的逻辑（索引）顺序相同。一个表只能有一个聚集索引，因为一个表的物理顺序只有一种情况，所以，对应的聚集索引只能有一个。（其实也是有序索引的一种）
③树形检索是数据库的一种索引方式。树形索引的建立，使得对数据的查找变得便利了许多，而不需要从头至尾的遍历所有数据。（树指二叉树）
④散列索引（又叫哈希索引）散列索引使用索引字段值的散列来维护条目。哈希索引使用哈希函数来计算索引字段值的哈希。散列函数折叠嵌入式文档并计算整个值的散列，但不支持多键（即数组）索引。
传统的索引（①②③）都是建立在比较的基础上，即需要进行与一系列关键字的比较。而散列索引是直接根据对应关系采用一定的计算方法定位数据，这也是较为理想的查找方法