b樹的特點
b樹 是每個節點都儲存著資料,
類似於 鍊錶的結構
b+樹的特點
只有葉子節點會儲存資料, 其他節點均是儲存路徑
類似於win的檔案系統, 每個非葉子節點相當於乙個資料夾的名稱
所以更有利於檔案的儲存, mysql 的innodb引擎預設使用b+樹來儲存資料, 和索引
mysql的索引
分為很多類:
面試的時候又被問到的有,除了上面的b+樹
聚集索引(又叫,主鍵索引,或者聚簇索引)
與檔案的物理儲存的順序相同, 所以只用唯一的乙個, 而且預設mysql將主鍵作為這個索引的
類似於新華字典的拼音查字, 字的存放順序和拼音目錄的字的存放順序相同
非聚集索引
包含:普通索引 , 唯一索引 , 聯合索引
普通索引: 就是在一些欄位上加上索引, 以提高查詢的速度
唯一索引: 為一些字段加上唯一的索引, 加上唯一的索引,還是加快訪問的速度
聯合索引: 為一些字段加上索引, 命中索引的順序按照,新增的順序, 從左到右進行命中, 命中了 則使用索引否則不適用索引.遵循最左字首原則
最左字首原則: 從輸入的最左邊開始匹配索引, 命中走索引嘛, 當遇見運算子如(>,<,!=,加減乘除等等)都會終止索引, 使用全文檢索, 檢視是否使用到索引, 使用 explain 關鍵字加在select前, 檢視type的字段, 使用到了索引則是xx_xx_xx…
深度學習的一點點一點點知識
我們手裡有大量的x和y，求權重訓練的是權重資料樣本 xwy 身高0體重0 血型0.3 腳指頭0.8 一組x計算出對應的乙個y 計算過程是w 下面的就是最基礎的公式 我們已知資料是大量的x和y 希望通過 西塔 來獲得w 我們的學習才剛剛開始，首先需要理解的是與門 x1x2y0 0001 0100 11...
一點點的失落
內心總是有種種失落。說不出來，但是這種壓力一直存在，壓得人喘不過氣來，內心最大的矛盾，就是自己到底是個好人還是壞人，人家說不做虧心事，半夜不怕鬼敲門，我並沒有作什麼對不起別人的事情，或許對不起的，是自己的父母。下午跟自己的妹妹聊天。妹妹是那樣的信任我，想起前一段時間一度想著的死亡，真的是很愚蠢啊，但...
回溯的一點點
經典的八皇后問題是用回溯法解決的乙個好例子。以下是該程式回溯的部分 while x 0 else x 繼續尋找下乙個皇后的位置，還沒找到完整解決方案 else 未找到可以放置第x個皇后的位置，到該步為止，已經知道不滿足要求 從上面 可以看出，回溯法的幾個關鍵點 1.到該步為止，所求部分解都滿足要求，...