基本思想： cuckoo hash是一種解決hash沖突的方法，其目的是使用簡單的hash 函數來提高hash table的利用率，同時保證O(1)的查詢時間 基本思想是使用2個hash函數來處理碰撞，從而每個key都對應到2個位置。 插入操作如下： 1. ...

最近在看APSI中，涉及到了一些hash技術（朴素hash，置換hash，布谷鳥hash），Hash 技術是 PSI 協議中優化通信復雜度和計算雜度的重要工具之一，現在系統的認識一下！ 更多關於哈希函數的參考：哈希函數 朴素hash(plain hash) 使用 ...

算法 算法和算法分析 算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每條指令表示一個或多個操作。 一個算法具有下列5個重要特性： 有窮性：一個算法必須總是（對任何合法的輸入值）在執行有限步之后結束，且每一步都可在有限時間內完成。有窮的概念不是純數學的，而是在實際上是合理 ...

對於單條語句,explain看下key,加個索引 多個條件,加復合索引 where a = ? order by b 加(a,b)的復合索引 上面都是比較基本的,這篇我們分析一些復雜的情況——join的算法 如下兩張表做join Ⅰ、nested_loop join 1.1 ...

什么是算法 算法字面意思,計算方法; 算法規定了求解給定類型問題所需的所有處理步驟以及執行順序,使得問題能在有限時間內機械的求解,一個算法就是對特定問題求解步驟的一種描述,再具體一點,算法是一段有窮的指令序列;算法必須能使用某種語言描述; 例如: 計算1到5的和 ,這個需求,如何來實現 ...

/* 轉載請注明出處： http://www.cnblogs.com/Martinium/articles/popcount.html */簡介：　　　　 population count，簡稱 p ...

　　版權申明：本文為博主窗戶(Colin Cai)原創，歡迎轉帖。如要轉貼，必須注明原文網址 　　http://www.cnblogs.com/Colin-Cai/p/12664044.htm ...

主流共識算法分析 區塊鏈核心框架 區塊鏈是一個不斷增長的分布式賬本[2]，賬本用“區塊”的形式銜接在一起，區塊中包含交易， 時間戳，隨機數等元數據，每個區塊中含有一個指針指向上一個交易鏈接，區塊鏈的設計是安 全的，因為其具有良好的拜占庭容錯能力。區塊鏈可以概括 ...