摘要: DBMS(数据库管理系统)常常提供多种存取方法。存取方法是快速存取数据库中数据的技术,一般常用的存取方法有三种:第一种是索引方法,主要时B+树索引方法;第二种是聚簇(clustering)方法;第三种是hash方法。下面分别就每种方法的特点作一下总结。 1、索引存取方法 索引存取方法就是根据应用要求 阅读全文
posted @ 2017-10-02 22:13 Judy518 阅读(3207) 评论(0) 推荐(1) 编辑
摘要: 视图是从一张或多张基本表(或视图)导出的表。与基本表不同,数据库只会存放视图的定义,而视图中的数据还是存放在原来基本表中。视图是基本表的映射,如果基本表发生了变化,则从视图中查询出的数据也会相应地发生改变。视图的操作主要包含以下内容: 1、定义视图 sql语句用create view命令建立视图,其 阅读全文
posted @ 2017-10-02 19:23 Judy518 阅读(938) 评论(0) 推荐(0) 编辑
摘要: 数据更新有三种操作:增、删、改;下面对此做一些总结。 1、插入数据 1.1 插入元组 插入元组的格式是: insert into <表名>[(<属性列1>,<属性列2>...)] values(<常量1>,<常量2>.....); 例如,将一个新学生元组插入到student表中,信息是(学号:200 阅读全文
posted @ 2017-10-02 15:58 Judy518 阅读(1101) 评论(0) 推荐(0) 编辑
摘要: 数据库是以select语句为基本对数据库进行信息查询的,这里面有很多使用方式,下面对此做一一总结。数据库查询语句的一般格式为: select [all | distinct]<目标列表达式>[,<目标列表达式>] from <表名或视图名>[,<表名或视图名>] [where <条件表达式>] [g 阅读全文
posted @ 2017-10-02 11:34 Judy518 阅读(410) 评论(0) 推荐(0) 编辑
摘要: SQL中的数据定义功能包括模式定义、表定义、视图定义、索引的定义。下面对以上操作一一总结: 1、模式的定义与删除 “模式”是一个数据库的命名空间,一个框架,打个比方:在java中,创建模式相当于创建一个包,而创建表相当于创建一个类,一个类是在某一个包下面进行管理的。在mysql中,创建模式与创建数据 阅读全文
posted @ 2017-09-30 13:46 Judy518 阅读(2636) 评论(0) 推荐(0) 编辑
摘要: Java虚拟机定义了一些程序运行期间会使用到的数据区域,其中一些会随着JVM的启动而创建,随着JVM的退出而销毁;另外一些则与线程的运行一一对立的,这些数据区域会随着线程的开始而创建,随着线程的结束而销毁。下面是一张Java运行时的数据区模型图: 总的来说,Java运行时数据区域可以分为两个部分:线 阅读全文
posted @ 2017-08-30 13:13 Judy518 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 有了“结构定义良好”的二叉树,我们可以干很多事,我们可以创建具有特殊功能的二叉树,比如提供查找功能的二叉树,而且,对于一棵树,其结点的插入、删除等修改动作的完成是很高效的(但是实现起来未必方便......),二叉查找树就能为我们提供这样的功能,二叉查找树的定义是:如果一棵二叉树中的任意一个结点,该结 阅读全文
posted @ 2017-08-27 17:52 Judy518 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 相对于顺序存储结构而言,利用链式存储结构的二叉树已经有了很高的存储效率,单是还是有空间上未利用到的地方,比如说叶子结点的左右孩子是空的,指向左右孩子的指针就是空闲的,没有被利用到;而且,有时候给定一个结点,我们需要查找该结点的前驱结点和后继结点,如果按照中序遍历的做法去查找的话,对于一个非叶子结点, 阅读全文
posted @ 2017-08-27 15:41 Judy518 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 刚学数据结构的时候,一直不明白数据结构到底有什么用,直到对高级编程语言——Java有了进一步的认识之后,才发现数据结构的重要性,Java中的TreeMap,TreeSet等集合中包含了设计精美的数据结构,正如书中所说的那样,树是“相互之间存在一种或多种特定关系的数据元素的集合”,这种定义还是有点抽象 阅读全文
posted @ 2017-08-26 17:07 Judy518 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 函数依赖已经总结完了,直接总结第三范式,第三范式的形式化定义是这样的:关系模式R(U)中如果不存在这样的码X,属性组Y以及非主属性Z(Z不包含于Y),使得X函数确定Y, Y函数确定Z, Y不能函数确定X(也就是X不是R(U)的候选码),则称R(U)属于第三范式。第三范式讲的是:一个非主属性既不能部分 阅读全文
posted @ 2017-08-25 16:34 Judy518 阅读(909) 评论(0) 推荐(0) 编辑