SAT：就是一些由布尔值组成的关系的集合。
2-SAT：就是由两个布尔值组成的关系的集合。
2-SAT问题：就是给出一些关系，然后问能不能满足这些所有的关系？
现在比如说有n个国家，每个国家有两个代表，必须选出一个代表参加一个国际会议，但是有些代表之间有矛盾，现在给出这些矛盾的代表，问能不能选出满足条件的。
4个国家，代表编号为2*i，2 *i-1
这些代表有矛盾1和4，2和3，7和3...
分类：
其他好文 时间：
2015-05-17 12:17:21
阅读次数：
98
之前，接了个项目，里边有一个功能的逻辑比较复杂，其中涉及好几十个表之间的相互联系，直接把我搞得头异常大，后来，跟我们的一位大神级全能程序员交流之后，发现其实这个功能不难，只是我的思维有点问题。（由于思路涉及其他公司机密，故本文中不再讨论那个功能）例如：小明接到一个出差的任务，需要去北京三天。我最初的...
分类：
其他好文 时间：
2015-05-16 23:10:00
阅读次数：
161
今天用powerdesigner修改了一些外键关系，有两个外键的名字取一样的，忘记改了。然后在用navicat运行sql文件时，报出[Err] 1022 - Can't write; duplicate key in
table '#sql-1500_26'的错误。
1022错误代码意味着：关键字重复，更改记录失败。
仔细一看表之间的各种，果然有两个外键命名一致，改了之后...
分类：
数据库 时间：
2015-05-16 14:56:00
阅读次数：
362
1.设计原则
1) 标准化和规范化
数据的标准化有助于消除数据库中的数据冗余。标准化有好几种形式，但Third Normal Form（3NF）通常被认为在性能、扩展性和数据完整性方面达到了最好平衡。简单来说，遵守3NF 标准的数据库的表设计原则是：“One Fact in One Place”即某个表只包括其本身基本的属性，当不是它们本身所具有的属性时需进行分解。表之间的关系通过外键相连...
分类：
数据库 时间：
2015-05-15 09:08:31
阅读次数：
236
1.性能优化的重要性减轻服务器压力（量化起来就是执行时间）增加使用者的好感（快！）2.ActiveRecord：表关联ActiveRecord可以用Associations来定义表之间的关联性。到目前为止我们学会了用ActiveRecord来操作数据库，但是还沒充分发挥关联式数据库的特性，那就是透过...
分类：
其他好文 时间：
2015-05-11 23:44:28
阅读次数：
192
一、 MySQL建表，字段需设置为非空，需设置字段默认值。
二、 MySQL建表，字段需NULL时，需设置字段默认值，默认值不为NULL。
三、 MySQL建表，如果字段等价于外键，应在该字段加索引。
四、 MySQL建表，不同表之间的相同属性值的字段，列类型，类型长度，是否非空，是否默认值，需保持一致，否则无法正确使用索引进行关联对比。
五、 MySQL使用时，一条SQL语句只能使用一个...
分类：
数据库 时间：
2015-05-11 22:04:17
阅读次数：
248
提到hibernate，首先的说说ORM框架技术（Object、Relation、Mapping），它的主要问题就是对象-关系的映射，怎么说呢？现在用的数据库大多数都是关系数据库，而关系数据库重在于表与表之间的关系连接。术语就为：一个持久化类和一个表对应，类的每个实例对应表的一条记录。其他就不说了，...
分类：
Web程序 时间：
2015-05-10 17:04:41
阅读次数：
152
#创建数据库CREATE DATABASE day15;#使用USE day15;#创建表CREATE TABLE test1( id INT PRIMARY KEY AUTO_INCREMENT,#这是主键 num INT UNIQUE, #这个唯一键不起作用? NAME VARCHAR(22)....
分类：
数据库 时间：
2015-05-08 23:24:23
阅读次数：
749
完整的Oracle数据库通常由两部分组成：Oracle数据库和数据库实例。1) 数据库是一系列物理文件的集合（数据文件，控制文件，联机日志，参数文件等）；2) Oracle数据库实例则是一组Oracle后台进程/线程以及在服务器分配的共享内存区。在启动Oracle数据库服务器时，实际上是在服务器的内...
分类：
数据库 时间：
2015-05-08 12:42:08
阅读次数：
152
一、为什么要创建索引呢（优点）？这是因为，创建索引可以大大提高系统的性能。第一， 通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性。第二， 可以大大加快数据的检索速度，这也是创建索引的最主要的原因。第三， 可以加速表和表之间的连接，特别是在实现数据的参考完整性方面特别有意义。第四， 在使用分...
分类：
其他好文 时间：
2015-05-05 15:46:58
阅读次数：
97
