原创 分佈式共識算法 (四) BTF算法(區塊鏈使用)

系列目錄 分佈式共識算法 (一) 背景 分佈式共識算法 (二) Paxos算法 分佈式共識算法 (三) Raft算法 分佈式共識算法 (四) BTF算法 一、引子 前面介紹的算法,無論是 Paxos 還是 Raft 都只能解決非拜占庭

原创 單表千萬級數據遷移實踐方案-乞丐版,不使用大數據平臺

一、現狀 mysql下,某business單表已近2000萬且還在持續增加中,存在多個索引,有較高的查詢壓力。現業務端使用guava cache攔了一道,還能頂得住,但是後臺管理系統的全量數據的分頁排序查詢比較慢,且將來會越來越慢。

原创 內存緩存 Gcache VS Caffeine源碼詳解

  轉一篇。後續再嘗試自己實踐一下 https://mp.weixin.qq.com/s/VkcwhWwHYrNu-yWKPxteZA

原创 jenkins配置從git指定分支下載代碼,打包部署jar包

1.如何構造一個jenkins部署? 1.1 目標 從git上指定分支下載代碼,打包併發布到指定機器上,啓動。 1.2 實現 如果已有項目,直接copy一份配置即可,修改一下即可使用 如果沒有配置好的,見第二節。   2.配置jenki

原创 分佈式事務(二)Java事務API(JTA)規範

系列目錄 分佈式事務(一)原理概覽 分佈式事務(二)JTA規範 分佈式事務(三)mysql對XA協議的支持 分佈式事務(四)簡單樣例 分佈式事務(五)源碼詳解 分佈式事務(六)總結提高 一、引子   既然出現了分佈式場景(DTP模型),

原创 30歲的程序員,未來之路-寫於疫情籠罩下的北京-中國-地球

一、問題分析篇 本人技術專家一枚,座標北京,在一個創業公司帶小團隊。平時工作:需求分析+核心代碼編寫+團隊管理。 最近面試看了2個簡歷,一個是32歲,7年經驗高開,一個是33歲,10年經驗技術總監。對比了一下,兩者學歷都是普通本科,但高

原创 最小生成樹(二)Prim算法

一、思想 1.1 基本概念 加權無向圖的生成樹:一棵含有其所有頂點的無環連通子圖。 最小生成樹(MST):一棵權值最小(樹中所有邊的權值之和)的生成樹。 1.2 算法原理 1.2.1 切分定理 切分定義:圖的一種切分是將圖的所有頂

原创 最短路徑:Dijstra(迪傑斯特拉)算法

一、背景 全文根據《算法-第四版》,Dijkstra(迪傑斯特拉)算法,一種單源最短路徑算法。我們把問題抽象爲2步:1.數據結構抽象   2.實現。 分別對應第二章、第三章。 二、算法分析 2.1 數據結構   頂點+邊->圖。注意:D

原创 Hystrix、Ribbon、Feign 源碼剖析(一)引子

系列目錄 Hystrix、Ribbon、Feign 源碼剖析(一)引子 Hystrix、Ribbon、Feign 源碼剖析(二)原理概括 Hystrix、Ribbon、Feign 源碼剖析(三)源碼詳解 Hystrix、Ribbon、F

原创 A left join B B表有多條記錄,max(create_time)取最新一條

例如:A表合同表t_contract  B表合同審覈表t_contract_audit。兩個表根據contract_id關聯。且一條合同有多條審覈記錄。求:A.合同狀態、B.最新審覈記錄結果。 簡單:A 1--key--n B  ---

原创 分佈式事務(三)mysql對XA協議的支持

系列目錄 分佈式事務(一)原理概覽 分佈式事務(二)JTA規範 分佈式事務(三)mysql對XA協議的支持 分佈式事務(四)簡單樣例 分佈式事務(五)源碼詳解 分佈式事務(六)總結提高 引子 從Mysql5開始,innoDB引擎支持XA

原创 常見算法合集[java源碼+持續更新中...]

一、引子 本文蒐集從各種資源上搜集高頻面試算法,慢慢填充...每個算法都親測可運行,原理有註釋。Talk is cheap,show me the code! 走你~ 二、常見算法 2.1 判斷單向鏈表是否有環 1 package

原创 分佈式共識算法 (一) 背景

系列目錄 分佈式共識算法 (一) 背景 分佈式共識算法 (二) Paxos算法 分佈式共識算法 (三) Raft算法 分佈式共識算法 (四) BTF算法 一、背景 一致性是分佈式領最重要的問題。一致性不代表結果的正確與否,而是分佈式系統

原创 一臺電腦支持2個git賬號:gitlab+github

一、背景 1.公司使用gitlab保存代碼,git已支持。 2.需要新增一個人github賬戶。創建study項目並提交到github上。 3.git提交時互相不混淆 二、操作流程 1.註冊github 官網地址:https://git

原创 分佈式事務(六)總結提高

系列目錄 分佈式事務(一)原理概覽 分佈式事務(二)JTA規範 分佈式事務(三)mysql對XA協議的支持 分佈式事務(四)簡單樣例 分佈式事務(五)源碼詳解 分佈式事務(六)總結提高 一、回顧 1.1 回顧 分佈式從來都不是簡單的東西