在公司加班，思考一個(gè)算法問(wèn)題：
如何將M個(gè)表的數(shù)據(jù)分到K個(gè)桶中去(K不變，M可變)。
- 其中表已經(jīng)排序，最大的表可能需要多個(gè)桶才能裝下。
- 桶大小盡量一樣(允許100以內(nèi)的偏差,即最大桶的數(shù)量跟最小桶的數(shù)量之差值，不超過(guò)100)。
- 并且保證表的分割策略是恒定的(假設(shè)按單主鍵取模，那么同一個(gè)表的同一個(gè)主鍵，必須分配到相同的桶中去。)
問(wèn)題定義完，我就知道，這個(gè)問(wèn)題是很困難的。
因?yàn)槊恳慌腗個(gè)表并不一致，上一次的最大表可能到下一次就淪為小表。
必須要記住每一批表的分配情況，還必須加上批數(shù)限制：分割策略在相鄰兩批內(nèi)恒定。
以下為極端情況：
- 表A，第一批位于桶1， 桶2， 桶3。第二批中A更加龐大，分成三個(gè)桶后尺寸超大。(意味著桶大小必須動(dòng)態(tài)平衡， 不能對(duì)M個(gè)表的總數(shù)據(jù)進(jìn)行分批，而應(yīng)該按照最大表的數(shù)據(jù)來(lái)進(jìn)行分批)
- 表A，第一批位于桶1， 桶2， 桶3.第二批出現(xiàn)極端情況，所有A的數(shù)據(jù)都位于桶1，且數(shù)量達(dá)到最大表數(shù)據(jù)。(意味著表的分割策略要可擴(kuò)展，且擴(kuò)展后的分割策略與原始分割策略不交疊，而是有序下分。例如第一層策略是模3， 第二層是模7，諸如此類。)但也無(wú)法保證不出現(xiàn)桶等待情況：假設(shè)上一批A1mod3在桶1， 本批A1mod3數(shù)據(jù)量是上批的三倍(意味著要出現(xiàn)在桶1，桶2， 桶3)，那么，本批的桶1， 桶 2， 3必須等待上批的桶1完全結(jié)束后才能進(jìn)行處理，不然本批的桶2可能會(huì)包含與上批桶1相當(dāng)主鍵的記錄，在并發(fā)中失序，導(dǎo)致數(shù)據(jù)不一致。
總結(jié):
- 數(shù)據(jù)分批策略：<最大表大小，總數(shù)據(jù)量> 可以避免超大表的極端情況。
- 大表拆分策略: <可擴(kuò)展，多層次，不交疊> 并不能完全避免桶等待。
- 不考慮表優(yōu)先級(jí)的情況，可以采用按桶散列均分的策略。
未來(lái)：
- 對(duì)快表分配固定的通道。
- 對(duì)其余表用通用算法。
教改班：
把一群尖子交給少數(shù)厲害的老師帶，期望這群尖子更尖？
其實(shí)這種分組方法只是最大化利用了所謂教師資源。但教師資源就能讓尖子更尖？
依靠教師的尖子不是真正的尖子。
更好的分類方法：
教學(xué)改革，每學(xué)期按周分成5個(gè)階段，每個(gè)階段對(duì)應(yīng)固定的教學(xué)內(nèi)容(教材/作業(yè))。教師上課采取選課制度，每階段學(xué)生可以自由換一次。教師集體備課，貢獻(xiàn)題庫(kù)、教材案列，每個(gè)教師在內(nèi)容庫(kù)中自由組合。監(jiān)考，閱卷均采取回避原則。班級(jí)共同參加文體活動(dòng)，而不一定在同一個(gè)教師處接受學(xué)習(xí)。習(xí)題課以班級(jí)為單位進(jìn)行。
用金克木老爺子的話來(lái)講，好的課堂，應(yīng)該是老師與學(xué)生互動(dòng)，尖子生主動(dòng)回答難題，將一般題留給一般生回答。使得課堂效率最大化。
UGC產(chǎn)品：
中心式的UGC產(chǎn)品展示，只能導(dǎo)致僵化。
應(yīng)該采取推送式季節(jié)制，用分配策略使得每個(gè)作品得到其應(yīng)有的曝光度，每個(gè)讀者盡可能多的欣賞作品。而不是讓“大眾的口味”（實(shí)質(zhì)是中心式里起得早和運(yùn)氣好的那批）綁架了一整個(gè)季節(jié)。
(抽象，極大的提升了我們，但又讓我們損失了很多很多。)
