数据库
soilerl
代码改变世界
展开
-
数据库锁机制
1前言数据库大并发操作要考虑死锁和锁的性能问题。看到网上大多语焉不详(尤其更新锁),所以这里做个简明解释,为下面描述方便,这里用T1代表一个数据库执行请求,T2代表另一个请求,也可以理解为T1为一个线程,T2 为另一个线程。T3,T4以此类推。下面以SQL Server(2005)为例。2锁的种类共享锁(Shared lock)。 例1:-------------------...转载 2019-02-28 10:21:09 · 134 阅读 · 0 评论 -
判断分解的无损连接性
转载自 https://blog.csdn.net/ristal/article/details/6651991#commentBox判别一个分解的无损连接性 算法的文字描述为: 算法的伪代码描述为: 例题解析对于分解为两个关系模式的情况,有如下的定理: ...转载 2019-02-13 13:05:08 · 5861 阅读 · 1 评论 -
数据库undo和redo
undo和redo是没有关系的,不能相互取代,对于数据库来说,只有有没有undo、和有没有redo的区别,不是有了undo就不能有redo,或者有了redo就不能有undo。到底用不用redo和undo是和steal、no steal、force、no force策略相关的。你肯定是没搞明白这四个策略是什么意思吧。steal:允许在事务commit之前把内存中的数据写入磁盘。此时需要undo,...转载 2019-02-27 10:31:32 · 1462 阅读 · 0 评论 -
分布式数据库
转载自http://blog.jobbole.com/98523/一、前言随着传统的数据库技术日趋成熟、计算机网络技术的飞速发展和应用范围的扩充,数据库应用已经普遍建立于计算机网络之上。这时集中式数据库系统表现出它的不足:数据按实际需要已在网络上分布存储,再采用集中式处理,势必造成通信开销大;应用程序集中在一台计算机上运行,一旦该计算机发生故障,则整个系统受到影响,可靠性不高;集中式处理引...转载 2019-03-06 19:38:40 · 1225 阅读 · 0 评论 -
数据库范式 1NF, 2NF, 3NF的问题与细解
转自https://www.jianshu.com/p/94a274ef35a9一. 关于数据冗余与异常数据库的规范化数据库规范化是一种在数据库中组织数据的技术。 规范化是消除冗余(重复)和不良特性(如插入异常,更新异常和删除异常)的方法。 这是一个多步骤的过程,将数据放入表中,再从关系表中删除重复的数据。规范化主要用于两个目的:消除冗余(无用)数据。 确保数据依赖性是有意义的...转载 2019-03-11 16:40:59 · 9704 阅读 · 1 评论 -
转换成BCNF的保持无损连接的分解
转自:https://blog.csdn.net/ristal/article/details/6652020转换成BCNF的保持无损连接的分解算法1: 例3: 关系模式R<U,F>,其中U={C,T,H,R,S,G},F={CS→G,C→T,TH→R,HR→C,HS→R},将其分解成BCNF并保持无损连接。 例4:关系模...转载 2019-03-12 09:16:33 · 729 阅读 · 0 评论 -
b+树图文详解
转自https://blog.csdn.net/qq_26222859/article/details/80631121这一次我们来介绍 B+ 树。一个m阶的B树具有如下几个特征:1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m3.每一个叶子节点都包含k-1个元素,其中 m/2 <= k ...转载 2019-03-12 11:01:13 · 185 阅读 · 0 评论