聽到微笑的博客

摘要： 一. 快速排序之局限 快速排序的平均時間復(fù)雜度為O(nlogn)。其核心步驟是：先從待排序數(shù)組中選定一個元素作為基準(zhǔn)（pivot），通過一趟排序?qū)?shù)組分成兩部分，使得左邊部分的元素都小于等于基準(zhǔn)元素，右邊部分的元素都大于等于基準(zhǔn)元素；接著對劃分后的左右子數(shù)組分別遞歸進(jìn)行上述操作，即再次選擇基準(zhǔn)元素劃 閱讀全文

摘要： 本文參考轉(zhuǎn)載至《RocketMQ技術(shù)內(nèi)幕 第2版》 一. 消息消費(fèi)概述 消息消費(fèi)以組的模式開展，一個消費(fèi)組可以包含多個消費(fèi)者，每個消費(fèi)組可以訂閱多個主題，消費(fèi)組之間有集群模式和廣播模式兩種消費(fèi)模式。集群模式是當(dāng)前主題下的同一條消息只允許被其中一個消費(fèi)者消費(fèi)。廣播模式是當(dāng)前主題下的同一條消息將被集群內(nèi) 閱讀全文

摘要： 本文所涉及的注釋源碼：bigcoder84/dledger Raft 協(xié)議主要包含兩個部分：Leader選舉和日志復(fù)制。 前面我們在 Raft協(xié)議深度解析：RocketMQ中的自動Leader選舉與故障轉(zhuǎn)移 一文中已經(jīng)詳細(xì)介紹了DLedger如何實(shí)現(xiàn)Leader選舉的，而本文主要聚焦于Leader選 閱讀全文

摘要： 本文所涉及的注釋源碼：bigcoder84/dledger RocketMQ 4.5版本之前，可以采用主從架構(gòu)進(jìn)行集群部署，但是如果 master 節(jié)點(diǎn)掛掉，不能自動在集群中選舉出新的 master 節(jié)點(diǎn)，需要人工介入，在4.5版本之后提供了 DLedger 模式，DLedger 是 Open Me 閱讀全文

摘要： 首先，Raft 集群必須存在一個主節(jié)點(diǎn)（leader），我們作為客戶端向集群發(fā)起的所有操作都必須經(jīng)由主節(jié)點(diǎn)處理。所以 Raft 核心算法中的第一部分就是選主（Leader election）——沒有主節(jié)點(diǎn)集群就無法工作，先票選出一個主節(jié)點(diǎn)，再考慮其它事情。 其次，主節(jié)點(diǎn)需要承載什么工作呢？它會負(fù)責(zé)接收客戶端發(fā)過來的操作請求，將操作包裝為日志同步給其它節(jié)點(diǎn)，在保證大部分節(jié)點(diǎn)都同步了本次操作后，就可以安全地給客戶端回應(yīng)響應(yīng)了。這一部分工作在 Raft 核心算法中叫日志復(fù)制（Log replication）。 閱讀全文

摘要： 一. 概述 Sentinel客戶端默認(rèn)情況下接收到 Dashboard 推送的規(guī)則配置后，可以實(shí)時生效。但是有一個致命缺陷，Dashboard和業(yè)務(wù)服務(wù)并沒有持久化這些配置，當(dāng)業(yè)務(wù)服務(wù)重啟后，這些規(guī)則配置將全部丟失。 Sentinel 提供兩種方式修改規(guī)則： 通過 API 直接修改 (loadRul 閱讀全文

摘要： SpringBoot集成Apollo源碼分析 本文基于 apollo-client 2.1.0 版本源碼進(jìn)行分析 Apollo 是攜程開源的配置中心，能夠集中化管理應(yīng)用不同環(huán)境、不同集群的配置，配置修改后能夠?qū)崟r推送到應(yīng)用端，并且具備規(guī)范的權(quán)限、流程治理等特性。 Apollo支持4個維度管理Key- 閱讀全文

摘要： 本文轉(zhuǎn)載至：虛擬線程 - VirtualThread源碼透視 - throwable - 博客園 (cnblogs.com) 一. 前提 JDK19于2022-09-20發(fā)布GA版本，該版本提供了虛擬線程的預(yù)覽功能。下載JDK19之后翻看了一下有關(guān)虛擬線程的一些源碼，跟早些時候的Loom項目構(gòu)建版本 閱讀全文

摘要： 虛擬線程是輕量級線程（類似于 Go 中的 “協(xié)程（Goroutine）”），可以減少編寫、維護(hù)和調(diào)度高吞吐量并發(fā)應(yīng)用程序的工作量。 線程是可供調(diào)度的最小處理單元，它與其他類似的處理單元并發(fā)運(yùn)行，并且在很大程度上是獨(dú)立運(yùn)行的。線程（java.lang.Thread）有兩種，平臺線程和虛擬線程。 一. 閱讀全文

摘要： 本文將講解如何在IDEA中導(dǎo)入 RocketMQ 源碼，并運(yùn)行 Broker 和 NameServer，編寫一個消息發(fā)送與消息消費(fèi)的示例。 一. 源碼導(dǎo)入及調(diào)試 1.1 導(dǎo)入源碼 RocketMQ 原先是阿里巴巴集團(tuán)內(nèi)部的消息中間件，于2016年提交至Apache基金會孵化，并最終成為Apache頂 閱讀全文