寫在前面 當(dāng)在10億數(shù)據(jù)進(jìn)行不到30次比較就能查找到目標(biāo)時(shí)，不禁感嘆編程之魅力！人類之偉大呀！ —— 學(xué)紅黑樹有感。 終于，在學(xué)習(xí)了幾天的紅黑樹相關(guān)的知識(shí)后，我想把我所學(xué)所想...
發(fā)簡(jiǎn)信
IP屬地：浙江
-
30張圖帶你徹底理解紅黑樹 -
Python對(duì)象模型一切皆對(duì)象 基本類型的數(shù)據(jù)是對(duì)象不同于其他編程語言，在python中，基本類型的數(shù)據(jù)也是對(duì)象，例如一個(gè)int類型的數(shù)字是一個(gè)對(duì)象，一個(gè)str類型的字符串也是一個(gè)對(duì)象。pyth...
-
-
超級(jí)水王問題
問題描述假設(shè)有一個(gè)數(shù)組，如果數(shù)組中的某一項(xiàng)出現(xiàn)的次數(shù)大于數(shù)組長(zhǎng)度的一半，則這一項(xiàng)就是水王？ 可能是因?yàn)樘釉u(píng)論區(qū)一半以上的評(píng)論都出自于某個(gè)用戶，表示這個(gè)用戶一直在灌水吧 問題...
-
CAS實(shí)現(xiàn)單點(diǎn)登錄（sso）原理一、什么是單點(diǎn)登錄？ 單點(diǎn)登錄SSO（Single Sign On）說得簡(jiǎn)單點(diǎn)就是在一個(gè)多系統(tǒng)共存的環(huán)境下，用戶在一處登錄后，就不用在其他系統(tǒng)中登錄，也就是用戶的一次登錄能得...
-
Redis源碼分析-壓縮列表ziplist// 文中引用的代碼來源于Redis3.2 前言 Redis是基于內(nèi)存的nosql，有些場(chǎng)景下為了節(jié)省內(nèi)存redis會(huì)用“時(shí)間”換“空間”。ziplist就是很典型的例子。 ...
-
寫的不錯(cuò)，有一點(diǎn)不是很明白，用url表示權(quán)限是否合理，如果使用URL表示權(quán)限，怎樣控制頁面元素的展示呢？是否需要大量的前段信息
RBAC角色權(quán)限設(shè)計(jì)
RBAC（Role-Based Access Control，基于角色的訪問控制），就是用戶通過角色與權(quán)限進(jìn)行關(guān)聯(lián)。簡(jiǎn)單地說，一個(gè)用戶擁有若干角色，每一個(gè)角色擁有若干權(quán)限。這...
-
一個(gè)ip地址最多可以同時(shí)對(duì)外發(fā)起多少tcp連接
前言 這是一道面試題,主要考察的是linux和網(wǎng)絡(luò)協(xié)議相關(guān)基礎(chǔ)知識(shí).如何標(biāo)識(shí)一個(gè)TCP連接在確定最大連接數(shù)之前,先來看看系統(tǒng)如何標(biāo)識(shí)一個(gè)tcp連接.系統(tǒng)用一個(gè)四元組來唯一標(biāo)識(shí)...
-
網(wǎng)絡(luò)協(xié)議(1) - 基礎(chǔ)知識(shí)
學(xué)習(xí)筆記，整理自網(wǎng)絡(luò) 定義： 網(wǎng)絡(luò)協(xié)議（Network Protocol）為計(jì)算機(jī)網(wǎng)絡(luò)中進(jìn)行數(shù)據(jù)交換而建立的規(guī)則、標(biāo)準(zhǔn)或約定的集合。例如，網(wǎng)絡(luò)中一個(gè)微機(jī)用戶和一個(gè)大型主機(jī)的操...
-
計(jì)算機(jī)網(wǎng)絡(luò)知識(shí)講解(10)
當(dāng)研究開放系統(tǒng)中的信息交換時(shí)，往往使用實(shí)體這一較為抽象的名詞表示任何可發(fā)送或接收信息的硬件或軟件進(jìn)程。在許多情況下，實(shí)體就是一個(gè)特定的軟件模塊。 協(xié)議是控制兩個(gè)對(duì)...
-
-
緩存穿透、緩存擊穿、緩存雪崩前言 設(shè)計(jì)一個(gè)緩存系統(tǒng)，不得不要考慮的問題就是：緩存穿透、緩存擊穿與失效時(shí)的雪崩效應(yīng)。 緩存穿透 緩存穿透是指查詢一個(gè)一定不存在的數(shù)據(jù)，由于緩存是不命中時(shí)被動(dòng)寫的，并且出于容...
-
redis 集群模式的工作原理能說一下么？在集群模式下，redis 的 key 是如何尋址的？分布式尋址都有哪些算法？了解一致性 hash 算法嗎？面試題 redis 集群模式的工作原理能說一下么？在集群模式下，redis 的 key 是如何尋址的？分布式尋址都有哪些算法？了解一致性 hash 算法嗎？ 面試官心理分析 ...
-
<分布式尋址>一致性hash算法一致性Hash算法背景 一致性哈希算法在1997年由麻省理工學(xué)院的Karger等人在解決分布式Cache中提出的，設(shè)計(jì)目標(biāo)是為了解決因特網(wǎng)中的熱點(diǎn)(Hot spot)問題，初...
-
<分布式尋址>redis cluster hash slot 算法簡(jiǎn)介： 上兩篇博客介紹了簡(jiǎn)單hash和一致性hash算法，下面介紹redis3.0版本以后推出的cluster分片hash算法。 redis cluster使用的是hash ...
-
@一只躲在角落里的小刺猬 我知道token是服務(wù)器生成的，但是算法、密鑰等服務(wù)器全知道，這樣客戶端只要提交了token，服務(wù)器應(yīng)該也能解出用戶標(biāo)識(shí)，服務(wù)端是否沒有必要保存token，或者這個(gè)token還有其他作用，如過期處理？
Java 進(jìn)階 & 1分鐘理解Token ，Cookie，Session
在Web應(yīng)用中，HTTP請(qǐng)求是無狀態(tài)的。即：用戶第一次發(fā)起請(qǐng)求，與服務(wù)器建立連接并登錄成功后，為了避免每次打開一個(gè)頁面都需要登錄一下，就出現(xiàn)了cookie，Session。 ...
-
淺談分布式CAP定理
互聯(lián)網(wǎng)發(fā)展到現(xiàn)在，由于數(shù)據(jù)量大、操作并發(fā)高等問題，大部分網(wǎng)站項(xiàng)目都采用分布式的架構(gòu)。 而分布式系統(tǒng)最大的特點(diǎn)數(shù)據(jù)分散，在不同網(wǎng)絡(luò)節(jié)點(diǎn)在某些時(shí)刻（數(shù)據(jù)未同步完，數(shù)據(jù)丟失），數(shù)據(jù)...
