原创 數據結構與算法--線性數據結構
目錄 數組 鏈表 棧 隊列 跳錶 散列表 散列表+鏈表 參考 數組 數組是一種線性表數據結構，它用一組連續的內存空間，來存儲一組具有相同類型的數據 數組，鏈表，隊列，棧都是線性表結構 非線性表結構有 樹，二叉樹，堆，圖等 數組下標從
2020-07-04 17:36:01
原创 大規模數據處理實戰--總體概述
目錄 Map-Reduce淘汰的原因 MapReduce的替代者 大規模電商熱銷榜 大規模數據處理工具出現的年代 到2014年穀歌內部沒人用Map-Reduce了 2016年穀歌內部培訓中，把Map-Reduce替換成了FlumJa
2020-07-04 17:36:01
原创 數據結構與算法--樹的理論和應用
目錄 樹 二叉查找樹 紅黑樹 遞歸樹 堆 堆排序 堆的應用 參考 樹 樹的高度，深度，層數的定義下面用圖來說明這三個概念的區別 下面用圖來說明這三個概念的區別 高度，這個概念跟生活中的樓層一樣，從下往上數如第10層，12層起點都是地
2020-07-04 17:36:01
原创 數據結構和算法-算法實戰
Redis常用數據類型對應的數據結構 搜索引擎背後的經典數據結構和算法 高性能隊列Disruptor 微服務接口鑑權和流控 構建一個短網址系統
2020-07-04 17:36:01
原创 秒殺系統-熱點數據
什麼是“熱點” 熱點分爲熱點操作和熱點數據。 所謂“熱點操作”，例如大量的刷新頁面、大量的添加購物車、雙十一零點大量的下單等都屬於此類操作。 對系統來說，這些操作可以抽象爲“讀請求”和“寫請求” 讀請求的優化空間要大一些 寫請求的瓶頸一般
2020-07-04 17:36:01
原创 秒殺系統-系統優化
目錄 優化概述 如何優化系統 優化總結 優化概述 服務設備不同對性能的定義也是不一樣的，例如 CPU 主要看主頻、磁盤主要看 IOPS（Input/Output Operations Per Second，即每秒進行讀寫操作的次數）。 我
2020-07-04 17:35:51
原创 學習的文章索引
從0開始學架構 概念和基礎 高性能架構模式 高可用架構模式 可擴展架構模式 架構實踐 大規模數據處理實戰 總體概述 基礎知識 Spark aaa Java核心技術36講 基礎部分 進階部分 擴展部分 Linux性能優化 總
2020-07-04 17:35:51
原创 Java性能優化-1
響應時間的分類 性能調優策略 正則表達式的組成 目前正則表達式引擎有兩種 DFA自動機 Deterministic Final Automata 確定有限狀態自動機 NFA自動機 Non deterministic Fi
2020-07-04 17:35:51
原创 MySQL實戰-1
目錄 SQL查詢 SQL更新 事務 索引 全局鎖，表鎖，行鎖 細說事務隔離機制 普通索引和唯一索引 索引選擇的問題 前綴索引 刷髒頁的過程 表數據的存儲方式 count(*)執行原理 參考 SQL查詢 一條SQL查詢是如何執行的 1
2020-07-04 17:35:51
1
原创 數據結構與算法--圖相關
目錄 圖 圖的遍歷 廣度優先搜索(BFS) 深度優先搜索(DFS) 拓撲排序 Kahn算法 DFS算法 圖 圖中元素叫做頂點(vertex)，頂點和頂點之間的關係叫做邊(edge) 有向圖中，跟頂點相連接的條數叫做度(degree)
2020-07-04 17:35:51
原创 Java性能優化-2
synchronized鎖實現 當多個線程訪問同一段代碼時，會被先放到EntryList集合中，處於block的線程也會被加入該列表 接下來當線程獲取到對象的Monitor時，是依靠底層操作系統的Mutex Lock來實現互斥的，也就是說
2019-09-04 13:13:47
原创 Java性能優化
響應時間的分類 正則表達式的組成 目前正則表達式引擎有兩種 DFA自動機 Deterministic Final Automata 確定有限狀態自動機 NFA自動機 Non deterministic Finite Automaton
2019-08-29 13:12:22
原创 MySQL實戰-5
目錄 Memory引擎 自增主鍵 insert...select的鎖問題 快速複製表 grant的權限問題 分區表 自增id Memory引擎 InnoDB引擎的索引組織方式 Memory使用的是hash索引，索引的key不是有序的 Me
2019-08-28 13:16:45
原创 MySQL實戰-3
目錄 主備一致性原理 高可用原理 主從複製策略 主從機制 讀寫分離相關的問題 健康檢查的方案 主備一致性原理 mysql的主備切換流程 上圖就是主備切換的流程，主節點原來是A，現在切換成B 在狀態1中，雖然B沒有被直接訪問，但仍
2019-08-25 13:15:21
原创 MySQL實戰-4
目錄 誤刪除的恢復方案 kill不掉的語句 大批量數據查詢 join原理 join優化 誤刪除的恢復方案 誤刪行 通過flashback恢復，但binlog需要設置成row模式 對於單個事務做如下處理 對於insert，對應的binlog
2019-08-25 13:15:21