kc第13讲数据散列技术.pptVIP

第13讲: (第12章) 数据散列技术 重庆大学计算机学院 * * * * * * * * * * * * * * * * * * * * 课程名称: 数据库系统 -------------------- 第13讲：数据散列技术 项目驱动目标： 如何实现基于散列的文件组织和索引： 一、静态散列 ? 二、动态散列 ? 三、SQL中的索引定义 ? 主要讨论问题： 什么是静态散列 好的散列函数该是什么样 什么是动态散列 如何在动态散列中插入记录 如何删除动态散列中的记录 与静态散列相比,动态散列有特点 顺序索引与散列的区别 SQL中如何定义索引 Exercise 13 Static Hashing(静态散列) A bucket(桶) is a unit of storage containing one or more records (a bucket is typically a disk block). In a hash file organization(散列文件组织) we obtain the bucket of a record directly from its search-key value using a hash function(散列函数). Hash function h