12 2017 档案

摘要:静态散列要求桶的数目始终固定,那么在确定桶数目和选择散列函数时,如果桶数目过小,随着数据量增加,性能会降低;如果留一定余量,又会带来空间的浪费;或者定期重组散列索引结构,但这是一项开销大且耗时的工作。为了应对这些问题,为此提出了几种动态散列(dynamic hashing)技术,可扩展动态散列(ex 阅读全文
posted @ 2017-12-30 07:49 zhixin9001 阅读(3517) 评论(0) 推荐(1) 编辑
摘要:顺序文件组织的缺点之一是必须通过访问索引或使用二分法搜索来定位数据,这需要较多的I/O操作。基于散列技术的文件组织方式则不需要访问索引结构,散列也提供了一种组织索引的方式。在散列(hash)技术中,用桶(bucket)来表示能存储一条或多条记录的存储单元。如果K代表所有搜索码的集合,B代表所有buc 阅读全文
posted @ 2017-12-25 21:28 zhixin9001 阅读(418) 评论(0) 推荐(0) 编辑
摘要:​索引分为顺序索引(ordered indixes)和散列(hash indices)索引,前者基于值的顺序;后者将值平均分布到若干bucket中,值所属的bucket由散列函数决定。索引和散列的实现技术有多种,但没有哪一种是绝对最好的,每种方式有其最适合的场景,可通过这几个方面来进行评估:访问类型 阅读全文
posted @ 2017-12-18 22:02 zhixin9001 阅读(363) 评论(0) 推荐(0) 编辑
摘要:一个数据库被映射到多个不同的文件,这些文件由底层的操作系统来维护。每个文件分成定长的存储单元,称为块(bolck),块是存储分配和数据传输的基本单元。数据库默认的块在4-8k之间。通常没有记录比块更大(图片音频等大文件先不考虑),此外还要求每条记录保存在单个块中。 一、定长记录instructor表 阅读全文
posted @ 2017-12-16 22:00 zhixin9001 阅读(705) 评论(0) 推荐(0) 编辑
摘要:​虽然基本的E-R特性可以应对大部分数据库建模,但为了使用方便,也提供扩展的E-R特性一、特化Specialization有时一个实体集会保护若干子集,这些子集各自具有不同的属性。比如person可以包含employee和student子集,这些子集在person本身属性的基础上,附加了特殊的属性, 阅读全文
posted @ 2017-12-11 20:59 zhixin9001 阅读(1015) 评论(0) 推荐(0) 编辑
摘要:通过建立实体到概念模型的映射,Entity-Relationship Model可以表达整个数据库的逻辑结构,很多数据库产品都采用E-R模型来表达数据库设计。一、E-R模型采用了三个基本概念:实体集、关系集和属性a)实体集实体Entity相当于现实中的事物或对象,比如大学中的一个person就是一个 阅读全文
posted @ 2017-12-08 21:10 zhixin9001 阅读(1017) 评论(0) 推荐(0) 编辑
摘要:​除了基本的关系操作,还有一些附加(Additional)的操作,因为如果只用基本运算,有些表达式会比较繁琐,而附加操作是对某些基本表达的简化。a)交集(Set-Intersection Operation)交集运算符为∩,用于找出几个集合共有的数据,比如在2009秋季和2010春季都开课的课程(s 阅读全文
posted @ 2017-12-04 21:46 zhixin9001 阅读(654) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示