会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
canexjtuzju
记录
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年8月31日
面试题--完全二叉树的的最后一层的最右节点
摘要: 只说一下思路:由于除了最后一层,上面的构成满二叉树。对当前节点,判断最左和最右节点的层数,如果想等说明不在这个子树上,不等则在这个子树上递归求解:O(logn)?
阅读全文
posted @ 2014-08-31 23:45 canexjtuzju
阅读(443)
评论(0)
推荐(0)
编辑
数据库原理--故障恢复
摘要: 数据库故障分类:事务故障(事务中途执行失败)系统故障(病毒之类的)介质故障(存储数据的硬件出现故障)故障恢复方法:数据库备份+数据库日志(记录事务更新操作的文件)事务故障:回滚到事务之前的一致性状态系统故障:撤销未完成事务,重做已完成事务介质故障:重新安装,重做所有事务进阶:加入检查点
阅读全文
posted @ 2014-08-31 23:13 canexjtuzju
阅读(433)
评论(0)
推荐(0)
编辑
数据库原理--事务并发控制
摘要: 事务并发:指事务能够在同一时间同时执行存在的问题:1、丢失修改(T1和T2同时修改,T2的结果将T1的结果覆盖)2、读脏数据(T1修改后,T2读取,但是T1撤销修改)3、不能重复读(T1前后读的数据不同)并发控制:锁:互斥锁(X)、共享锁(S)、U锁2段锁协议:分两个阶段,第一阶段只能申请锁;第二阶...
阅读全文
posted @ 2014-08-31 23:04 canexjtuzju
阅读(249)
评论(0)
推荐(0)
编辑
数据库原理--事务(一)
摘要: 一、什么是事务通俗的讲,事务是指一组数据库操作。二、事物的基本性质ACIDA(atom)原子性:事务要么都做,要么都不做C(consistency)一致性:事务的结果必须是从一个一致性状态到另外一个一致性状态,中间出现故障就回滚I(Isolation)隔离性:各个事务间不能有干扰D()持续性:事务作...
阅读全文
posted @ 2014-08-31 22:26 canexjtuzju
阅读(209)
评论(0)
推荐(0)
编辑
数据库原理--1nf 2nf 3nf
摘要: 数据库设计的第三范式关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式,才能设计出高效率、优雅的数据库,否则可能会设计出错误的数据库.目前,主要有六种范式:第一范式、第二范式、第三范式、BC范式、第四范式和第五范...
阅读全文
posted @ 2014-08-31 22:17 canexjtuzju
阅读(511)
评论(0)
推荐(0)
编辑
数据库原理--外键和主键
摘要: 在关系型数据库中,数据结构有逻辑结构和物理结构。物理结构指存储在物理介质上的数据文件的结构。逻辑结构即关系,也就是一张张的二维表。表中的一列即为一个字段(属性),代表的是实体的一个属性。表中的一行即为一条记录。如:学生表中(学号,姓名,年龄,性别),在该表中有4个字段,代表学生实体的4个属性。表中的...
阅读全文
posted @ 2014-08-31 21:59 canexjtuzju
阅读(852)
评论(0)
推荐(0)
编辑
数据库原理--函数依赖和范式
摘要: 关系数据库设计范式介绍 .1 第一范式(1NF)无重复的列 所谓第一范式(1NF)是指数据库表的每一列都是不可分割的基本数据项,同一列中不能有多个值,即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性,就可能需要定义一个新的实体,新的实体由重复的属性构成,新实体与原实体之间为...
阅读全文
posted @ 2014-08-31 21:37 canexjtuzju
阅读(8046)
评论(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
阅读(186)
评论(0)
推荐(0)
编辑