2017年12月_zhixin9001

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创《数据库系统概念》15-可扩展动态散列

静态散列要求桶的数目始终固定，那么在确定桶数目和选择散列函数时，如果桶数目过小，随着数据量增加，性能会降低；如果留一定余量，又会带来空间的浪费；或者定期重组散列索引结构，但这是一项开销大且耗时的工作。为了应对这些问题，为此提出了几种动态散列(dynamic hashing)技术，可扩展动态散列(extendable hashing)便是其一。一、可扩展动态散列A)用一个数组来存

2017-12-30 07:48:10 1394 1

原创《数据库系统概念》14-静态散列

顺序文件组织的缺点之一是必须通过访问索引或使用二分法搜索来定位数据，这需要较多的I/O操作。基于散列技术的文件组织方式则不需要访问索引结构，散列也提供了一种组织索引的方式。在散列(hash)技术中，用桶(bucket)来表示能存储一条或多条记录的存储单元。如果K代表所有搜索码的集合，B代表所有bucket的集合，则散列函数h表示一个从K到B的映射函数。插入搜索码为Ki的记录时，通过散列函数

2017-12-25 21:27:23 429

原创《数据库系统概念》13-索引

索引分为顺序索引(ordered indixes)和散列(hash indices)索引，前者基于值的顺序；后者将值平均分布到若干bucket中，值所属的bucket由散列函数决定。索引和散列的实现技术有多种，但没有哪一种是绝对最好的，每种方式有其最适合的场景，可通过这几个方面来进行评估：访问类型（能有效支持的访问类型，如特定值查找、范围查找）、访问时间、插入时间、删除时间、空间开销（索引额

2017-12-18 22:02:25 276

原创《数据库系统概念》12-文件的组织

一个数据库被映射到多个不同的文件，这些文件由底层的操作系统来维护。每个文件分成定长的存储单元，称为块(bolck)，块是存储分配和数据传输的基本单元。数据库默认的块在4-8k之间。通常没有记录比块更大（图片音频等大文件先不考虑），此外还要求每条记录保存在单个块中。一、定长记录instructor表的属性有：ID char(5); name char(20)。假设每个字符占用1字节，

2017-12-16 22:00:05 265

原创《数据库系统概念》11-扩展的E-R特性

虽然基本的E-R特性可以应对大部分数据库建模，但为了使用方便，也提供扩展的E-R特性一、特化Specialization有时一个实体集会保护若干子集，这些子集各自具有不同的属性。比如person可以包含employee和student子集，这些子集在person本身属性的基础上，附加了特殊的属性，employee会有salary属性，student会有score属性。特化就是在实体集

2017-12-11 20:59:44 691

原创《数据库系统概念》10-ER模型

通过建立实体到概念模型的映射，Entity-Relationship Model可以表达整个数据库的逻辑结构，很多数据库产品都采用E-R模型来表达数据库设计。一、E-R模型采用了三个基本概念：实体集、关系集和属性a)实体集实体Entity相当于现实中的事物或对象，比如大学中的一个person就是一个entity，实体具有一系列属性，通过其中的某个或某几个属性可以唯一地确定这个实体，

2017-12-08 21:09:52 712

原创《数据库系统概念》9-附加关系运算

除了基本的关系操作，还有一些附加（Additional）的操作，因为如果只用基本运算，有些表达式会比较繁琐，而附加操作是对某些基本表达的简化。a)交集(Set-Intersection Operation)交集运算符为∩，用于找出几个集合共有的数据，比如在2009秋季和2010春季都开课的课程(semester = “Fall” ∧ year=2009 (section) ∩

2017-12-04 21:45:59 388

空空如也

C# 内存分几部分啊？堆、栈、静态存储区，还有别的没？

2015-08-16

TA创建的收藏夹 TA关注的收藏夹

TA关注的人