2. 程式人生 > 實用技巧 >分塊 （區間加法，尋找區間比k小的數的個數

分塊 （區間加法，尋找區間比k小的數的個數

阿新 • • 發佈：2020-08-08

1.環境準備

節點 IP 埠
節點1 172.16.1.51 6379,6380
節點2 172.16.1.52 6379,6380
節點3 172.16.1.53 6379,6380

2.搭建redis

# 刪除以前的redis資料
[root@db01 ~]# rm -rf /service/redis/* ###這一步是懶得新搭建了###

# 建立多例項目錄
[root@db01 ~]# mkdir /service/redis/{6379,6380}
[root@db02 ~]# mkdir /service/redis/{6379,6380}
[root@db03 ~]# mkdir /service/redis/{6379,6380}

# 配置所有redis
[root@db01 ~]# vim /service/redis/6379/redis.conf
bind 172.16.1.51 127.0.0.1
port 6379
daemonize yes
pidfile /service/redis/6379/redis.pid
loglevel notice
logfile /service/redis/6379/redis.log
dbfilename dump.rdb
dir /service/redis/6379
cluster-enabled yes
cluster-config-file nodes.conf
cluster-node-timeout 5000

[root@db01 ~]# vim /service/redis/6380/redis.conf
bind 172.16.1.51 127.0.0.1
port 6380
daemonize yes
pidfile /service/redis/6380/redis.pid
loglevel notice
logfile /service/redis/6380/redis.log
dbfilename dump.rdb
dir /service/redis/6380
cluster-enabled yes
cluster-config-file nodes.conf
cluster-node-timeout 5000

3.啟動所有redis

root@db01 ~]# redis-server /service/redis/6379/redis.conf 
[root@db01 ~]# redis-server /service/redis/6380/redis.conf
[root@db02 ~]# redis-server /service/redis/6379/redis.conf 
[root@db02 ~]# redis-server /service/redis/6380/redis.conf
[root@db03 ~]# redis-server /service/redis/6379/redis.conf 
[root@db03 ~]# redis-server /service/redis/6380/redis.conf

4.關聯所有redis節點

1.登入所有節點

[root@db01 ~]# redis-cli -h 172.16.1.51 -p 6379
[root@db01 ~]# redis-cli -h 172.16.1.51 -p 6380
[root@db02 ~]# redis-cli -h 172.16.1.52 -p 6379
[root@db02 ~]# redis-cli -h 172.16.1.52 -p 6380
[root@db03 ~]# redis-cli -h 172.16.1.53 -p 6379
[root@db03 ~]# redis-cli -h 172.16.1.53 -p 6380

2.檢視叢集節點

####檢視叢集節點，每一各節點只能看到自己####
172.16.1.51:6379> CLUSTER NODES
28faba09f4c0ec8cdb90d92e09636796427b7143 :6379 myself,master - 0 0 0 connected

3.關聯所有節點

172.16.1.51:6379> CLUSTER MEET 172.16.1.51 6380
OK
172.16.1.51:6379> CLUSTER MEET 172.16.1.52 6379
OK
172.16.1.51:6379> CLUSTER MEET 172.16.1.52 6380
OK
172.16.1.51:6379> CLUSTER MEET 172.16.1.53 6379
OK
172.16.1.51:6379> CLUSTER MEET 172.16.1.53 6380
OK

# 檢視叢集狀態，所有節點
172.16.1.51:6379> CLUSTER NODES
aee9f4e6e09a452fd44bca7639be442b5138f141 172.16.1.52:6380 master - 0 1596687131655 4 connected
777412c8d6554e3390e1083bf1f55002be08cf62 172.16.1.51:6380 master - 0 1596687131352 2 connected
ef18ab5bab6d8bc06917a0cf2dc9bffa8b431087 172.16.1.52:6379 master - 0 1596687132362 3 connected
f2747c92813ea06b25c3e9c8d5232b46b3cf9d3d 172.16.1.53:6379 master - 0 1596687131856 0 connected
25f735f08ac62b2f758c1e2c21e178cc46279087 172.16.1.53:6380 master - 0 1596687131251 5 connected
28faba09f4c0ec8cdb90d92e09636796427b7143 172.16.1.51:6379 myself,master - 0 0 1 connected

5.分配槽位

