qiukun

Untrusted - 遊戲題解

qiukun — Tue, 11 Aug 2015 14:22:43 +0800

via: https://xcoder.in/2014/06/12/untrusted-solution/

Trusted 是一個代碼解謎遊戲，用 Javascript 來過關的。

昨天凌晨花了仨小時通關了這個遊戲，在這裏就粗粗做一下題解吧，好幾題都是 Hack 過去的。（不要臉，( ﾟДﾟ)σ

Ceil Block A

這有點像教學關吧，總之先拿到那臺電腦你就能操作了。拿到電腦後你就能修改地圖內部黑色底色的代碼了。

這個時候你只需要把中間設置牆的代碼去掉就可以了，或者註釋掉：

//for(y = 3; y <= map.getHeight() - 10; y++) {
//    map.placeObject(5, y, 'block');
//    map.placeObject(map.getWidth() - 5, y, 'block');
//}
//
//for(x = 5; x <= map.getWidth() - 5; x++) {
//    map.placeObject(x, 3, 'block');
//    map.placeObject(x, map.getHeight() - 10, 'block');
//}

然後 <ctrl-5> 重新執行——噠噠～牆就消失了，趕緊到藍色的出口處吧。

The Long Way Out

代碼大致是給你創建了一個迷宮，並且出口處四面用圍牆圍起來。

我用了一個比較 Hack 的方法，在第一個黑色區域的最上方把 maze.create 重定向到自己的一個空函數，這樣下面調用創建迷宮的函數就不會被執行，這個時候再執行的話迷宮就不見了：

maze.create = function() {};

迷宮不見了還不靠譜，因爲還有一個出口四周有牆——那就自己再建一個出口唄，在第二個黑色區域寫上建立一個新出口的代碼即可：

map.placeObject(0, 0, "exit");

勇敢的少年啊，快去創造奇蹟！

Validation Engaged

這題的要求是在還存在着一定量『壁』的情況下你能到達出口，也就是說純粹地刪除它加『壁』的代碼是不行的，那我們做點改動就 OK 了。把『壁』往外移動，直到把人和出口都是在『壁』內。

那一天，人類終於回想起曾經一度被他們所支配的恐怖，還有囚禁於鳥籠中的那份屈辱。

for(y = 0; y <= map.getHeight() - 3; y++) {
    map.placeObject(5, y, 'block');
    map.placeObject(map.getWidth() - 5, y, 'block');
}

for(x = 0; x <= map.getWidth() - 5; x++) {
    map.placeObject(x, 3, 'block');
    map.placeObject(x, map.getHeight() - 3, 'block');
}

Multiplicity

嘛嘛，這是第二關的簡化版——直接再搞一個出口就 OK 了。

map.placeObject(20, 10, 'exit');

Minesweeper

這是一個雷區，你不碰雷就好。從代碼裏面看出來有個 map.setSquareColor 函數可以設置某個格子的顏色。那好辦，我們在設置一個地雷後把它用別的顏色標記出來就好了，然後重新執行只要你不是色盲都能安全通過。

map.setSquareColor(x, y, "#ff7800");

Drones 101

這題大概就是說有個癡漢會跟你靠近，然後把你先奸後殺。

但是癡漢很笨，在他的必經之路用牆堵住他就不會繼續動了。

map.placeObject(30, 12, 'block');
map.placeObject(31, 11, 'block');

Colors

這個是那個賣相不錯的電話機的教學關卡。所以大致的意思是設置了打電話的回調函數即可。ε٩(๑> ₃ <)۶з

分析代碼可知，要通過那幾個長得跟菊花一樣的帶色兒的牆你就要跟那個菊花顏色一樣。所以電話機的回調函數大致是讓你自己變色就好了。

按照順序所見，如果人是綠色的通過之後要變成紅色，然後再變成黃色再綠色。於是寫以下的變色過程就可以了：

var player = map.getPlayer();

var color = player.getColor();
switch(color) {
    case "#0f0":
        player.setColor("#f00");
        break;
    case "#f00":
        player.setColor("#ff0");
        break;
    case "#ff0":
        player.setColor("#0f0");
        break;
}

重新執行撿起電話機，然後通過綠菊花之後按 Q 使用電話機讓自己變色兒就好了。

“哎呀，天！他是惦記弟弟了。……可我還不知道呢！那麼這是他老人家的狗？很高興。……你把它帶去吧。……這條小狗怪不錯的。……挺伶俐。……一口就把這傢伙的手指咬破了！哈哈哈哈！……咦，你幹嗎發抖？嗚嗚，……嗚嗚。……它生氣了，小壞蛋，……好一條小狗……”

Into the Woods

森林裏面有樹和牆，我也懶得想或者寫代碼了。（明明是自己想不出來#ﾟÅﾟ）⊂彡☆))ﾟДﾟ)･∵

