半夜ATM机前看书的那位

导航

2011年8月17日 #

mysql 主从同步原理 转

摘要: Replication 线程 Mysql的 Replication 是一个异步的复制过程,从一个 Mysql instace(我们称之为 Master)复制到另一个 Mysql instance(我们称之 Slave)。在 Master 与 Slave 之间的实现整个复制过程主要由三个线程来完成,其中两个线程(Sql线程和IO线程)在 Slave 端,另外一个线程(IO线程)在 Master 端。 要实现 MySQL 的 Replication ,首先必须打开 Master 端的Binary Log(mysql-bin.xxxxxx)功能,否则无法实现。因为整个复制过程实际上就是Slave从M 阅读全文

posted @ 2011-08-17 21:30 zhizhesky 阅读(513) 评论(0) 推荐(0) 编辑

MySQL锁机制/管理(并发锁,行锁,表锁,预加锁,全局锁等等) 转自 MySQL实验室

摘要: MySQL实验室1.MySQL中并发和隔离控制机制Meta-data元数据锁:在table cache缓存里实现的,为DDL(Data Definition Language)提供隔离操作。一种特别的meta-data元数据类型,叫Name Lock。(SQL层)表级table-level数据锁(SQL层)存储引擎特有机制 — row locks行锁,page locks页锁,table locks表级,版本控制(在引擎中实现)全局读锁 — FLUSH TABLES WITH READ LOCK(SQL层)2.在语句执行中表的生命周期DML(Data Manipulation Language 阅读全文

posted @ 2011-08-17 21:24 zhizhesky 阅读(356) 评论(0) 推荐(0) 编辑

动态规划和求解最长公共子序列介绍

摘要: 动态规划是一种在数学和计算机科学中使用的,用于求解包含重叠子问题的最优化问题的方法。其基本思想是,将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解。动态规划的思想是多种算法的基础,被广泛应用于计算机科学和工程领域。比较著名的应用实例有:求解最短路径问题,背包问题,项目管理,网络流优化等。概述动态规划在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题,它们的结果都逐渐被计算并被保存,从简单的问题直到整个问题都被解决。因此,动态规划保存递归时的结果,因而不会在解决同样的问题时花费时间。动态规划只能应用于有最优子结构的问题。最优子结 阅读全文

posted @ 2011-08-17 21:10 zhizhesky 阅读(558) 评论(0) 推荐(0) 编辑