关系型数据库，简单理解就是“行列-表-库”形式的二维数据库，采用关系模型来组织数据，简而言之就是二维表之间的字段可能通过某种关系而组合起来，形成规模较大的数据网络；当然，单独的关系表也可以作为一个简单库。 关系型数据库相较于其他类型数据库的最大优势是可以保持数据的一致性（事务处理），其他还...
分类：
数据库 时间：
2015-08-12 13:12:25
阅读次数：
158
??
题意：给定一个图，0是不能放的，然后现在有1X1和1X2方块，最后铺满该图，使得1X1使用次数在C到D之间，1X2次数随便，问有几种放法。
思路：经典问题多米诺的拓展，状态多开一维表示用了几个1*1砖块即可，注意位运算的优先级。
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-10 00:21:41
阅读次数：
98
树形结构的数据库表Schema设计 程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，因此是不能直接将Tree存入DBMS，设计....
分类：
数据库 时间：
2015-08-08 13:29:15
阅读次数：
210
核心数学式：f(n) = F(f(n-1))；这里的F有可能比较复杂，比如或许会包括or等运算；可能会导致f(n)会被计算几次，为了保证只被计算一次，需要存储；存储过程就是一个填表的过程，有的可能是填一维表，有的可能是填二维表例子： 斐波那契数列：填关于n的一维表 背包问题：填关于i、j（前i...
分类：
其他好文 时间：
2015-07-28 12:15:25
阅读次数：
115
什么是关系型数据库：关系型数据库基于关系模型，关系模型是通过二维表保存实体和实体间的关系，所以关系型数据库存储的是由行和列组成的表，每张表可以看作一个实体集，实体之间是有关系的，多张表组成数据库为什么需要关系模型：以前数据的逻辑结构有，层次型、网状型，能很..
分类：
数据库 时间：
2015-07-19 23:49:38
阅读次数：
222
一、数据结构 关系数据模型是有若干个关系模式组成的集合。关系模式的实例成为关系。每个关系可看为一个二维表，表的行称为元组，用来标识实体集中的一个实体；表的列称为属性，列名即为属性名，属性名不能相同。 关系的描述称为关系模式（Relat...
分类：
其他好文 时间：
2015-07-19 21:18:15
阅读次数：
94
题意：有n个二进制串，长度都是m且都不相同，问最少询问多少个问题可以把这n个串完全区分开。
题解：1<=m<=11，从这个范围就可以推测是状态压缩，那么dp肯定要有一维表示提问的问题，然后另一位就是根据提出的问题把串分类，一种是符合提出的问题的状态，另一种不符合。这样f[i][j]表示在问了问题i的状态下答案是状态j时还要提出多少个问题才能把所有串区分开。
如果找到在问题i下和答案j相同的串只有...
分类：
其他好文 时间：
2015-07-16 22:11:57
阅读次数：
128
一，数据库概念 用来存储数据的仓库 层次模型 网状模型 关系模型（二维表格）[MySQL ,sql server ,DB2 ,oracle]二，关系模型数据库的设计 1，概念性设计（E-R图 1:1 1：n m:n） 2，逻辑设计 3，物理设计（设计数据库）三，MySQL安装 （字符集）四...
分类：
数据库 时间：
2015-06-30 18:03:39
阅读次数：
157
一个典型的例子是，逻辑业务相比立方体，产品尺寸、时间维度、位置尺寸，分别作为不同的轴。轴的交点是一个详细的事实。这一事实表是多维度的交叉点的一个表。维表是事实的分析的一种形式。 首先介绍下数据库结构中的星型结构，该结构在位于结构中心的单个事实数据表中维护数据，其他维度数据存储在维度表中。每一个维度....
分类：
其他好文 时间：
2015-06-23 13:28:33
阅读次数：
123
关系型数据库<1>关系数据库的特点是：-数据关系模型基于关系模型，结构化存储，完整性约束。-基于二维表及其之间的联系，需要连接、并、交、差、除等数据操作。-采用结构化的查询语言（SQL）做数据读写。-操作需要数据的一致性，需要事务甚至是强一致性。<2>优点：..
分类：
数据库 时间：
2015-06-13 18:44:14
阅读次数：
537
