案例場(chǎng)景

某大型綜合類(lèi)電商平臺(tái)擁有龐大的用戶(hù)群體，且每逢節(jié)假日期間會(huì)迎來(lái)訂單量的爆發(fā)式增長(zhǎng)。訂單處理系統(tǒng)需要快速響應(yīng)大量的并發(fā)請(qǐng)求，并在短時(shí)間內(nèi)完成訂單創(chuàng)建、庫(kù)存扣減、支付驗(yàn)證等操作。由于訂單數(shù)據(jù)量大且操作頻繁，傳統(tǒng)的關(guān)系型數(shù)據(jù)庫(kù)難以滿(mǎn)足性能要求。公司擬引入Redis作為訂單處理系統(tǒng)的一部分，利用其高性能的key-value存儲(chǔ)和內(nèi)存操作優(yōu)勢(shì)，將訂單號(hào)、用戶(hù)信息等關(guān)鍵數(shù)據(jù)緩存到Redis 中。并通過(guò) Redis 的自身機(jī)制，將訂單數(shù)據(jù)分布到多個(gè)Redis 節(jié)點(diǎn)，實(shí)現(xiàn)負(fù)載均衡和數(shù)據(jù)冗余。同時(shí)，利用 Redis 的原子操作和事務(wù)特性，確保訂單處理過(guò)程中的數(shù)據(jù)一致性和完整性。

問(wèn)題內(nèi)容:

[問(wèn)題1](8分)

Redis 數(shù)據(jù)分片方案有多種，請(qǐng)根據(jù)分片方案的特點(diǎn)填寫(xiě)以下表格內(nèi)容。

在系統(tǒng)設(shè)計(jì)方案討論時(shí)，王工提出除了以上兩種方案，還有一種分片方案，此方案不但能讓 redis 各結(jié)點(diǎn)負(fù)載相當(dāng)，且從長(zhǎng)久來(lái)說(shuō)，更利于擴(kuò)展Redis結(jié)點(diǎn)，請(qǐng)指出王工的分片方

案，并說(shuō)明該方案為何更利于擴(kuò)展結(jié)點(diǎn)。

[問(wèn)題2] (6分)

Redis 支持多種數(shù)據(jù)類(lèi)型，請(qǐng)為以下應(yīng)用場(chǎng)景選擇最合適的Redis數(shù)據(jù)類(lèi)型。

(1)網(wǎng)站用戶(hù)畫(huà)像標(biāo)簽。

(2)多用戶(hù)同時(shí)下訂單，扣減庫(kù)存時(shí)的分布式鎖。

(3) 商品銷(xiāo)售周排行榜。

[問(wèn)題3]

(6分)

Redis 緩存區(qū)容量有限，當(dāng)緩存空間不足時(shí)，則需要淘汰緩存區(qū)中的部分?jǐn)?shù)據(jù)。

volatile-lru 和 allkeys-lru 兩種算法有共性，即均遵循(1)原理，優(yōu)先淘汰(2)的數(shù)

據(jù)。同時(shí)，他們也有差異，差異在于volatile淘汰數(shù)據(jù)時(shí)的范圍限定為僅針對(duì)(3)。

[問(wèn)題4(5分)

布隆過(guò)濾器可以解決Redis 應(yīng)用中的什么問(wèn)題?用這種方法，會(huì)有什么缺點(diǎn)?

試題答案:

[問(wèn)題1] (8分，(a)-(d)每空1分，后面每問(wèn)2分)

(a) 取值范圍 (b) 不均勻(c) 哈希值(d) 均勻

王工的分片方案為:一致性哈希。

該方案通過(guò)哈希環(huán)機(jī)制，增設(shè)了很多虛擬結(jié)點(diǎn)，再映射到物理結(jié)點(diǎn)，所以擴(kuò)展結(jié)點(diǎn)時(shí)，不

必像哈希分片那樣對(duì)所有數(shù)據(jù)重新分配結(jié)點(diǎn)。只需要將部分?jǐn)?shù)據(jù)做重新調(diào)整。

[問(wèn)題2] (6分，每空2分)

(1) Set (2) String (3) Zset

[問(wèn)題3] (6分，每空2分)

(1) 局部性原理(2)最近未被訪問(wèn)(3)設(shè)置了過(guò)期時(shí)間的數(shù)據(jù)

[問(wèn)題4] (5分，第1問(wèn)2分，第2問(wèn)每條1分)

布隆過(guò)濾器可用于解決緩存穿透的問(wèn)題。

其缺點(diǎn)包括:

1、有一定的誤判率，即存在假陽(yáng)性，不能準(zhǔn)確判斷元素是否在集合中。

2、一般情況下不能從布隆過(guò)濾器中刪除元素

3、不能獲取元素本身