# 檢視叢集狀態
172.16.1.51:6379> CLUSTER INFO
cluster_state:fail
cluster_slots_assigned:0
cluster_slots_ok:0
cluster_slots_pfail:0
cluster_slots_fail:0
cluster_known_nodes:6
cluster_size:0
cluster_current_epoch:5
cluster_my_epoch:1
cluster_stats_messages_sent:1168
cluster_stats_messages_received:1168

# 槽位規劃
db01:     5462 個槽位  （0-5461）
db02:     5461 個槽位  （5462-10922）
db03:	  5461 個槽位  （10923-16383）

# 分配槽位
[root@db01 ~]# redis-cli -p 6379 -h 172.16.1.51 CLUSTER ADDSLOTS {0..5461}
OK
[root@db02 ~]# redis-cli -p 6379 -h 172.16.1.52 CLUSTER ADDSLOTS {5462..10922}
OK
[root@db02 ~]# redis-cli -p 6379 -h 172.16.1.53 CLUSTER ADDSLOTS {10923..16383}

6.插入資料測試叢集

# 插入一條資料
172.16.1.51:6379> set k1 v1
(error) MOVED 12706 172.16.1.53:6379
# 報錯，該key的值只能插入到12706這個槽位

[root@db03 ~]# redis-cli -h 172.16.1.53
172.16.1.53:6379> set k1 v1
OK

# ASK協議，自動切換將資料新增到指定槽位
[root@db03 ~]# redis-cli -h 172.16.1.53
172.16.1.53:6379> set k2 v2
(error) MOVED 449 172.16.1.51:6379
172.16.1.53:6379> quit
[root@db03 ~]# redis-cli -c -h 172.16.1.53
172.16.1.53:6379> set k2 v2
-> Redirected to slot [449] located at 172.16.1.51:6379
OK

# 指令碼插入資料測試
[root@db03 ~]# vim data.sh 
#!/bin/bash
for i in {1..1000};do
    redis-cli -c -p 6379 -h 172.16.1.51 set k${i} v${i}
done

# 檢視資料分配
172.16.1.51:6379> DBSIZE
(integer) 341
172.16.1.52:6379> DBSIZE
(integer) 332
172.16.1.53:6379> DBSIZE
(integer) 327

7.新增副本節點

1.檢視節點

172.16.1.51:6379> CLUSTER NODES
5a7f0cf95e1850b5b5ae81d873c4c76fd366d604 172.16.1.51:6380 master - 0 1596763193422 4 connected
5eb9e5356534ff4acda736d13f0dc9fc3d40049b 172.16.1.52:6379 master - 0 1596763192412 5 connected 5462-10922
50878ef6a4d8141c8dbca3e2bf7c84ed48a73ee2 172.16.1.53:6380 master - 0 1596763192512 3 connected
acc3a4d0e6e43fc74630c1f0714865fdcbdaf677 172.16.1.53:6379 master - 0 1596763191908 0 connected 10923-16383
2325be6f1f9c1c9f57d5a033fc05e0d798ea823a 172.16.1.51:6379 myself,master - 0 0 1 connected 0-5461
381b54584572e8013becdae2eeaff48bf6eb5450 172.16.1.52:6380 master - 0 1596763193925 2 connected

2.配置主從

# db01的6380做db02的6379的從庫
172.16.1.51:6380> CLUSTER REPLICATE 5eb9e5356534ff4acda736d13f0dc9fc3d40049b
OK

# db02的6380做db03的6379的從庫
172.16.1.52:6380> CLUSTER REPLICATE acc3a4d0e6e43fc74630c1f0714865fdcbdaf677
OK

# db03的6380做db01的6379的從庫
172.16.1.53:6380> CLUSTER REPLICATE 2325be6f1f9c1c9f57d5a033fc05e0d798ea823a
OK

3.再次檢視節點資訊

172.16.1.51:6379> CLUSTER NODES
5a7f0cf95e1850b5b5ae81d873c4c76fd366d604 172.16.1.51:6380 slave 5eb9e5356534ff4acda736d13f0dc9fc3d40049b 0 1596763362696 5 connected
5eb9e5356534ff4acda736d13f0dc9fc3d40049b 172.16.1.52:6379 master - 0 1596763363202 5 connected 5462-10922
50878ef6a4d8141c8dbca3e2bf7c84ed48a73ee2 172.16.1.53:6380 slave 2325be6f1f9c1c9f57d5a033fc05e0d798ea823a 0 1596763362192 3 connected
acc3a4d0e6e43fc74630c1f0714865fdcbdaf677 172.16.1.53:6379 master - 0 1596763363203 0 connected 10923-16383
2325be6f1f9c1c9f57d5a033fc05e0d798ea823a 172.16.1.51:6379 myself,master - 0 0 1 connected 0-5461
381b54584572e8013becdae2eeaff48bf6eb5450 172.16.1.52:6380 slave acc3a4d0e6e43fc74630c1f0714865fdcbdaf677 0 1596763364211 2 connected

