前期知識準備
了解過linux系統(tǒng)的小伙伴都知道, linux系統(tǒng)的權限管理: x - 可執(zhí)行權限、w - 可寫權限、r - 可讀權限。
其對應的值分別是:
- r: 4
- w: 2
- x: 1
原理
1，2，4 分別對應著2的冪次方（20、21 、2^2）,在計算機中都是以二進制的方式進行存儲，對應的是:
- 1：00000001
- 2：00000010
- 4：00000100
可以看出，在1、2、4中，任意一個權限值都對應著唯一的一組權限分數；也就是我們可以通過最終的權限值推導出其包含有哪一個權限。舉個栗子：
如果一個人擁有讀和寫的權限，現在他的權限值為6，當需要判斷他是否擁有寫權限時，只需要用 6 和 2 進行按位與運算（6 & 2 = 2），結果為2 ，所以可以判斷擁有此權限。當需要判斷他是否擁有可執(zhí)行權限時，同樣只需要用 6 和 1 進行按位與運算 （6 & 1 = 0 ），結果為0，所以可以判斷不擁有此權限。
明白了上面的原理, 我們就可以通過二進制[1, 2, 4, 8, 16 ....]的值來做一些數據類型有可能包含多種類型的組合類型值, 這樣做的優(yōu)點是用一個字段就可以保存所有有可能出現的類型組合, 也方便我們在數據檢索方面做索引；缺點是我們需要通過程序是判斷組合值是否包含某個類型值，同時如果類型多的時候，其所指向的值會越來越大。
