從字面上簡單理解，就是把原本儲存於乙個庫的資料分塊儲存到多個庫上，把原本儲存於乙個表的資料分塊儲存到多個表上。
2 基本思想之為什麼要分庫分表？
資料庫中的資料量不一定是可控的，在未進行分庫分表的情況下，隨著時間和業務的發展，庫中的表會越來越多，表中的資料量也會越來越大，相應地，資料操作，增刪改查的開銷也會越來越大；另外，由於無法進行分布式式部署，而一台伺服器的資源（cpu、磁碟、記憶體、io等）是有限的，最終資料庫所能承載的資料量、資料處理能力都將遭遇瓶頸。
3 分庫分表的實施策略。
分庫分表有垂直切分和水平切分兩種。
3.1 何謂垂直切分，即將表按照功能模組、關係密切程度劃分出來，部署到不同的庫上。例如，我們會建立定義資料庫workdb、商品資料庫paydb、使用者資料庫userdb、日誌資料庫logdb等，分別用於儲存專案資料定義表、商品定義表、使用者資料表、日誌資料表等。
3.2 何謂水平切分，當乙個表中的資料量過大時，我們可以把該錶的資料按照某種規則，例如userid雜湊，進行劃分，然後儲存到多個結構相同的表，和不同的庫上。例如，我們的userdb中的使用者資料表中，每乙個表的資料量都很大，就可以把userdb切分為結構相同的多個userdb：part0db、part1db等，再將userdb上的使用者資料表usertable，切分為很多usertable：usertable0、usertable1等，然後將這些表按照一定的規則儲存到多個userdb上。
3.3 應該使用哪一種方式來實施資料庫分庫分表，這要看資料庫中資料量的瓶頸所在，並綜合專案的業務型別進行考慮。
如果資料庫是因為表太多而造成海量資料，並且專案的各項業務邏輯劃分清晰、低耦合，那麼規則簡單明瞭、容易實施的垂直切分必是首選。
而如果資料庫中的表並不多，但單錶的資料量很大、或資料熱度很高，這種情況之下就應該選擇水平切分，水平切分比垂直切分要複雜一些，它將原本邏輯上屬於一體的資料進行了物理分割，除了在分割時要對分割的粒度做好評估，考慮資料平均和負載平均，後期也將對專案人員及應用程式產生額外的資料管理負擔。
在現實專案中，往往是這兩種情況兼而有之，這就需要做出權衡，甚至既需要垂直切分，又需要水平切分。我們的遊戲專案便綜合使用了垂直與水平切分，我們首先對資料庫進行垂直切分，然後，再針對一部分表，通常是使用者資料表，進行水平切分。
4 分庫分表存在的問題。
4.1 事務問題。
在執行分庫分表之後，由於資料儲存到了不同的庫上，資料庫事務管理出現了困難。如果依賴資料庫本身的分布式事務管理功能去執行事務，將付出高昂的效能代價；如果由應用程式去協助控制，形成程式邏輯上的事務，又會造成程式設計方面的負擔。
4.2 跨庫跨表的join問題。
在執行了分庫分表之後，難以避免會將原本邏輯關聯性很強的資料劃分到不同的表、不同的庫上，這時，表的關聯操作將受到限制，我們無法join位於不同分庫的表，也無法join分表粒度不同的表，結果原本一次查詢能夠完成的業務，可能需要多次查詢才能完成。
4.3 額外的資料管理負擔和資料運算壓力。
額外的資料管理負擔，最顯而易見的就是資料的定位問題和資料的增刪改查的重複執行問題，這些都可以通過應用程式解決，但必然引起額外的邏輯運算，例如，對於乙個記錄使用者成績的使用者資料表usertable，業務要求查出成績最好的100位，在進行分表之前，只需乙個order by語句就可以搞定，但是在進行分表之後，將需要n個order by語句，分別查出每乙個分表的前100名使用者資料，然後再對這些資料進行合併計算，才能得出結果。
演算法基本思想之動態規劃
動態規劃 談到演算法最優解 則首先會想到兩個演算法第乙個是貪心演算法，其次才會是動態規劃 再者從問題解決規模的相似程度來看，可能會引出另外的乙個演算法叫做 分治法 更準確的來講叫做分治思想 有乙個問題是 現在假定學校要從計算機工程系選出本年度的三好學生，假定其名額一共有三個，其中學校計算機工程系的學...
二分查詢演算法基本思想
二分查詢演算法基本思想 二分查詢演算法的前置條件是,乙個已經排序好的序列 在本篇文章中為了說明問題的方便,假設這個序列是公升序排列的 這樣在查詢所要查詢的元素時,首先與序列中間的元素進行比較,如果大於這個元素,就在當前序列的後半部分繼續查詢,如果小於這個元素,就在當前序列的前半部分繼續查詢,直到找到...
樹鏈剖分的基本思想
一 樹鏈剖分的作用 通常是求樹上u到v的路徑節點之和 這個問題很容易可以想到設f i 表示根節點到i節點的節點之和 t lca u,v 然後可以把u v劃分為u t t v t 則有結論 u v f u f v 2 f t t，這樣就可以求出來了 但是加上u到v的路徑上的節點值的修改的話，就必須用樹...