一直不太清楚数据库中的各个对象之间的关系现在开始搞明白1.第一个数据库的表和视图之间的关系 视图(View)是从一个或多个表(或视图)导出的表。视图与表(有时为与视图区别,也称表为基本表--Base Table)不同,视图是一个虚表,即视图所对应的数据不进行实际存储,数据库中只存储视图的定义,在.....
分类:
数据库 时间:
2015-03-31 21:42:33
阅读次数:
202
图是一种比树结构更复杂的数据结构。在图中一个节点的前驱节点和后继节点的数目是没有限制的,任意两个节点之间都可能有直接的关系。 图的定义:图G是由集合V和E构成的二元组,记作G=(V,E),其中V是图中顶点的非空有限集合,E是图中边的有限集合。从数据结构的逻辑关系角度来看,图中任一顶点都有可能与...
分类:
其他好文 时间:
2015-03-06 19:05:28
阅读次数:
121
DDL:数据库定义语言主要用于定义数据库、表、视图、索引和触发器等create:主要用于创建数据库、创建表和创建视图alter:主要用于修改表的定义、修改视图的定义drop:主要用于删除数据库、删除表和视图DML:数据操纵语言主要用于插入数据、查询数据、更新数据和删除数据insert..
分类:
数据库 时间:
2015-02-26 00:10:44
阅读次数:
239
10视图10.1视图的介绍在SQL中调用函数ADML语句中可以调用函数但是不能够调用SPB不能DDL语句中调用函数。创建视图除外C不一定有对函数的操作权限才能调用DFUN是视图定义的一部分,只需要有对这个视图的查询权限。视图的定义:oracle的一种对象,是相关的查询集合结果的查询窗口..
分类:
数据库 时间:
2015-02-25 23:58:27
阅读次数:
233
求一个连通图的割点,割点的定义是,如果除去此节点和与其相关的边,图不再连通。 连通图的定义:如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径) 割点:在无向连通图中,删除一个顶点v及其相连的边后,原图从一个连通分量变成了两个或多个连通分量,则称...
分类:
其他好文 时间:
2015-02-12 00:30:36
阅读次数:
398
描述:
http://codevs.cn/problem/1789/ 题解:
第一次写最大闭合子图的题,把过程写详细。
如果要选择第i个用户群,那么就必须选择中转站ai和bi。而这个约束条件是最大闭合子图的经典条件,先来看看最大闭合子图的定义:
最大权闭合子图即为,给定一个图,每个点有一个权值,有正有负。有一些有向边(i,j),表示若选了点i,那么也必须选点...
分类:
其他好文 时间:
2015-02-10 21:48:33
阅读次数:
495
1. 图的定义: Graph = (V, E)
表示图由顶点集和边集组成
2. 图的存储结构:常用的主要有 邻接矩阵和邻接表, 还有十字链表和邻接多重表等
邻接矩阵, 如 graph[i][j] = cost , 表示顶点i到顶点j的距离是cost
邻接表 数据结构表示
typedef struct arc
{
int m_adjVertex;
// 邻接顶点的...
分类:
编程语言 时间:
2015-02-07 17:29:25
阅读次数:
266
视图的基本概述 1 为什么需要视图 不同的情况需要不同的表数据,视图可以起到隐藏部分数据的作用。 2 什么是视图 视图是一个虚拟表,其内容由查询定义。同真实的表一样,视图包含一系列带有名称的列和行数据。但是,视图并不在数据库中以存储的数据值集形式存在数据库中仅仅存储视图的定义。视图不生成所选数据行和...
分类:
数据库 时间:
2015-02-07 15:47:39
阅读次数:
214
数据库视图详解
- 定义:
视图(View)是从一个或多个表(或视图)导出的表。视图与表(有时为与视图区别,也称表为基本表——Base Table)不同,视图是一个虚表,即视图所对应的数据不进行实际存储,数据库中只存储视图的定义,在对视图的数据进行操作时,系统根据视图的定义去操作与视图相关联的基本表。
视图就像一个窗口,透过它可以看到数据库中自己感兴趣的数据及其变化...
分类:
数据库 时间:
2015-01-27 18:20:27
阅读次数:
271
题意:给你一个有趣图的定义:在这个图中有一个根,根与每个点都有边和回边,除了根之外,其他的点的出度和入度都为2,然后给你一个图让你经过几步操作可以使此图变为有趣图,操作为:删边或者加边。思路:枚举根,然后删除与根有关的边,重新建图,用二分图求最大匹配,可以用匈牙利算法,加的边数:满足题中有关根的加边...
分类:
其他好文 时间:
2015-01-23 20:03:38
阅读次数:
175