1. base64編碼
使用了26個小寫字母、26個大寫字母、10個數字以及兩個符號（例如「+」和「/」），用於在電子郵件這樣的基於文字的媒介中傳輸二進位制資料。
base64字母表
索引對應字元
索引對應字元
索引對應字元
索引對應字元0a
17r34i
51z1b
18s35j
5202c
19t36k
5313d
20u37l
5424e
21v38m
5535f
22w39n
5646g
23x40o
5757h
24y41p
5868i
25z42q
5979j
26a43r
60810k
27b44s
61911l
28c45t
62+12m
29d46u
63 /13n
30e47v
14o31f
48w15p
32g49x
16q33h
50yeg.
轉換前 10101101,10111010,01110110
轉換後 00101011, 00011011 ,00101001 ,00110110
十進位制 43 27 41 54
對應碼表中的值 r b p 2
是base64編碼格式的子集，同樣使用大小寫字母和10個數字，，由不包括（0，o，l，i,+,/）的大小寫字母和數字組成。（容易引起混淆：0（數字0）、o（大寫字母o）、l（小寫字母l）、i（大寫字母i）。
3. base58check
基於base58增加了長4個位元組的錯誤校驗碼。
. checksum=sha256(sha256(prefix+data))
. 取checksum的前4個位元組作為校驗碼。
.結果由三部分組成：字首、資料和校驗碼。
1 B 樹的查詢
1 b 樹的查詢方法 在b 樹中查詢給定關鍵字的方法類似於二叉排序樹上的查詢。不同的是在每個結點上確定向下查詢的路徑不一定是二路而是keynum 1路的。對結點內的存放有序關鍵字序列的向量key l.keynum 用順序查詢或折半查詢方法查詢。若在某結點內找到待查的關鍵字k，則返回該結點的位址及k在...
資料庫原理剖析 序列1 B 樹
關係型資料庫在查詢方面有一些重要特性，是kv型的資料庫或者快取所不具備的，比如 1 範圍查詢。2 字首匹配模糊查詢。3 排序和分頁。這些特性的支援，要歸功於b 樹這種資料結構。下面來分析b 樹是如何支援這些查詢特性的。圖6 1展示了資料庫的主鍵對應的b 樹的邏輯結構，這個結構有幾個關鍵特徵 1 在葉...
紅黑樹（1） B 樹
本文將帶你了解紅黑樹插入和刪除節點的處理過程，在這之前你應該對紅黑樹或bst有一些了解 r b tree，全稱是red black tree，又稱為 紅黑樹 它一種特殊的二叉查詢樹。紅黑樹的每個節點上都有儲存位表示節點的顏色，可以是紅 red 或黑 black 1 根節點是黑色。2 每個外部節點 n...