1乔妈、前言 一般我們做在指定時(shí)間內(nèi)只允許做 n 次都用，一個(gè) key 設(shè)置過(guò)期時(shí)間 t 秒，然后在 key 過(guò)期時(shí)間內(nèi)只需要做 n 次。然而這個(gè)思路有問(wèn)題，最明顯的就是跨時(shí)間段...
發(fā)簡(jiǎn)信
IP屬地：浙江
-
Redis 實(shí)現(xiàn)滑動(dòng)窗口
-
mysql mvcc 機(jī)制1、前言 mvcc 即多版本并發(fā)控制，即通過(guò)多版本的方式實(shí)現(xiàn)讀寫(xiě)數(shù)據(jù)的高并發(fā)膜蠢，主要是通過(guò)多版本和鎖來(lái)實(shí)現(xiàn)的。多版本是使用版本鏈 + undo log莉兰，鎖是使用間隙鎖挑围。 版本鏈...
-
innerdb 的頁(yè)結(jié)構(gòu)以及B+樹(shù)索引1、前言 innerdb 讀取磁盤(pán)記錄的時(shí)候糖荒，肯定不是一條記錄一條記錄的從磁盤(pán)中讀取杉辙，而是以頁(yè)為單位讀取記錄。 innerdb 將數(shù)據(jù)劃分為若干個(gè)頁(yè)捶朵，以頁(yè)作為磁盤(pán)和內(nèi)存之間交...
-
SQL優(yōu)化匯總
1蜘矢、字段區(qū)分度不高的索引狂男，批量操作時(shí)，條數(shù)少于10個(gè)時(shí)會(huì)走索引品腹，大于10個(gè)不走索引岖食，可以如下優(yōu)化 2、使用min(),max()函數(shù)查詢(xún)某字段時(shí)舞吭，可以使用order by 排...
-
Raft 算法（詳細(xì)版）1. Raft 算法簡(jiǎn)介 1.1 Raft 背景 在分布式系統(tǒng)中泡垃，一致性算法至關(guān)重要。在所有一致性算法中羡鸥，Paxos 最負(fù)盛名蔑穴，它由萊斯利·蘭伯特（Leslie Lampor...
-
Hadoop源碼學(xué)習(xí)筆記(2)--Hdfs的啟動(dòng)流程分析Hdfs 的基礎(chǔ)架構(gòu) 如上圖所示。 默認(rèn)情況下惧浴，Hdfs 由一個(gè) Namenode 和多個(gè) DataNode 組成存和。 hdfs作為一個(gè)分布式文件存儲(chǔ)系統(tǒng)，他的文件路徑和文件內(nèi)...
-
LeetCode 第111題：二叉樹(shù)的最小深度1衷旅、前言 2捐腿、思路 此題比較簡(jiǎn)單，我們要學(xué)會(huì)用 DFS 跟 BFS 兩種思路去解決芜茵，學(xué)會(huì)使用這兩種思路很重要叙量，因?yàn)橛行╊}目 DFS 可以解決，但是有些只能是 BFS九串。 3、代...
-
快速排序1寺鸥、前言 快速排序是一個(gè)經(jīng)典的排序猪钮，而且針對(duì)特定的問(wèn)題，又分為2路快排和3路快排胆建。今天烤低，我們不搞這些復(fù)雜的，就搞經(jīng)典快排笆载。 如圖所示扑馁，快速排序如果遇到數(shù)組都有序的情況，那么快...
-