總之我是儘可能向出口靠近，然後到死路了趕緊打電話讓森林重新生成一遍，如此循環往復直到出口。

Fording the River

23333333333333！做這題的時候差點沒把自己瀏覽器卡死。

大致的意思是河的上面有一條船，你直接遇水會死，要上船。但是船貌似不跟你走啊 QAQ。

而且設定寫着只能有一條 raft。

咱就來個偷天換日，自己造諾亞方舟鋪滿整條河（因爲懶得計算）。

首先定義諾亞方舟的類型：

map.defineObject("noah", {
    'type': 'dynamic',
    'symbol': 'a',
    'color': '#420',
    'transport': true,
    'behavior': function(me) {
    }
});

然後呢把它鋪滿整條大河吧：

for(var x = 0; x < map.getWidth(); x++) {
    for(var y = 5; y < 15; y++) {
        map.placeObject(x, y, 'noah');
    }
}

一條大河，兩岸寬，風吹稻花香兩岸。（喂喂喂，小心卡死(┐「ε:)

Ambush

後來我去 Untrusted 的 repo 去看題解，發現他們都是去驅使這羣癡漢幹嘛幹嘛。我感覺我的最簡單暴力了——直接廢了他們。

其實呢只要把碰撞函數重寫一遍，這堆癡漢馬上就變得人畜無害，你走過去人家還行禮呢 233333333333

仔細看一下我們要完成的部分在 behavior 裏面，所以在這裏面用 this 是妥妥生效的。

this.onCollision = function() {};

