2014 年 8月 31 日随笔档案 - canexjtuzju

摘要：只说一下思路：由于除了最后一层，上面的构成满二叉树。对当前节点，判断最左和最右节点的层数，如果想等说明不在这个子树上，不等则在这个子树上递归求解：O(logn)？阅读全文

posted @ 2014-08-31 23:45 canexjtuzju 阅读(446) 评论(0) 推荐(0)

摘要：数据库故障分类：事务故障（事务中途执行失败）系统故障（病毒之类的）介质故障（存储数据的硬件出现故障）故障恢复方法：数据库备份+数据库日志（记录事务更新操作的文件）事务故障：回滚到事务之前的一致性状态系统故障：撤销未完成事务，重做已完成事务介质故障：重新安装，重做所有事务进阶：加入检查点阅读全文

posted @ 2014-08-31 23:13 canexjtuzju 阅读(441) 评论(0) 推荐(0)

数据库原理--事务并发控制

摘要：事务并发：指事务能够在同一时间同时执行存在的问题：1、丢失修改（T1和T2同时修改，T2的结果将T1的结果覆盖）2、读脏数据（T1修改后，T2读取，但是T1撤销修改）3、不能重复读（T1前后读的数据不同）并发控制：锁：互斥锁（X）、共享锁（S）、U锁2段锁协议：分两个阶段，第一阶段只能申请锁；第二阶... 阅读全文

posted @ 2014-08-31 23:04 canexjtuzju 阅读(254) 评论(0) 推荐(0)

数据库原理--事务（一）

摘要：一、什么是事务通俗的讲，事务是指一组数据库操作。二、事物的基本性质ACIDA（atom）原子性：事务要么都做，要么都不做C（consistency）一致性：事务的结果必须是从一个一致性状态到另外一个一致性状态，中间出现故障就回滚I（Isolation）隔离性：各个事务间不能有干扰D（）持续性：事务作... 阅读全文

posted @ 2014-08-31 22:26 canexjtuzju 阅读(211) 评论(0) 推荐(0)

数据库原理--1nf 2nf 3nf

摘要：数据库设计的第三范式关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式，才能设计出高效率、优雅的数据库，否则可能会设计出错误的数据库.目前，主要有六种范式：第一范式、第二范式、第三范式、BC范式、第四范式和第五范... 阅读全文

posted @ 2014-08-31 22:17 canexjtuzju 阅读(556) 评论(0) 推荐(0)

数据库原理--外键和主键

摘要：在关系型数据库中，数据结构有逻辑结构和物理结构。物理结构指存储在物理介质上的数据文件的结构。逻辑结构即关系，也就是一张张的二维表。表中的一列即为一个字段（属性），代表的是实体的一个属性。表中的一行即为一条记录。如：学生表中（学号，姓名，年龄，性别），在该表中有4个字段，代表学生实体的4个属性。表中的... 阅读全文

posted @ 2014-08-31 21:59 canexjtuzju 阅读(884) 评论(0) 推荐(0)

数据库原理--函数依赖和范式

摘要：关系数据库设计范式介绍 .1 第一范式（1NF）无重复的列所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为... 阅读全文

posted @ 2014-08-31 21:37 canexjtuzju 阅读(8542) 评论(2) 推荐(1)

c++笔记--stl的hash_map

摘要：以下内容是转载的：http://stlchina.huhoo.net/bin/view.pl/Main/STLDetailHashMap详细解说STL hash_map系列详细解说STL hash_map系列0 为什么需要hash_map1 数据结构：hash_map原理2 hash_map 使用2... 阅读全文

posted @ 2014-08-31 20:24 canexjtuzju 阅读(191) 评论(0) 推荐(0)

2014年8月31日