06 2017 档案

数据库理论笔记_附录_一些翻译标准_数据库概念-模式
摘要：学数据库这么久，这些概念还是很模糊，今天再提出来，希望不要忘记了 三级模式结构：外模式、模式和内模式 一、模式（Schema） 定义：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 理解： ① 一个数据库只有一个模式； ② 是数据库数据在逻辑级上的视图； ③ 数据 阅读全文
posted @ 2017-06-18 19:47 duskcloudxu 阅读(476) 评论(1) 推荐(1)
数据库理论笔记_19_并行控制（concurrency control)
摘要：之前讲的都是概念，关于实际怎么防止调度读到或者写到自己不该写的东西我们其实一！点！都！没！讲！啦啦啦 实际中实现isolation这个性质的机制有两种，一种被称为TWO_PHASE　LOCKING 还有一个被称为snapshot isolation,前面那个字面就很好理解，二步锁定，后面那个直接翻译 阅读全文
posted @ 2017-06-15 22:37 duskcloudxu 阅读(3698) 评论(0) 推荐(0)
数据库理论笔记_18_可恢复性调度-非瀑布性调度-调度独立等级
摘要：不想写博客啊不想写博客啊不想写博客 可恢复性调度（recoverable schedules),是指这个调度是可以回滚的——也就是说，在需要回滚的步骤之间不能存在任何的commit。 举例说明： 在这个例子中，T7读取T6的数据进行运算（这里讲一下我理解的读取过程：若内存中没有对应数据，则从硬盘中读 阅读全文
posted @ 2017-06-15 16:09 duskcloudxu 阅读(2294) 评论(0) 推荐(0)
数据库学习笔记_17_可串行化——let’s call it
摘要：Serializability —— 这个单词竟然不被接受啊……惊了，怕不是生造单词 serializability,中文翻译为可串行化，这让我感叹一下看来理工行业的先行者们的命名无能这个特性是不分国界的啊…… 或者说就是因为这种过于术语的命名规范才使得理工看起来很难理解吧。 回归重点，上个笔记我们 阅读全文
posted @ 2017-06-15 00:08 duskcloudxu 阅读(769) 评论(0) 推荐(0)
数据库学习笔记_16_Transaction Isolation详解
摘要：鉴于进度的缓慢和外文教科书对于读书人理解能力的极大关怀，我将忽略一部分不重要的定义…… 首先得声明的是，任务并行对于数据库的处理是有很大的好处的，有多大，就像土地有了金XX. 给出定义：schedule：对于一个交易集的各个详细指令的处理顺序被称为schedule，为了我的键盘寿命，我们姑且称它为日 阅读全文
posted @ 2017-06-14 21:43 duskcloudxu 阅读(725) 评论(0) 推荐(0)
Horspool算法-字符串匹配
摘要：不得不说ACM哪怕是没有结果，对于算法能力的训练是毋庸置疑的…… 因为老师划了重点，所以讲一下horspool的字符串匹配算法的原理吧。 先声明几个概念，被找的字符串称为匹配串，要找的字符串被称为模式串，当前和模式串相匹配的匹配串的子串被称为匹配子串（废话 在朴素算法中，我们要找一个匹配串是否存在模 阅读全文
posted @ 2017-06-14 14:21 duskcloudxu 阅读(727) 评论(2) 推荐(0)
数据库学习笔记_15_交易原子性和持久性详解
摘要：本篇对于交易的原子性和持久性做一个详解。 交易有5个阶段, 活动（active） 部分递交(partially committed) 失败(failed) 弹出(aborted) 递交(committed) 一个中途失败的交易被称为弹出交易（aborted） 所有弹出交易必须被回滚 数据回滚的机制我 阅读全文
posted @ 2017-06-14 10:01 duskcloudxu 阅读(751) 评论(0) 推荐(0)
Warshall算法和Floyd算法
摘要：不用说这两位都是冷门算法……毕竟O(n^3)的时间复杂度算法在算法竞赛里基本算是被淘汰了……而且也没有在这个算法上继续衍生出其他的算法… 话说学离散的时候曾经有个把warshall算法简化到1/2时间的想法……不过懒得去翻了，现在想想本来这两个不用矩阵而用位运算的话速度不知道比我那个方法快多少倍…… 阅读全文
posted @ 2017-06-13 16:20 duskcloudxu 阅读(6004) 评论(0) 推荐(2)
数据库学习笔记_14_transaction Management_交♂易管理
摘要：transaction Management 交易管理，准确的说应该是业务管理： 在数据库操作中，在看来用户看来是一步的操作，往往有很多步基础操作完成。 比如说转钱对顾客来说是一步操作，但是里面会包含后面提到的多个操作。 我们定义，一个合乎逻辑的操作集合被称为交易（transaction)。 交易具 阅读全文
posted @ 2017-06-12 23:54 duskcloudxu 阅读(1121) 评论(0) 推荐(0)
AVL树理解
摘要：平衡二叉树是久闻大名了，但是因为其操作的繁琐以及存在更好的替代品所以没怎么接触（事实上是退队了以后就没怎么刷题 正巧这次期末考试就要考这个，那正好详细梳理一下知识： 平衡二叉树，其并没有字面上的那么平衡，其平衡程度能容忍任意节点的左子树高度与右子树高度的差之绝对值不超过1，为了理解方便，我们设定每个 阅读全文
posted @ 2017-06-12 18:27 duskcloudxu 阅读(345) 评论(0) 推荐(0)