摘要: ![](http://images2015.cnblogs.com/blog/1056807/201705/1056807-20170517235238338-971054627.png) ![](http://images2015.cnblogs.com/blog/1056807/201705/1056807-20170517235240166-1282782583.png) ![](http:... 阅读全文
posted @ 2017-05-17 23:54 ohmhong 阅读(220) 评论(0) 推荐(0) 编辑
摘要: ![](http://images2015.cnblogs.com/blog/1056807/201705/1056807-20170517234602291-706933229.png) ![](http://images2015.cnblogs.com/blog/1056807/201705/1056807-20170517234605728-569545490.png) ![](http:/... 阅读全文
posted @ 2017-05-17 23:47 ohmhong 阅读(438) 评论(0) 推荐(0) 编辑
摘要: GFS读后笔记 Q&A + 为什么存储三个副本?而不是两个或者四个? + Chunk的大小为何选择64MB?这个选择主要基于哪些考虑? + GFS主要支持append,overwrite操作比较少。为什么这样设计?如何基于一个只支持Append操作的文件系统构建分布式表格系统Bigtable? + 阅读全文
posted @ 2017-05-17 23:28 ohmhong 阅读(1205) 评论(0) 推荐(0) 编辑
摘要: BigTable读后笔记 + GFS可能出现重复记录或者padding,Bigtable如何处理这种情况使得对外提供强一致性模型? + 为什么Bigtable设计成Root、Meta、User三级结构,而不是两级或者四级结构? + 读取某一行用户数据,最多需要几次请求?分别是什么? + 如何保证同一 阅读全文
posted @ 2017-05-17 23:17 ohmhong 阅读(552) 评论(0) 推荐(0) 编辑
摘要: 恢复系统 恢复系统是事务管理的一部份 缓冲区管理 日志记录缓冲 三条规则 + 在日志记录 输出到稳定存储器后,事务Ti进入提交状态 + 在日志记录 输出到稳定存储器前,与事务Ti有关的所有日志记录必须已经输出到稳定存储器。 + 在主存中的数据块输出到数据库(非易失存储器)前,所有与该数据库中数据有关 阅读全文
posted @ 2017-05-17 23:06 ohmhong 阅读(388) 评论(0) 推荐(0) 编辑
摘要: intro ACID 恢复系统:保证原子性和持久性 并发控制系统:保证隔离性 事务原子性和持久性 调度 可串行化调度 + 至少两个不同事务在相同的数据项上的操作,并且其中至少有一个是操作时,我们说二者是冲突的。 + 冲突等价:如果调度S可以经过一系列非冲突指令交换转换成S',我们称二者是冲突等价的。 阅读全文
posted @ 2017-05-17 23:04 ohmhong 阅读(734) 评论(0) 推荐(0) 编辑
摘要: intro 1. 日志顺序号(LSN) 2. 支持物理逻辑redo。它是物理的,但在页内它可能是逻辑的。 3. 使用脏页表来最大限度地减少恢复时不必要的重做。 4. 使用模糊检查点机制,只记录脏页信息和相关的信息,甚至不要求将脏页写到磁盘。不在检查点时将脏页写入磁盘,而是连续地在后台刷新脏页面。 数 阅读全文
posted @ 2017-05-17 23:02 ohmhong 阅读(4719) 评论(0) 推荐(2) 编辑
摘要: 怎么快速构建自己的C/C++程序?——有关编译、静态链接和SCons 1. 写在前面 最初写C++是在Visual Studio这个IDE里,那时我并没有makefile的概念,对程序的编译和链接的一些概念也是比较模糊。在VS下,随便增加h/cpp文件,基本上按下编译运行只要不报错就能运行。 后来开 阅读全文
posted @ 2017-05-17 22:58 ohmhong 阅读(1335) 评论(0) 推荐(0) 编辑
摘要: "from" intro Lua 是一种轻量小巧的脚本语言,用标准C语言编写并以源代码形式开放, 其设计目的是为了嵌入应用程序中,从而为应用程序提供灵活的扩展和定制功能。 Lua 是巴西里约热内卢天主教大学(Pontifical Catholic University of Rio de Janei 阅读全文
posted @ 2017-05-17 22:43 ohmhong 阅读(969) 评论(0) 推荐(0) 编辑
摘要: 运行时动态伪造vsprintf的va_list 阅读全文
posted @ 2017-05-17 22:40 ohmhong 阅读(183) 评论(0) 推荐(0) 编辑