原创 Master Thread工作方式1
在上一篇博客InnoDB體系架構 後臺線程中，我們介紹了InnoDB存儲引擎的主要工作都是有Master Thread完成的，在這裏我們具體介紹它的實現和可能存在的問題。我們按照版本的順序來介紹該線程。 1.0.x版本之前：
2020-06-11 02:24:59
原创 Python中的 a,b=b,a+b 和 a=b b=a+b 的區別
此處要注意賦值語句的運算優先級，賦值語句首先計算右邊的表達式的值，然後將它賦值給左邊的表達式。 在a,b=b,a+b中，首先將b和a+b的值都計算出來，然後在賦值給左邊的a和b。它的比較經典的應用就是在計算斐波那契數列的時候，我們可以採用
2020-03-04 00:38:58
原创 Linux常用命令2
查看命令的文檔：help command（命令） 顯示命令的使用信息：command（命令） --help 標準輸出重定向，重新定義標準輸出內容發送到哪裏，使用重定向操作符“>”後面接文件名，就可以把標準輸出重定向到另一個文件中而不是顯示
2019-09-09 22:44:58
1
原创 Python中的四種數據類型
list： 列表是最常用的Python數據類型，它的數據項不需要具有相同的數據類型，創建一個列表只需要用逗號把不同的數據項使用方括號括起來即可，如下所示： list1 = ['zhang', 'wang', 1, 2, 3] list2
2019-07-15 21:19:21
原创 Master Thread工作方式2
在上一篇博客Master Thread工作方式1中我們介紹了InnoDB1.0.x版本之前的Master Thread的工作方式，這裏我們介紹InnoDB1.2.x版本之前的Master Thread，從前面我們可以看出Inn
2019-03-29 22:31:52
原创 劍指Offer 醜數 超詳細講解
題目描述：把只包含質因子2、3和5的數稱作醜數（Ugly Number）。例如6、8都是醜數，但14不是，因爲它包含質因子7。 習慣上我們把1當做是第一個醜數。求按從小到大的順序的第N個醜數。 解題思路：我第一個想法是先將前面幾個醜數加進
2019-03-25 22:31:49
原创 劍指Offer 把數組排成最小的數
題目描述：輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。 解題思路：我首先想到的就是利用數據的全排列然後將他
2019-03-25 22:31:49
原创 Master Thread工作方式
在上一篇博客InnoDB體系架構 後臺線程中，我們介紹了InnoDB存儲引擎的主要工作都是有Master Thread完成的，在這裏我們具體介紹它的實現和可能存在的問題。我們按照版本的順序來介紹該線程。 1.0.x版本之前：
2019-03-25 22:31:49
2
原创 Checkpoint技術
在上一篇博客InnoDB體系架構 內存中，介紹了InnoDB存儲引擎的內存結構和設計，這裏就來介紹Checkpoint技術。前面我們提到過數據庫會通過Checkpoint機制將髒頁刷新回磁盤，該技術主要用於解決一下幾個問題：
2019-03-25 22:31:49
原创 劍指Offer 字符串的排列
題目描述：輸入一個字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來的所有字符串abc,acb,bac,bca,cab和cba。 輸入描述：輸入一個字符串,長度不超過9(可能有字符重
2019-03-25 22:31:49
原创 InnoDB體系架構 後臺線程
學習了一段MySQL之後，感覺到很多東西不深入理解存儲引擎無法更好的進行數據庫的設計和使用，所以記錄下所學的東西，方便自己和他人。 InnoDB的存儲引擎的架構體系如下圖所示（圖片來自MySQL技術內幕）： 從圖中我們可以清楚
2019-03-24 22:29:09
原创 InnoDB體系架構 內存
在上一篇博客InnoDB體系架構 後臺線程中我介紹了改引擎的後臺線程是怎樣的，這篇博客接着來介紹它的內存。 1.緩衝池 InnoDB存儲引擎是基於磁盤存儲的並將其中的記錄按照頁的方式進行管理。因此可以將其視爲基於磁
2019-03-24 22:29:09
原创 劍指Offer 順時針打印矩陣
題目描述：輸入一個矩陣，按照從外向裏以順時針的順序依次打印出每一個數字，例如，如果輸入如下4 X 4矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數字1,2,3,4,8,12,16,15
2019-03-22 22:36:48
原创 劍指Offer 合併兩個排序的鏈表
題目描述：輸入兩個單調遞增的鏈表，輸出兩個鏈表合成後的鏈表，當然我們需要合成後的鏈表滿足單調不減規則。 解題思路：常規的解法是將兩個鏈表中的元素先加入到一個公共容器中，然後調用排序算法按照節點的值來排序，這樣算法的複雜度比較大，不是非常好
2019-03-22 22:36:48
原创 劍指Offer 二叉樹中和爲某一值的路徑
題目描述：輸入一顆二叉樹的跟節點和一個整數，打印出二叉樹中結點值的和爲輸入整數的所有路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。(注意: 在返回值的list中，數組長度大的數組靠前) 解題思路：由於需要找到一
2019-03-22 22:36:48