8.故障演示

# 停掉一臺節點
[root@db03 ~]# reboot

# 到另一臺機器檢視叢集狀態，發現叢集是正常的
172.16.1.51:6379> CLUSTER INFO
cluster_state:ok
cluster_slots_assigned:16384
cluster_slots_ok:16384
cluster_slots_pfail:0
cluster_slots_fail:0
cluster_known_nodes:6
cluster_size:3
cluster_current_epoch:6
cluster_my_epoch:1
cluster_stats_messages_sent:327031
cluster_stats_messages_received:326973

# 檢視節點資訊，副本被提升為主庫
172.16.1.51:6379> CLUSTER NODES
5a7f0cf95e1850b5b5ae81d873c4c76fd366d604 172.16.1.51:6380 slave 5eb9e5356534ff4acda736d13f0dc9fc3d40049b 0 1596763771309 5 connected
5eb9e5356534ff4acda736d13f0dc9fc3d40049b 172.16.1.52:6379 master - 0 1596763771310 5 connected 5462-10922
50878ef6a4d8141c8dbca3e2bf7c84ed48a73ee2 172.16.1.53:6380 slave,fail 2325be6f1f9c1c9f57d5a033fc05e0d798ea823a 1596763736458 1596763734245 3 disconnected
acc3a4d0e6e43fc74630c1f0714865fdcbdaf677 172.16.1.53:6379 master,fail - 1596763736458 1596763735246 0 disconnected
2325be6f1f9c1c9f57d5a033fc05e0d798ea823a 172.16.1.51:6379 myself,master - 0 0 1 connected 0-5461
381b54584572e8013becdae2eeaff48bf6eb5450 172.16.1.52:6380 master - 0 1596763772319 6 connected 10923-16383

9.節點恢復

# 修復機器
[root@db03 ~]# redis-server /service/redis/6379/redis.conf 
[root@db03 ~]# redis-server /service/redis/6380/redis.conf

# 再次檢視節點資訊
172.16.1.51:6379> CLUSTER NODES
5a7f0cf95e1850b5b5ae81d873c4c76fd366d604 172.16.1.51:6380 slave 5eb9e5356534ff4acda736d13f0dc9fc3d40049b 0 1596764061287 5 connected
5eb9e5356534ff4acda736d13f0dc9fc3d40049b 172.16.1.52:6379 master - 0 1596764060781 5 connected 5462-10922
50878ef6a4d8141c8dbca3e2bf7c84ed48a73ee2 172.16.1.53:6380 slave 2325be6f1f9c1c9f57d5a033fc05e0d798ea823a 0 1596764059770 3 connected
acc3a4d0e6e43fc74630c1f0714865fdcbdaf677 172.16.1.53:6379 slave 381b54584572e8013becdae2eeaff48bf6eb5450 0 1596764062094 6 connected
2325be6f1f9c1c9f57d5a033fc05e0d798ea823a 172.16.1.51:6379 myself,master - 0 0 1 connected 0-5461
381b54584572e8013becdae2eeaff48bf6eb5450 172.16.1.52:6380 master - 0 1596764061789 6 connected 10923-16383

####原主節點修復後變為從節點####

相關推薦

分塊 （區間加法，尋找區間比k小的數的個數

題目連結https://loj.ac/problem/6278 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll;

LibreOJ 6278 數列分塊入門 2(分塊區間加法，二分)

題目連結 解題思路   詢問區間小於某個數個個數顯然可以用二分來做，但是如果配合上區間加法就有些複雜了。即使對每個區間排序，用標記來代替修改，但是對於邊緣的資料來說，需要暴力修改，而暴力修改後打破區間的

分塊 （區間修改，單點查詢

題目連結https://loj.ac/problem/6277 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll;

分塊 （區間加，區間乘，單點查詢

題目連結https://loj.ac/problem/6283 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll;

分塊 （查詢區間內和k相同的數在把區間內的數改為k

題目連結https://loj.ac/problem/6284 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 typedef long long ll;

分塊（n根n複雜度）

