DFS版本 迭代版本
創(chuàng)建 MappedFile 文件 創(chuàng)建 MappedFile 文件實(shí)現(xiàn)如下: 從代碼中可以看出,只有 MappedFile 的大小等于或大于 CommitLog 的大小并且開(kāi)...
背景實(shí)質(zhì)上,很多后臺(tái)服務(wù)程序并發(fā)控制的基本原理都可以歸納為生產(chǎn)者/消費(fèi)者模式,而這是恰恰是在本科操作系統(tǒng)課堂上老師反復(fù)講解,而我們卻視而不見(jiàn)不以為然的。生產(chǎn)者消費(fèi)者問(wèn)題是研究...
在Java中Integer的最小值(MIN_VALUE)、最大值(MAX_VALUE)定義如下: 大家都知道Integer的最小值為-232,最大值為232-1,為什么是這樣...
是的,哪怕做業(yè)務(wù)邏輯也可以直接用,只要你管理的好,我們經(jīng)常使用zc,把一些基礎(chǔ)數(shù)據(jù)存過(guò)去
有關(guān)zero-copy,mmap,direct-memory的一切??本文專(zhuān)門(mén)解釋關(guān)于高性能IO的基層技術(shù),關(guān)于zero-copy,mmap,direct-memory,這些都是Linux/Windows/Mac OS都支持的底層api,但...
算法思路 (lowbit) O(nlogn)使用lowbit操作,進(jìn)行,每次lowbit操作截取一個(gè)數(shù)字最后一個(gè)1后面的所有位,每次減去lowbit得到的數(shù)字,直到數(shù)字減到0...
差分 已知前綴和 S[n], 構(gòu)造 b[n] 滿(mǎn)足條件: S[i] = b1 + b2 + … + b[n] 差分就是前綴和的逆運(yùn)算 構(gòu)造 b[n]理解即可, 沒(méi)有那么重要,...
算法思路 把待排序List中間切分成2段,而且是遞歸切分,直到子List元素只有1個(gè)結(jié)束。 把切分好的子List,進(jìn)行按照大小進(jìn)行排序merge,合成一個(gè)List。 重復(fù)這個(gè)...
算法思路 確定pivot分界點(diǎn) 定義兩個(gè)左右指針i,j分別指向arr[0]和arr[len - 1], 然后比較和pivot大小,最終達(dá)到的效果是左邊是<=x的部分,右邊是>...
在復(fù)雜分布式系統(tǒng)中,往往需要對(duì)大量的數(shù)據(jù)和消息進(jìn)行唯一標(biāo)識(shí)。如在美團(tuán)點(diǎn)評(píng)的金融、支付、餐飲、酒店、貓眼電影等產(chǎn)品的系統(tǒng)中,數(shù)據(jù)日漸增長(zhǎng),對(duì)數(shù)據(jù)分庫(kù)分表后需要有一個(gè)唯一ID來(lái)標(biāo)...
最新學(xué)習(xí)筆記==> 手寫(xiě)RPC框架(6)-使用Netty改寫(xiě)后遇到的各種坑你是否清楚[http://www.itdecent.cn/p/ef91116c493d] 目錄 1...
二分題目總結(jié) https://blog.bcmeng.com/post/binarysearch.html#last-position-of-target.
在做項(xiàng)目的時(shí)候,如果項(xiàng)目是前后分離的,后端一定要和前端或者是移動(dòng)端對(duì)接接口,那么問(wèn)題來(lái)了,接口是不是要自己寫(xiě)給他們看,一般的會(huì)采用Excel或者Word來(lái)寫(xiě),高級(jí)一點(diǎn)的就采用...
Find Minimum in Rotated Sorted Array Suppose an array sorted in ascending order is rota...
加權(quán)輪詢(xún)(Weight Round Robin)法不同的后端服務(wù)器可能機(jī)器的配置和當(dāng)前系統(tǒng)的負(fù)載并不相同,因此它們的抗壓能力也不相同。給配置高、負(fù)載低的機(jī)器配置更高的權(quán)重,讓...
前言 在軟件系統(tǒng)的架構(gòu)設(shè)計(jì)中,對(duì)集群的負(fù)載均衡設(shè)計(jì)是作為高性能系統(tǒng)優(yōu)化環(huán)節(jié)中必不可少的方案。負(fù)載均衡本質(zhì)上是用于將用戶(hù)流量進(jìn)行均衡減壓的,因此在互聯(lián)網(wǎng)的大流量項(xiàng)目中,其重要性...