搜索
-
B-樹和B+樹的應用:數據搜索和數據庫索引
B-樹 1 .B-樹定義 B-樹是一種平衡的多路查找樹,它在文件系統中很有用。 定義:一棵m 階的B-樹,或者為空樹,或為滿足下列特性的m 叉樹:⑴樹中每個結點至多有m 棵子樹;⑵若根結點不是葉子結點,則至少有兩棵子樹; ⑶除根結點之外的所有非終端結點至少有[m/2] 棵子樹;⑷所有的非終端結點中包含以下信息數據: &nb…
-
鏈接分析算法之:SALSA算法
SALSA算法的初衷希望能夠結合PageRank和HITS算法兩者的主要特點,既可以利用HITS算法與查詢相關的特點,也可以采納PageRank的“隨機游走模型”,這是SALSA算法提出的背景。由此可見,SALSA算法融合了PageRank和HITS算法的基本思想,從實際效果來說,很多實驗數據表明,SALSA的搜索效果也都優于前兩個算…
-
Mysql 多表聯合查詢效率分析及優化
1. 多表連接類型 1. 笛卡爾積(交叉連接) 在MySQL中可以為CROSS JOIN或者省略CROSS即JOIN,或者使用',' 如: SELECT * FROM table1 CROSS JOIN table2 &nb…
-
當你在瀏覽器中輸入Google.com并且按下回車之后發生了什么?
原文出處: Alex 譯文出處:skyline75489 本文試圖回答一個古老的面試問題:當你在瀏覽器中輸入Google.com并且按下回車之后發生了什么? 不過我們不再局限于平常的回答,而是想辦法回答地盡可能具體,不遺漏任何細節。 這將是一個協作的過程,所以深入挖掘吧,并且幫助我們一起完善它。仍然有大…