原创 Innodb 入門(三:鎖)
文章目錄lock與latchInnodb的鎖一致性非鎖定讀一致性鎖定讀行鎖的三種算法髒讀,不可重複讀,丟失更新的解決 lock與latch Innodb的鎖 一致性非鎖定讀 MVCC,利用UndoLog 一致性鎖定讀 #
2019-09-03 09:57:09
原创 InnoDB 學習（一：InnoDB體系架構）
文章目錄體系架構後臺線程內存Checkpoint技術Master Thread的工作方式插入緩衝Insert BufferChange BufferMerge BUffer兩次寫自適應哈希異步IO刷新臨近頁 體系架構 後臺線程
2019-09-03 09:57:09
1
原创 Redis 入門(二:transaction,timeout,sort,queue,pipe)
事務:都執行或都不執行 127.0.0.1:6379> multi OK 127.0.0.1:6379> srem number 1 QUEUED 127.0.0.1:6379> srem number 3 QUEUED 127
2019-09-03 09:57:09
1
原创 golang實現C++中upper_bound & lower_bound
package main /* 在從小到大的排序數組中， lower_bound( begin,end,num, flag=true)：從數組的begin位置到end-1位置二分查找第一個大於或等於num的數字，找到返回該數字的ind
2019-08-23 10:15:31
30
原创 Redis 入門(一:基本數據類型與操作)
1.redis-server啓動 2.命令返回值:狀態,錯誤,整數,字符串,多字符串 配置文件 redis-server (文件) 來按照文件配置啓動 熱更新配置:config set loglevel warning 多數據庫
2019-08-23 10:15:31
2
原创 進程 線程 協程
原文鏈接：https://studygolang.com/ 進程時代 image 後來，現代化的計算機有了操作系統，每個程序都是一個進程，但是操作系統在一段時間只能運行一個進程，直到這個進程運
2019-08-23 10:15:31
原创 golang實現選擇排序，快速排序，希爾排序，堆排序，快速排序,歸併排序
func max_heapify(dad int , end int , arr []int){ son := dad * 2 + 1 for son <= end{ if son + 1 <= end && arr[son]
2019-08-23 10:15:31
原创 Raft中文論文——尋找一種易於理解的一致性算法（擴展版）
原文鏈接：https://github.com/maemual/raft-zh_cn/edit/master/raft-zh_cn.md 文章目錄摘要1 介紹2 複製狀態機3 Paxos
2019-08-15 09:34:13
原创 深入理解Raft
根據Raft作者Diego Ongaro的課件整理 論文 按照課件的講述順序，理解raft Server States（狀態） cluster成員的狀態有三種： Leader：管理與CLient的交互；同一term中最多存在一
2019-08-09 10:41:54
原创 MapReduce中文版論文
原文鏈接：http://labs.google.com/papers/mapreduce.html 文章目錄摘要1.介紹2.編程模型2.1 實例2.2類型2.3更多實例3.實現3.1執行
2019-08-08 10:15:51
原创 fpTree的c++實現
1.構造FP-Tree 2.標記條件模式基 3.得出滿足支持度要求的頻繁項集 重複執行2和3 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+10;
2019-06-12 01:44:53
原创 計算幾何-線段相交
快速排斥：不能處理端點爲交點的情況; 快速排斥原理：用給出的兩條線段作爲各自的對角線建立矩形，如果矩形不相交，那麼線段一定不相交。 具體實現：假設第一條線段的兩個端點分別爲(p1,p2)(p3,p4); if(min(p1.x,p2.x)
2019-03-23 10:29:42
1
原创 單鏈表/雙向鏈表/單鏈表反轉/雙向循環鏈表
單鏈表 #include <bits/stdc++.h> using namespace std; struct Node { int val; Node* next; }; void Create(Node* hea
2019-03-21 10:27:22
原创 《計算機網絡-自頂向下方法》第二章-應用層 學習筆記①
2.1應用層協議原理 2.1.1網絡應用程序體系結構：客戶-服務器結構 ， 對等（p2p）結構（自擴展性）、 2.1.2進程通信：通過交換報文。 客戶和服務器進程； 進程與計算機網絡的接口（套接字即應用程序編程接口API）； 進程尋址：需
2019-03-19 10:12:45
原创 《深入理解計算機系統》第二章-信息的表示和處理 學習筆記①
1.信息存儲 虛擬內存被視爲字節數組，每個字節都有唯一的數字（即它的地址）來標識;地址的集合即爲虛擬地址空間； 指針包括值和類型：值表示某個對象的位置，類型表示那個位置所存儲的對象的類型 1.1十六進制：在c語言中0x，0X開頭的數字常
2019-03-17 10:21:37