Yuanchieh's Blog

Yuanchieh's Blog

生命是長期而持續的累積

01 Jun 2022

【刷題長知識】Mercle Tree - O(n) 識別子樹相同與否

Leetcode 549 要找出是否有重複子樹,在解答區有人分享 Mercle Tree 解法,在 O(n) 的時間與空間複雜度下解決問題,延伸了解到 Mercle Tree 被廣泛應在許多地方,如 Git / Dynamo DB 等
23 May 2022

【算法】Segment Tree 與 Binary Indexed Tree 解題整理

整理 Segment Tree 與 Binary Indexed Tree 解題整理
25 Apr 2022

【MySQL】Lock 與 Index 關係和 Deadlock 分析

整理 MySQL 的 Lock 與 Index 關係,以及 Deadlock debug 過程
02 Apr 2022

【DDIA】03 - 資料庫儲存原理研究

整理 DDIA 第三章:關於資料庫儲存原理
06 Feb 2022

I/O 同步與非同步:從硬體、作業系統到應用程式

每次在思考程式語言的執行、I/O 的同步與非同總會有些觀念繞不過去,這次從硬體到作業系統重新理解,對於I/O 的執行有不同的認識
02 Feb 2022

筆記:CloudFlare 優化封包接收的過程

筆記一些 CloudFlare 有趣的文章,關於如何優化作業系統接收封包的過程
14 Jan 2022
05 Dec 2021

《單體式系統到微服務》讀後分享 - 下

近日公司要開始大力導入微服務,趕緊惡補一些相關知識,這本書一開始提了一些「不該導入微服務」以及思考微服務的替代方案,後續提供導入微服務的幾種模式,尤其是資料庫的部分