這是這幾天才學的一個新的資料結構，因為時間問題，本人還沒有進行實際操作過，所以這裡只能給大家帶來黃學長的大佬級程式碼，反正我一看就懂（蒟蒻還加了一些註釋）：

整除分塊（數論分塊）

技術標籤：數論整除分塊數論 整除分塊 整除分塊是為了解決一個整數的求和問題：如果直接暴利計算，複雜度是O(n)的，若n很大會超時。但是，用整除分塊來求解，複雜度是O(n1/2)的。 下面以n==8為例，列出每個情況：

徹底搞清分庫分表（垂直分庫，垂直分表，水平分庫，水平分表）

分庫分表是什麼 下邊以電商系統中的例子來說明，下圖是電商系統賣家模組的表結構：通過以下SQL能夠獲取到商品相關的店鋪資訊、地理區域資訊：

【資料結構】分塊（2/8）希望能抓到8月份的小尾巴

目錄分塊分塊的意思如何寫分塊處理最後一塊的兩種寫法藍書（開闢新的塊）Pecco（拉長最後一塊至包含到結尾）分塊的用途實現對區間l到r的加減，並最終能夠查詢到區間內某一個點的值。區間修改（加減部分）LOJ#6277.

LOJ數列分塊入門 6 題解 重新分塊（重構）

題目連結：https://loj.ac/p/6282 涉及操作： 單點插入； 單調詢問。 解題思路： 每 \\(\\sqrt n\\) 次插入後，重新把數列平均分一下，重構需要的時間複雜度為 \\(O(n)\\)，重構的次數為 \\(O(\\sqrt n)\\)，可以

整除分塊（數論分塊）詳解

整除分塊（數論分塊）的詳細解釋和證明以及幾道練習題 整除分塊（數論分塊）

【數學】數論分塊（整除分塊）

Description 數論分塊，通常用於快速求解形如 \\(\\sum\\limits_{i=1}^n f(i) \\cdot g\\left(\\left\\lfloor\\frac{n}{i}\\right\\rfloor\\right)\\) 的和式，所以通常被稱為 整除分塊，當能用 \\(O(1)\\) 計算出

【BZOJ2724】蒲公英 題解（分塊+區間眾數）

題目連結 題目大意：給定一段長度為$n$的序列和$m$次詢問，每次詢問區間$[l,r]$內的最小的眾數。$n\\leq 40000,a_i\\leq 10^9$

【ybt金牌導航6-3-2】區間計數（分塊）（二分）

給你一個數組，要你支援幾個操作： 區間加值和查詢一個區間有多少個大於等於某個值的數。

區間最大值（數論分塊）

題意 長度為\\(n\\)的陣列\\(a\\)，下標從\\(1\\)開始，定義\\(a_i = n % i\\)。 有\\(m\\)組詢問\\(L,R\\)，求\\(\\max\\limits_{i = L}^R a_i\\)

猿輔導2019校招技術類筆試題 [程式設計題]大巴車（陣列分塊，按塊翻轉，塊內不變）

某天猿輔導 HR 組織大家去漂流，早上，參加團建的同學都到齊了，並且按到達公司的先後順序排好隊了。由於員工太多，一個大巴車坐不下，需要分多個車，車是足夠的，但所有人需要按一定順序上車，按如下規則安排上車的

hdu6725（樹形dp，區間選值，點權差最大）

題：http://acm.hdu.edu.cn/showproblem.php?pid=6725 分析：給節點選值肯定是選邊界值。假設由節點是選中間值，那麼肯定有比它選值更好的值，所以把選的可能定為2個。

《演算法競賽進階指南》0x44 分塊 線上求區間眾數

題目連結：https://www.acwing.com/problem/content/description/251/ 題目中下一次的詢問一定要在上一次的答案的基礎上計算，所以屬於線上回答的題目，此時只能用分塊進行求解，有兩種分塊的策略。

伸展樹的學習（六）：伸展樹的區間操作（區間翻轉，旋轉，增加一個數，求最小值）...

這一篇寫了伸展樹的學習就想告一段落了！畢竟也糾結這麼久了！本來覺得自己已經理解得差不多了，就不想總結了，但想到“好記性不如爛筆頭"，就還是都寫下來吧！

b_ali_拼接最長非遞減字串（字元區間dp，阿里21屆秋招筆試）

首先定義上升字串，對於任意的 0<i<len(s) 0<i<len(s)，s[i]≥s[i−1]，比如aaa，abc是，acbd不是