看我碎蛋大粉拳！（忽然覺得下身一陣疼痛 |Д`) ノ⌒●～*

Robot

你走一步機器人走一步，也是教學關卡。

機器人能往下走就往下走，能往右走就往右走就拿到鑰匙了，最後你再追上機器人把鑰匙搶過來就好了。因爲機器人是可以穿過紫翔色的那扇門的。

if(me.canMove("down")) me.move("down");
else me.move("right");

站住，保護費。你不裝 X 我們還是好朋友。

Robot Nav

我居然無聊到自己把路線數出來了。

var road = "ddddrrrrrrrrrrrrrrrrrrrrrrrrrrrrrruurrrrrrrrrrrrrrrrrddddddd";
this.cur = this.cur === undefined ? 0 : (this.cur + 1);

if(this.cur >= road.length) return;

if(road[this.cur] === "d") me.move("down");
if(road[this.cur] === "r") me.move("right");
if(road[this.cur] === "u") me.move("up");

Robot Maze

好吧作者早就想到了有人會無聊地去數。

嘛嘛，就如作者所願寫個最基礎的 DFS 了事吧。

var direct = {
    "d": "down",
    "u": "up",
    "l": "left",
    "r": "right"
};

// dfs...
if(undefined === this.dfs) {
    this.ans = "";
    this.step = 0;

    var vis = [];
    for(var i = 0; i < 100; i++) {
        vis.push([]);
        for(var j = 0; j < 100; j++) vis[i].push(false);
    }

    var dir = [
        [ 0, -1, "u", "#f00" ],
        [ 0, 1, "d", "#0f0" ],
        [ -1, 0, "l", "#00f" ],
        [ 1, 0, "r", "#fff" ]
    ];

    this.dfs = function(x, y) {
        if(x === map.getWidth() - 2 && y === 8) {
            return true;
        }
        vis[y][x] = true;

        for(var i = 0; i < 4; i++) {
            var newx = x + dir[i][0];
            var newy = y + dir[i][1];

            if(newx < 0 || newy < 0 ||
                newx >= map.getWidth() ||
                newy >= map.getHeight() ||
                vis[newy][newx] ||
                map.getObjectTypeAt(newx, newy) === "block"
                ) continue;

            var oldans = this.ans;
            this.ans += dir[i][2];

            if(!this.dfs(newx, newy)) {
                this.ans = oldans;
            } else {
                map.setSquareColor(x, y, dir[i][3]);

                return true;
            }
        }

        return false;
    };

    this.dfs(1, 1);
    this.ans += "dd";
}

if(this.step >= this.ans.length) return;
me.move(direct[this.ans[this.step++]]);

紅魔館的地下室一樣呢。反正是機器人多走幾步路沒事，沒必要用 BFS 求最優解 2333333333

Crisps Contest

剛纔那仨 2B 機器人引領你拿到了仨顏色的鑰匙在這邊派上用場了。

鑽紅菊花你需要有紅鑰匙，並且用了之後會少掉。其它顏色也一樣。最終你要拿到 A 所代表的 theAlgorithm 走到出口。

等等！啊咧？綠鑰匙的通過判定有個地方可以修改？就是你通過綠菊花的時候需要有綠鑰匙並且你可以選擇你丟棄的東西。丟什麼好呢？電腦？不行不行，過關還靠它呢。電話機？以後肯定要用到。其它顏色鑰匙？那你肯定會被鎖在某個地方出不來。那就只有丟棄 theAlgorithm 了——反正只要拿到 theAlgorithm 之後不再通過綠菊花就沒事了。

於是隻要把綠菊花的通過判斷函數裏面可修改的區域改成 theAlgorithm 就好了。

最後走的順序大概是：

進左上角的門拿到黃藥屎和藍藥屎出來。然後右上角把紅和藍拿出來。然後向下直搗黃龍，左黃菊花進拿到 theAlgorithm 藍菊花通過拿到黃藥屎然後再黃菊花出。

大功告成！走向勝利的出口吧！

自古紅藍出 CP！

Exceptional Crossing

又是過河啊，這次你只能是死了，因爲你的編輯區域只有在 player.killedBy() 裏面。

《訂製死神》：這個時候讓死神笑就可以了。

讓我們一起來玩壞它吧！在裏面填上 ) = (0 就好了。什麼什麼看不懂？你填進去看一下整句話就知道了：

player.killedBy() = (0);

然後死神就會被你玩壞了。你走過去的時候這句話執行出錯了 2333333

Lasers

有很多隱藏線，你人必須要跟隱藏線的顏色一致才能通過，然後目前所有線都用白色給畫出來。

目測作者的意思是讓你把硬編碼的白色改成隱藏線的顏色，這樣就能把線的顏色給標記出來，然後再給電話機寫個函數就是讓你自己的人變色。

不過我還是用了個 Hack 的方法——

第一條線他要畫就畫，咱不碰它就好了，只不過在第一條線畫完的後面我們把這個畫線函數給 Hack 掉：

// using canvas to draw the line
var ctx = map.getCanvasContext();
ctx.beginPath();
ctx.strokeStyle = 'white';
ctx.lineWidth = 5;
ctx.moveTo(x1, y1);
ctx.lineTo(x2, y2);
ctx.stroke();

createLaser = abc;

接下去是在第二片區域寫下自己的畫線函數吧，這題最下方檢測了線的數量不能少於 25 條。麼事，爺高興畫 100 條都麼問題，因爲我都把它縮在左上角了 2333333

function abc() {
    for(var i = 0; i < 25; i++) {
        map.createLine([1, 1], [2, 2], function(player) {
            //... Ahahaha
        });

        var ctx = map.getCanvasContext();
        ctx.beginPath();
        ctx.strokeStyle = 'red';
        ctx.lineWidth = 5;
        ctx.moveTo(1, 1);
        ctx.lineTo(2, 2);
        ctx.stroke();
    }
}

Pointers

有好多傳送門，每次執行隨機生成傳送位置，有些傳送門會把你傳到二小姐的地下室然後被吃掉。

我也懶得多動腦筋或者畫線什麼的，直接對兩個都是傳送門的 CP 標記一樣的隨機顏色就好了，最後跟着顏色走到出口去（有個坑就是有時候這個地圖本身就是死局，所以得多試幾次重新執行 இдஇ

var dict = "0123456789ABCDEF";
if(t1.getType() === "teleporter" && t2.getType() === "teleporter") {
    var color = "#" + dict[Math.ceil(Math.random() * 15)] +
        dict[Math.ceil(Math.random() * 15)] +
        dict[Math.ceil(Math.random() * 15)];

    map.setSquareColor(t1.getX(), t1.getY(), color);
    map.setSquareColor(t2.getX(), t2.getY(), color);
}

Super Dr. Eval Bros

好吧本意是讓你設置一個 timer 然後一直跳啊跳的。

不過呢，定一個新方塊給自己搭一座橋就是了：

map.defineObject("❤", {
    impassable: function() {
        return true;
    },
    symbol: "❤"
});
map.placeObject(20, 12, "❤");
map.placeObject(21, 12, "❤");
map.placeObject(22, 12, "❤");
map.placeObject(23, 12, "❤");
map.placeObject(24, 12, "❤");
map.placeObject(25, 12, "❤");
map.placeObject(26, 12, "❤");
map.placeObject(27, 12, "❤");
map.placeObject(28, 12, "❤");
map.placeObject(29, 12, "❤");

你只要打個電話橋就會出現的。

Document Object Madness

好神奇！好奇葩！我鍵盤 hjkl 亂按一通就過了。

Boss Fight

打 Boss 了。

好吧我承認我 Cheat 了——原諒我用了 console.log。

因爲當我打開控制檯的時候下面的語句出現在我的眼裏：

If you can read this, you are cheating!

But really, you don't need this console to play the game. Walk around using arrow keys (or Vim keys), and pick up the computer (⌘). Then the fun begins!

嘛嘛，無論如何，過關了就好。

這題呢是要讓所有的 boss 給毀滅掉即可—— 當所有的 boss 毀滅之後會爆出任務道具 theAlgorithm 然後就能通關了。

後來我發現可以讓子彈消滅 boss。但是我當時沒這麼做。

我先弄了堵牆把子彈擋住先：

map.defineObject("保命的", {
    impassable: function() {
        return true;
    },
    symbol: "❤",
    onCollision: function() {
    }
});

for(var i = 0; i < map.getWidth(); i++) {
    map.placeObject(i, 9, "保命的");
}

這下你就能撿到電話機了——然後給電話機寫回調函數。

怎麼說呢，當你每用一次電話機，我就把當前存在於屏幕的 boss 和 bullet 給分開羅列，然後把 boss 的 _destroy（警察叔叔，就是這個函數是我 console.log 出來的）給嫁接到 bullet 的 _destroy 去。

這樣會出現什麼樣的結果呢？——當子彈碰到牆的時候就會銷燬，這個時候會觸發 _destroy 函數，但是這個時候的 _destroy 函數已經會變成了 boss 的了，也就是說這個時候子彈不會被銷燬反而是某一個 boss 的 _destroy 函數被調用然後被銷毀了。

再怎麼說這都是 Hack 的辦法，所以並不會觸發 boss 的 onDestroy 函數也就是說即使所有 boss 都沒了也不會出現 theAlgorithm 這玩意兒。

自己動手豐衣足食！

敵人不給我們我們就自己造唄！反正通關判定是——boss 數量爲 0 且你有 theAlgorithm 這個道具。

所以說當所有 boss 都被銷燬之後，我們自己去 map.replaceObject 一個 theAlgorithm 道具即可。

map.getPlayer().setPhoneCallback(function() {
    var bosses = [];
    var bullets = [];
    var objects = map.getDynamicObjects();
    for(var i = 0; i < objects.length; i++) {
        if(objects[i].getType() == "boss") {
            bosses.push(objects[i]);
        } else {
            bullets.push(objects[i]);
        }
    }
    for(var i = 0; i < Math.min(bosses.length, bullets.length); i++) {
        bullets[i]._destroy = bosses[i]._destroy;
    }

    if(bosses.length === 0) {
        map.placeObject(map.getPlayer().getX(), map.getPlayer().getY() + 1,
            'theAlgorithm');
    }
});

以上代碼寫完後就開始打 boss 吧！趕緊去拿到電話機，然後你會發現打一個電話 boss 就少一堆，那感覺倍爽兒！

End of the Line

馬上要通關了。這裏是個坑，開始我還以爲這裏就是真·通關了 QAQ。

隨後看看後面還是有關卡啊。但是我突然發現 <ctrl+0> 跳出來的 menu 左邊多出了文件夾！然後進去隨意翻看了。

最後發現原來是要修改 scripts/objects.js 文件→＿→。

好吧，分析通關驗證來看，這一關的 map.finalLevel 爲 true。所以我們只需要把 scripts/objects.js 文件裏面的：

if(!game.map.finalLevel) {
    game._moveToNextLevel();
}

給改成如果是 finalLevel 就跑到下一關去就可以了：

if(game.map.finalLevel) {
    game._moveToNextLevel();
}

Credits

由於事先文章結構沒有寫好，就接這關的坑位來小結吧 0. 0。（反正人家只是序幕章了

好的，其實也什麼總結的，但是總覺得得有這麼個小結纔對。

初探 MySQL 的 Binlog

qiukun — Tue, 11 Aug 2015 13:57:23 +0800

原文地址：https://xcoder.in/2015/08/10/mysql-binlog-try/

花瓣网的搜索架构需要重构，尤其是在索引建立或者更新层面。

目前的一个架构导致的结果就是时间越久，数据本体与搜索引擎索引中的数据越不同步，相差甚大。

新的一个架构打算从 MySQL 的 Binlog 中读取数据更新、删除、新增等历史记录，并把相应信息提取出来丢到队列中慢慢去同步。

所以我就在这里小小去了解一下 Binlog。

准备工作

什么是 Binlog

MySQL Server 有四种类型的日志——Error Log、General Query Log、Binary Log 和 Slow Query Log。

第一个是错误日志，记录 mysqld 的一些错误。第二个是一般查询日志，记录 mysqld 正在做的事情，比如客户端的连接和断开、来自客户端每条 Sql Statement 记录信息；如果你想准确知道客户端到底传了什么瞎 [哔哔] 玩意儿给服务端，这个日志就非常管用了，不过它非常影响性能。第四个是慢查询日志，记录一些查询比较慢的 SQL 语句——这种日志非常常用，主要是给开发者调优用的。

剩下的第三种就是 Binlog 了，包含了一些事件，这些事件描述了数据库的改动，如建表、数据改动等，也包括一些潜在改动，比如 DELETE FROM ran WHERE bing = luan，然而一条数据都没被删掉的这种情况。除非使用 Row-based logging，否则会包含所有改动数据的 SQL Statement。

那么 Binlog 就有了两个重要的用途——复制和恢复。比如主从表的复制，和备份恢复什么的。

启用 Binlog

通常情况 MySQL 是默认关闭 Binlog 的，所以你得配置一下以启用它。

启用的过程就是修改配置文件 my.cnf 了。

至于 my.cnf 位置请自行寻找。例如通过 OSX 的 brew 安装的 mysql 默认配置目录通常在

/usr/local/Cellar/mysql/$VERSION/support-files/my-default.cnf

这个时候需要将它拷贝到 /etc/my.cnf 下面。

详见 <StackOverflow - MySQL 'my.cnf' location?>。

紧接着配置 log-bin 和 log-bin-index 的值，如果没有则自行加上去。

log-bin=master-bin
log-bin-index=master-bin.index

这里的 log-bin 是指以后生成各 Binlog 文件的前缀，比如上述使用 master-bin，那么文件就将会是 master-bin.000001、master-bin.000002 等。而这里的 log-bin-index 则指 binlog index 文件的名称，这里我们设置为 master-bin.index。

如果上述工作做完之后重启 MySQL 服务，你可以进入你的 MySQL CLI 验证一下是否真的启用了。

$ mysql -u $USERNAME ...

然后在终端里面输入下面一句 SQL 语句：

SHOW VARIABLES LIKE '%log_bin%';

如果结果里面出来这样类似的话就表示成功了：

+---------------------------------+---------------------------------------+
| Variable_name                   | Value                                 |
+---------------------------------+---------------------------------------+
| log_bin                         | ON                                    |
| log_bin_basename                | /usr/local/var/mysql/master-bin       |
| log_bin_index                   | /usr/local/var/mysql/master-bin.index |
| log_bin_trust_function_creators | OFF                                   |
| log_bin_use_v1_row_events       | OFF                                   |
| sql_log_bin                     | ON                                    |
+---------------------------------+---------------------------------------+
6 rows in set (0.00 sec)

更多的一些相关配置可以参考这篇《MySQL 的 binary log 初探》。

随便玩玩

然后你就可以随便去执行一些数据变动的 SQL 语句了。当你执行了一堆语句之后就可以看到你的 Binlog 里面有内容了。

如上表所示，log_bin_basename 的值是 /usr/local/var/mysql/master-bin 就是 Binlog 的基础文件名了。

那我们进去看，比如我的这边就有这么几个文件：

很容易发现，里面有 master-bin.index 和 master-bin.000001 两个文件，这两个文件在上文中有提到过了。

我们打开那个 master-bin.index 文件，会发现这个索引文件就是一个普通的文本文件，然后列举了各 binlog 的文件名。而 master-bin.000001 文件就是一堆乱码了——毕竟人家是二进制文件。

结构解析

索引文件

索引文件就是上文中的 master-bin.index 文件，是一个普通的文本文件，以换行为间隔，一行一个文件名。比如它可能是：

master-bin.000001
master-bin.000002
master-bin.000003

然后对应的每行文件就是一个 Binlog 实体文件了。

Binlog 文件

Binlog 的文件结构大致由如下几个方面组成。

文件头

文件头由一个四字节 Magic Number，其值为 1852400382，在内存中就是 "\xfe\x62\x69\x6e"，参考 MySQL 源码的 log_event.h，也就是 '\0xfe' 'b' 'i' 'n'。

与平常二进制一样，通常都有一个 Magic Number 进行文件识别，如果 Magic Number 不吻合上述的值那么这个文件就不是一个正常的 Binlog。

事件

在文件头之后，跟随的是一个一个事件依次排列。每个事件都由一个事件头和事件体组成。

事件头里面的内容包含了这个事件的类型（如新增、删除等）、事件执行时间以及是哪个服务器执行的事件等信息。

第一个事件是一个事件描述符，描述了这个 Binlog 文件格式的版本。接下去的一堆事件将会按照第一个事件描述符所描述的结构版本进行解读。最后一个事件是一个衔接事件，指定了下一个 Binlog 文件名——有点类似于链表里面的 next 指针。

根据《High-Level Binary Log Structure and Contents》所述，不同版本的 Binlog 格式不一定一样，所以也没有一个定性。在我写这篇文章的时候，目前有三种版本的格式。

v1，用于 MySQL 3.2.3
v3，用于 MySQL 4.0.2 以及 4.1.0
v4，用于 MySQL 5.0 以及更高版本

实际上还有一个 v2 版本，不过只在早期 4.0.x 的 MySQL 版本中使用过，但是 v2 已经过于陈旧并且不再被 MySQL 官方支持了。

通常我们现在用的 MySQL 都是在 5.0 以上的了，所以就略过 v1 ~ v3 版本的 Binlog，如果需要了解 v1 ~ v3 版本的 Binlog 可以自行前往上述的《High-level...》文章查看。

事件头

一个事件头有 19 字节，依次排列为四字节的时间戳、一字节的当前事件类型、四字节的服务端 ID、四字节的当前事件长度描述、四字节的下个事件位置（方便跳转）以及两字节的标识。

用 ASCII Diagram 表示如下：

+---------+---------+---------+------------+-------------+-------+
|timestamp|type code|server_id|event_length|next_position|flags  |
|4 bytes  |1 byte   |4 bytes  |4 bytes     |4 bytes      |2 bytes|
+---------+---------+---------+------------+-------------+-------+

也可以字节编造一个结构体来解读这个头：

struct BinlogEventHeader
{
    int   timestamp;
    char  type_code;
    int   server_id;
    int   event_length;
    int   next_position;
    char  flags[2];
};

如果你要直接用这个结构体来读取数据的话，需要加点手脚。

因为默认情况下 GCC 或者 G++ 编译器会对结构体进行字节对齐，这样读进来的数据就不对了，因为 Binlog 并不是对齐的。为了统一我们需要取消这个结构体的字节对齐，一个方法是使用 #pragma pack(n)，一个方法是使用 __attribute__((__packed__))，还有一种情况是在编译器编译的时候强制把所有的结构体对其取消，即在编译的时候使用 fpack-struct 参数，如：
$ g++ temp.cpp -o a -fpack-struct=1

根据上述的结构我们可以明确得到各变量在结构体里面的偏移量，所以在 MySQL 源码里面（libbinlogevents/include/binlog_event.h）有下面几个常量以快速标记偏移：

#define EVENT_TYPE_OFFSET    4
#define SERVER_ID_OFFSET     5
#define EVENT_LEN_OFFSET     9
#define LOG_POS_OFFSET       13
#define FLAGS_OFFSET         17

而具体有哪些事件则在 libbinlogevents/include/binlog_event.h#L245 里面被定义。如有个 FORMAT_DESCRIPTION_EVENT 事件的 type_code 是 15、UPDATE_ROWS_EVENT 的 type_code 是 31。

还有那个 next_position，在 v4 版本中代表从 Binlog 一开始到下一个事件开始的偏移量，比如到第一个事件的 next_position 就是 4，因为文件头有一个字节的长度。然后接下去对于事件 n 和事件 n + 1 来说，他们有这样的关系：

next_position(n + 1) = next_position(n) + event_length(n)

关于 flags 暂时不需要了解太多，如果真的想了解的话可以看看 MySQL 的相关官方文档。

事件体

事实上在 Binlog 事件中应该是有三个部分组成，header、post-header 和 payload，不过通常情况下我们把 post-header 和 payload 都归结为事件体，实际上这个 post-header 里面放的是一些定长的数据，只不过有时候我们不需要特别地关心。想要深入了解可以去查看 MySQL 的官方文档。

所以实际上一个真正的事件体由两部分组成，用 ASCII Diagram 表示就像这样：

+=====================================+
| event  | fixed part (post-header)   |
| data   +----------------------------+
|        | variable part (payload)    |
+=====================================+

而这个 post-header 对于不同类型的事件来说长度是不一样的，同种类型来说是一样的，而这个长度的预先规定将会在一个“格式描述事件”中定好。

格式描述事件

在上文我们有提到过，在 Magic Number 之后跟着的是一个格式描述事件（Format Description Event），其实这只是在 v4 版本中的称呼，在以前的版本里面叫起始事件（Start Event）。

在 v4 版本中这个事件的结构如下面的 ASCII Diagram 所示。

+=====================================+
| event  | timestamp         0 : 4    |
| header +----------------------------+
|        | type_code         4 : 1    | = FORMAT_DESCRIPTION_EVENT = 15
|        +----------------------------+
|        | server_id         5 : 4    |
|        +----------------------------+
|        | event_length      9 : 4    | >= 91
|        +----------------------------+
|        | next_position    13 : 4    |
|        +----------------------------+
|        | flags            17 : 2    |
+=====================================+
| event  | binlog_version   19 : 2    | = 4
| data   +----------------------------+
|        | server_version   21 : 50   |
|        +----------------------------+
|        | create_timestamp 71 : 4    |
|        +----------------------------+
|        | header_length    75 : 1    |
|        +----------------------------+
|        | post-header      76 : n    | = array of n bytes, one byte per event
|        | lengths for all            |   type that the server knows about
|        | event types                |
+=====================================+

这个事件的 type_code 是 15，然后 event_length 是大于等于 91 的值的，这个主要取决于所有事件类型数。

因为从第 76 字节开始后面的二进制就代表一个字节类型的数组了，一个字节代表一个事件类型的 post-header 长度，即每个事件类型固定数据的长度。

那么按照上述的一些线索来看，我们能非常快地写出一个简单的解读 Binlog 格式描述事件的代码。

如上文所述，如果需要正常解读 Binlog 文件的话，下面的代码编译时候需要加上 -fpack-struct=1 这个参数。

#include <cstdio>
#include <cstdlib>

struct BinlogEventHeader
{
    int  timestamp;
    unsigned char type_code;
    int  server_id;
    int  event_length;
    int  next_position;
    short flags;
};

int main()
{
    FILE* fp = fopen("/usr/local/var/mysql/master-bin.000001", "rb");
    int magic_number;
    fread(&magic_number, 4, 1, fp);

    printf("%d - %s\n", magic_number, (char*)(&magic_number));

    struct BinlogEventHeader format_description_event_header;
    fread(&format_description_event_header, 19, 1, fp);

    printf("BinlogEventHeader\n{\n");
    printf("    timestamp: %d\n", format_description_event_header.timestamp);
    printf("    type_code: %d\n", format_description_event_header.type_code);
    printf("    server_id: %d\n", format_description_event_header.server_id);
    printf("    event_length: %d\n", format_description_event_header.event_length);
    printf("    next_position: %d\n", format_description_event_header.next_position);
    printf("    flags[]: %d\n}\n", format_description_event_header.flags);

    short binlog_version;
    fread(&binlog_version, 2, 1, fp);
    printf("binlog_version: %d\n", binlog_version);

    char server_version[51];
    fread(server_version, 50, 1, fp);
    server_version[50] = '\0';
    printf("server_version: %s\n", server_version);

    int create_timestamp;
    fread(&create_timestamp, 4, 1, fp);
    printf("create_timestamp: %d\n", create_timestamp);

    char header_length;
    fread(&header_length, 1, 1, fp);
    printf("header_length: %d\n", header_length);

    int type_count = format_description_event_header.event_length - 76;
    unsigned char post_header_length[type_count];
    fread(post_header_length, 1, type_count, fp);
    for(int i = 0; i < type_count; i++) 
    {
        printf("  - type %d: %d\n", i + 1, post_header_length[i]);
    }

    return 0;
}

这个时候你得到的结果有可能就是这样的了：

1852400382 - �binpz�
BinlogEventHeader
{
    timestamp: 1439186734
    type_code: 15
    server_id: 1
    event_length: 116
    next_position: 120
    flags[]: 1
}
binlog_version: 4
server_version: 5.6.24-log
create_timestamp: 1439186734
header_length: 19
  - type 1: 56
  - type 2: 13
  - type 3: 0
  - type 4: 8
  - type 5: 0
  - type 6: 18
  - ...

一共会输出 40 种类型（从 1 到 40），如官方文档所说，这个数组从 START_EVENT_V3 事件开始（type_code 是 1）。

跳转事件

跳转事件即 ROTATE_EVENT，其 type_code 是 4，其 post-header 长度为 8。

当一个 Binlog 文件大小已经差不多要分割了，它就会在末尾被写入一个 ROTATE_EVENT——用于指出这个 Binlog 的下一个文件。

它的 post-header 是 8 字节的一个东西，内容通常就是一个整数 4，用于表示下一个 Binlog 文件中的第一个事件起始偏移量。我们从上文就能得出在一般情况下这个数字只可能是四，就偏移了一个魔法数字。当然我们讲的是在 v4 这个 Binlog 版本下的情况。

然后在 payload 位置是一个字符串，即下一个 Binlog 文件的文件名。

各种不同的事件体

由于篇幅原因这里就不详细举例其它普通的不同事件体了，具体的详解在 MySQL 文档中一样有介绍，用到什么类型的事件体就可以自己去查询。

小结

本文大概介绍了 Binlog 的一些情况，以及 Binlog 的内部二进制解析结构。方便大家造轮子用——不然老用别人的轮子，只知其然而不知其所以然多没劲。

好了要下班了，就写到这里过吧。

参考

MySQL's binary log 结构简介，目测原文在 TaobaoDBA（已无法访问）
MySQL Binlog 的介绍
MySQL 的 binary log 初探
High-Level Binary Log Structure and Contents and related official documents
#pragma pack vs -fpack-struct for Intel C

杭州滨江园区求一居室

qiukun — Tue, 10 Jun 2014 16:17:14 +0800

大致的要求如下：房型：一居室（不喜欢隔断或者合租房，还请谅解）价格：2000 左右（当然可以好商量）位置：交通便捷（如 B 支 6 等等）室内设施：家具家电最好齐备（床、柜子、书桌、洗衣机、冰箱、空调等，这些设备最好不要是从二手市场上随便淘的那种）周边环境：如果能够大超市、菜市场之类的那就更好了。但是最好不要临街（比较怕吵）。手机：186l229o728

Ural 1000 A+B 百思不得其解 [solved]

qiukun — Mon, 10 Jun 2013 11:06:22 +0800

http://acm.timus.ru/problem.aspx?space=1&num=1000

puts gets.spilt(" ").map {|x| x.to_i}.inject :+

居然。。错了。。

。。我 2 了，打错字了 puts gets.split(" ").map {|x| x.to_i}.inject :+

点点不让发这个代码

qiukun — Tue, 04 Jun 2013 23:21:22 +0800

你们猜为什么，怎么改？

#include <functional>
#include <algorithm>
#include <iostream>
#include <fstream>
#include <sstream>
#include <iomanip>
#include <numeric>
#include <cstring>
#include <cassert>
#include <cstdio>
#include <string>
#include <vector>
#include <bitset>
#include <queue>
#include <stack>
//#include <cmath>
#include <ctime>
#include <list>
#include <set>
#include <map>

using namespace std;

#define MAXN 400010
long long addv[MAXN];
long long sumv[MAXN];

int y1, y2;

void maintain(int o, int L, int R) {
    int lc = o*2, rc = o*2+1;
    if (R > L) {
        sumv[o] = sumv[lc] + sumv[rc];
    }
    sumv[o] += addv[o] * (R-L+1);
    if (R == L) addv[o] = 0;
}


int v;
void update(int o, int L, int R) {
    int lc = o*2, rc = o*2+1;
    if (y1 <= L && R <= y2) {
        addv[o] += v;
    } else {
        int M = L + (R-L)/2;
        if (y1 <= M) update(lc, L, M);
        if (y2 > M) update(rc, M+1, R);
    }
    maintain(o, L, R);
}

long long _sum;
void query(int o, int L, int R, long long add) {
    if (y1 <= L && R <= y2) {
        _sum += sumv[o] + add * (R-L+1);
    } else {
        int M = L + (R-L)/2;
        if (y1 <= M) query(o*2, L, M, add + addv[o]);
        if (y2 > M) query(o*2+1, M+1, R, add + addv[o]);
    }
}

int main()
{
    int N, M;
    cin >> N >> M;
    for (int i = 1; i <= N; ++i) {
        scanf("%d", &v);
        y1 = y2 = i;
        update(1, 1, N);
    }
    memset(addv, 0, sizeof addv);
    for (int i = 0; i != M; ++i) {
        char C;
        int A, B;
        getchar();
        scanf("%c%d%d", &C, &A, &B);
        switch(C) {
        case 'Q':
            y1 = A; y2 = B;
            _sum = 0;
            query(1, 1, N, 0);
            printf("%I64d\n", _sum);
            break;
        case 'C':
            scanf("%d", &v);
            y1 = A; y2 = B;
            update(1, 1, N);
        }
    }

    return 0;
}

是的，中文译作不尽如人意，但是我们可以做什么？

qiukun — Wed, 06 Feb 2013 14:42:57 +0800

举《Ruby 编程语言》为例，去 O'Reilly 提交勘误。

至于 O'Reilly 方，希望能对此进行倡导。甚至能将勘误校对社区化。

中文译作不行在我看来有根本性的原因。因此也不建议读中文技术书籍。但是我们还是能为中文技术书籍做些什么，比起抱怨是更切实的态度。

host 是 windows 。 vagrant 的 port forwarding 很慢

qiukun — Sat, 08 Dec 2012 18:40:33 +0800

在 ssh 里面 curl localhost:3000 很快在母鸡用浏览器就很慢有木有人是打算 windows + vagrant 的？如果有人正在用就更好了，求方案哈

Nixos

qiukun — Sun, 24 Jun 2012 10:27:49 +0800

NixOS 的 Nix 包管理可以在 Cygwin 和 Mac 上运行。通过 Nix，你可以做到一般发行可以做的事情，以及多版本共存，解决 lib hell。此外：升级和 Rollback 是原子化的。有 GC，收集不再使用的包。包管理语言是函数式的。透明的源码、二进制档安装：在依赖树上以二进制优先。（有点混合的感觉）增量升级。可作为服务部署工具。

官方已经有 Linode OpenVZ 等平台的安装文档。这解决了 http://www.v2ex.com/t/38390 提出的问题。

用 sublimetext 的同志们想过没？

qiukun — Sat, 23 Jun 2012 12:51:40 +0800

你们用这么个编辑器来写 ruby 但是它的插件语言却是 python，未来你们要写插件难道学一门 python 吗？