1、前言 一般我們做在指定時(shí)間內(nèi)只允許做 n 次都用，一個(gè) key 設(shè)置過期時(shí)間 t 秒，然后在 key 過期時(shí)間內(nèi)只需要做 n 次。然而這個(gè)思路有問題，最明顯的就是跨時(shí)間段...
發(fā)簡信
IP屬地：浙江
-
Redis 實(shí)現(xiàn)滑動(dòng)窗口
-
mysql mvcc 機(jī)制1、前言 mvcc 即多版本并發(fā)控制，即通過多版本的方式實(shí)現(xiàn)讀寫數(shù)據(jù)的高并發(fā)，主要是通過多版本和鎖來實(shí)現(xiàn)的。多版本是使用版本鏈 + undo log，鎖是使用間隙鎖。 版本鏈...
-
innerdb 的頁結(jié)構(gòu)以及B+樹索引1、前言 innerdb 讀取磁盤記錄的時(shí)候，肯定不是一條記錄一條記錄的從磁盤中讀取，而是以頁為單位讀取記錄。 innerdb 將數(shù)據(jù)劃分為若干個(gè)頁，以頁作為磁盤和內(nèi)存之間交...
-
SQL優(yōu)化匯總
1、字段區(qū)分度不高的索引，批量操作時(shí)，條數(shù)少于10個(gè)時(shí)會(huì)走索引，大于10個(gè)不走索引，可以如下優(yōu)化 2、使用min(),max()函數(shù)查詢某字段時(shí)，可以使用order by 排...
-
Raft 算法（詳細(xì)版）1. Raft 算法簡介 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題：二叉樹的最小深度1、前言 2、思路 此題比較簡單，我們要學(xué)會(huì)用 DFS 跟 BFS 兩種思路去解決，學(xué)會(huì)使用這兩種思路很重要，因?yàn)橛行╊}目 DFS 可以解決，但是有些只能是 BFS。 3、代...
-
快速排序1、前言 快速排序是一個(gè)經(jīng)典的排序，而且針對(duì)特定的問題，又分為2路快排和3路快排。今天，我們不搞這些復(fù)雜的，就搞經(jīng)典快排。 如圖所示，快速排序如果遇到數(shù)組都有序的情況，那么快...
-
