位運(yùn)算在實(shí)踐中的嘗試

之前碰到一個(gè)需要實(shí)現(xiàn)工作流的需求,簡(jiǎn)單來(lái)說(shuō)就是一個(gè)事件辜妓,可以通過(guò)多人多權(quán)限進(jìn)行事件狀態(tài)的轉(zhuǎn)化矾克,這里我以django-river為例說(shuō)明。


在一個(gè)小team捏鱼,有 leader 和 coder执庐,現(xiàn)在有工作流狀態(tài)open,in-progress穷躁,resolved耕肩,re-open,closed五中狀態(tài)问潭,狀態(tài)流向?yàn)閛pen -> in-progress,in-progress -> resolved婚被,resolved -> re-open狡忙,resolved -> closed,re-open -> in-progress五種址芯,如下圖

工作流

我們進(jìn)行權(quán)限的分析灾茁,open -> in-progress,in-progress -> resolved谷炸,re-open -> in-progress 為 coder 的權(quán)限北专,resolved -> closed,resolved -> re-open 為leader 的權(quán)限旬陡,在事件的各個(gè)狀態(tài)中可由擁有該權(quán)限的人修改該事情的狀態(tài)直到結(jié)束拓颓,在簡(jiǎn)單研究了源碼后大致了解其工作流程,加上該項(xiàng)目幾近一年未更新且bug較多描孟,于是自己有了些想法特地記錄下來(lái)驶睦,當(dāng)然最后也沒(méi)有實(shí)現(xiàn):)


首先是權(quán)限一個(gè)model砰左,事件流一個(gè)model,接下來(lái)就是用戶操作該事件時(shí)判斷是否有權(quán)限场航,傳統(tǒng)做法我想應(yīng)該是一個(gè)記錄用戶權(quán)限的model缠导,當(dāng)需要判斷的時(shí)候則從model中查詢即可。

在我自己的yy中溉痢,考慮到一種情況是權(quán)限可能不會(huì)很多(通常情況下項(xiàng)目的權(quán)限也不會(huì)很多僻造,當(dāng)然是以自己接觸到的這個(gè)項(xiàng)目需求考慮的),小于20種孩饼,如果用戶很多則這張用戶權(quán)限表會(huì)比較大髓削,查詢會(huì)有一定時(shí)間消耗(后來(lái)覺(jué)得此文最后要講述的方法沒(méi)必要也是基于對(duì)mysql查性能的不了解),所以結(jié)合自己對(duì)位運(yùn)算的了解yy了如下的方法:

給用戶一個(gè)權(quán)限的值捣辆,沒(méi)錯(cuò)是值蔬螟,這個(gè)值初始化為0。

將不多(前提是不多)的權(quán)限用狀態(tài)壓縮汽畴,如有權(quán)限a旧巾,b,c則壓縮成001忍些,010鲁猩,100,即1罢坝,2廓握,4這3個(gè)值,所以這是我強(qiáng)調(diào)權(quán)限種類(lèi)不多的原因嘁酿,當(dāng)權(quán)限超過(guò)30種就會(huì)爆int? :)

接下來(lái)就是騷操作的開(kāi)始隙券,假設(shè)用戶的權(quán)限值為x,需要增刪查的權(quán)限為y:

- 增? x = x | y

- 刪 x = x ^ y

- 查 x & y

這樣就不必維護(hù)一張可能會(huì)比較大的表闹司,同時(shí)查詢的時(shí)間復(fù)雜度O(1)

最后沒(méi)有用這種方法基于幾個(gè)考慮:

1.感覺(jué)有點(diǎn)騷怕背鍋

2.對(duì)于mysql查個(gè)幾十萬(wàn)條的數(shù)據(jù)表應(yīng)該也沒(méi)什么壓力

3.最重要的一點(diǎn)娱仔,這個(gè)項(xiàng)目后來(lái)我沒(méi)接手做別人負(fù)責(zé)了:)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市游桩,隨后出現(xiàn)的幾起案子牲迫,更是在濱河造成了極大的恐慌,老刑警劉巖借卧,帶你破解...
    沈念sama閱讀 206,378評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件盹憎,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡铐刘,警方通過(guò)查閱死者的電腦和手機(jī)陪每,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,356評(píng)論 2 382
  • 文/潘曉璐 我一進(jìn)店門(mén),熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人奶稠,你說(shuō)我怎么就攤上這事俯艰。” “怎么了锌订?”我有些...
    開(kāi)封第一講書(shū)人閱讀 152,702評(píng)論 0 342
  • 文/不壞的土叔 我叫張陵竹握,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我辆飘,道長(zhǎng)啦辐,這世上最難降的妖魔是什么? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 55,259評(píng)論 1 279
  • 正文 為了忘掉前任蜈项,我火速辦了婚禮芹关,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘紧卒。我一直安慰自己侥衬,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,263評(píng)論 5 371
  • 文/花漫 我一把揭開(kāi)白布跑芳。 她就那樣靜靜地躺著轴总,像睡著了一般。 火紅的嫁衣襯著肌膚如雪博个。 梳的紋絲不亂的頭發(fā)上怀樟,一...
    開(kāi)封第一講書(shū)人閱讀 49,036評(píng)論 1 285
  • 那天,我揣著相機(jī)與錄音盆佣,去河邊找鬼往堡。 笑死,一個(gè)胖子當(dāng)著我的面吹牛共耍,可吹牛的內(nèi)容都是我干的虑灰。 我是一名探鬼主播,決...
    沈念sama閱讀 38,349評(píng)論 3 400
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼痹兜,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼瘩缆!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起佃蚜,我...
    開(kāi)封第一講書(shū)人閱讀 36,979評(píng)論 0 259
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎着绊,沒(méi)想到半個(gè)月后谐算,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,469評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡归露,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,938評(píng)論 2 323
  • 正文 我和宋清朗相戀三年洲脂,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 38,059評(píng)論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡恐锦,死狀恐怖往果,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情一铅,我是刑警寧澤陕贮,帶...
    沈念sama閱讀 33,703評(píng)論 4 323
  • 正文 年R本政府宣布,位于F島的核電站潘飘,受9級(jí)特大地震影響肮之,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜卜录,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,257評(píng)論 3 307
  • 文/蒙蒙 一戈擒、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧艰毒,春花似錦筐高、人聲如沸。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 30,262評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)。三九已至嗦篱,卻和暖如春冰单,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背灸促。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 31,485評(píng)論 1 262
  • 我被黑心中介騙來(lái)泰國(guó)打工诫欠, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人浴栽。 一個(gè)月前我還...
    沈念sama閱讀 45,501評(píng)論 2 354
  • 正文 我出身青樓荒叼,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親典鸡。 傳聞我的和親對(duì)象是個(gè)殘疾皇子被廓,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,792評(píng)論 2 345

推薦閱讀更多精彩內(nèi)容