1、問題引入
　　
　　有一個用戶表，為了查詢的效率，需要基于id去構建索引。構建索引我們需要考慮兩個方面的問題，1個是查詢的效率，1個是索引數據的存儲問題。該表的記錄需要支持百萬、千萬、甚至上億的數據量，如果將索引存儲到內存中，盡管內存的訪問速度非常快，查詢效率非常高，但是，占用內存會非常大。
　　
　　而且每次數據庫重啟后，索引數據就會丟失，需要在內存里重新構建索引。將索引存儲到硬盤中，減少了內存的消耗，數據庫重啟，數據也不會丟失。
　　
　　確定了硬盤存儲索引數據，接下來就需要選擇合適的數據結構存儲索引數據。首先我們會想到散列表，散列表查詢性能很好，時間復雜度為O(1),但是如果想要快速查詢id 在1~3之間的數據，散列表就不能滿足了。散列表不滿足要求，我們自然會想到另一種數據結構樹，樹的種類有很多種，到底哪種樹適合基于磁盤構建索引呢？mysql采用b-tree的增強版b+tree 這種樹去構建索引，這種樹可以大大減少磁盤io的操作，提高查詢效率。
　　
　　2、磁盤讀寫原理
　　
　　B-Tree是為磁盤等外存儲設備設計的一種平衡查找樹。因此在講B-Tree之前先了解下磁盤的相關知識。
　　
　　2.1 硬盤組成：盤片（platter）、磁頭（head）、磁道（track）、扇區（sector）、柱面（cylinder）。
　　
　　硬盤中一般會有多個盤片（platter）組成，每個盤片包含兩個面，每個盤面都對應地有一個讀/寫磁頭。每個盤面都被劃分為數目相等的磁道，并從外緣的“0”開始編號，具有相同編號的磁道形成一個圓柱，稱之為磁盤的柱面。每個磁道被劃分成若干個扇區（sector）,扇區是磁盤的最小組成單元，通常是512字節。
　　
　　系統將文件存儲到磁盤上時，按柱面、磁頭、扇區的方式進行，即最先是第1磁道的第一磁頭下（也就是第1盤面的第一磁道）的所有扇區，然后，是同一柱面的下一磁頭，一個柱面存儲滿后就推進到下一個柱面，直到把文件內容全部寫入磁盤。讀取順序從上到下，然后從外到內。
　　
　　2.2 磁盤讀取響應時間：
　　
　　尋道時間：磁頭從開始移動到數據所在磁道所需要的時間，尋道時間越短，I/O操作越快，目前磁盤的平均尋道時間一般在3－15ms，一般都在10ms左右。
　　
　　旋轉延遲：盤片旋轉將請求數據所在扇區移至讀寫磁頭下方所需要的時間，旋轉延遲取決于磁盤轉速。普通硬盤一般都是7200rpm，慢的5400rpm。
　　
　　數據傳輸時間：完成傳輸所請求的數據所需要的時間。
　　
　　從上面的指標來看、其實最重要的、或者說、我們最關心的應該只有兩個：尋道時間；旋轉延遲。為提高磁盤傳輸效率，軟件應著重考慮減少尋道時間和延遲時間。
　　
　　如果一個文件存儲在連續的扇區上，這樣就可以減少尋道時間和旋轉延遲，大大增加磁盤io讀取的效率，這就是為什么大家常說隨機讀寫速度將明顯低于順序讀寫。
　　
　　2.3 磁盤塊
　　
　　由于扇區數目眾多在尋址時比較困難，所以操作系統就將相鄰的扇區組合在一起，形成一個塊，再對塊進行整體的操作，即塊是操作系統中最小的邏輯存儲單元。這樣可以使操作系統忽略底層物理存儲結構的設計。磁盤塊是操作系統自己虛擬的概念，其大小由操作系統決定，通常一個塊 = 單個扇區大小 * 2的n次方，其中n是可修改的。
　　
　　linux默認的塊大小為4096個字節，也就是8個扇區的大小。jquery/js實現一個網頁同時調用多個倒計時(最新的)
　　
　　最近需要網頁添加多個倒計時. 查閱網絡,基本上都是千遍一律的不好用. 自己按需寫了個.希望對大家有用. 有用請贊一個哦!
　　
　　//js
　　
　　//js2
　　
　　var plugJs={
　　
　　?? ?stamp:0,
　　
　　?? ?tid:1,
　　
　　?? ?stampnow:Date.parse(new Date())/1000,//統一開始時間戳
　　
　　?? ?intervalTime:function(){
　　
　　?? ??? ?if(plugJs.stamp > 0){
　　
　　?? ???????? var day =www.dasheng178.com Math.floor(plugJs.stamp / (60 * 60 * 24));
　　
　　?? ???????? var hour = Math.floor(plugJs.stamp / (60 * 60)) - (day * 24);
　　
　　?? ???????? var minute = Math.floor(plugJs.stamp / 60) - (day * 24 * 60) - (hour * 60);
　　
　　?? ???????? var second = Math.floor(plugJs.www.yinxionghui1.com/ stamp) - (day * 24 * 60 * 60) - (hour * 60 * 60) - (minute * 60);
　　
　　?? ???????? if (day <= 9) day = '0' + day;
　　
　　?? ??? ???? if (hour <= 9) hour = '0' + hour;
　　
　　?? ??? ???? if (minute <= 9) minute = '0' + minute;
　　
　　?? ??? ???? if (second <= 9) second = '0' + second;
　　
　　?? ??? ???? jQuery('.t_h_'+plugJs.tid).html(hour);
　　
　　?? ??? ???? jQuery('.t_m_'+plugJs.tid).html(minute);
　　
　　?? ??? ???? jQuery('.t_s_'+plugJs.tid).html(second);
　　
　　?? ??? ???? plugJs.stamp--;
　　
　　?? ??? ???? setTimeout('if(www.yongshi123.cn typeof(plugJs.intervalTime) www.tianshengyuLe1.cn== "function"){plugJs.intervalTime();}',1000);
　　
　　?? ???? }
　　
　　?? ?},
　　
　　?? ?timer:function (stampend,tid){
　　
　　?? ??? ?plugJs.stamp = parseInt(stampend)-parseInt(plugJs.stampnow);//剩余時間戳
　　
　　?? ??? ?setTimeout('if(typeof(plugJs.intervalTime) www.shengban1.com/ == "function"){plugJs.intervalTime();}',1000);
　　
　　?? ?}
　　
　　};
　　
　　jQuery(document).ready(function(){
　　
　　?? ?var stampend = parseInt(jQuery(www.zhongxinyul2.com'.countdown_1').attr('data-time'));//靈活讀取表里的結束時間戳
　　
　　?? ?plugJs.timer(stampend,'1');
　　
　　});
　　
　　//html 原文http://blog.csdn.net/websites/article/details/50037611
　　
　　<div class="time countdown_1" data-time="1449429731">
　　
　　<span class="t_h_1">00</span>
　　
　　<i class="lay_line">:</i>
　　
　　<span class="t_m_1">00</span>
　　
　　<i class="lay_line">:</i>
　　
　　<span class="t_s_1">00</span>
　　
　　</div>
　　
　　<div class="time countdown_2" data-time="1449456731">
　　
　　<span class="t_h_2">00</span>
　　
　　<i class="lay_line">:</i>
　　
　　<span class="t_m_2">00</span>
　　
　　<i class="lay_line">:</i>
　　
　　<span class="t_s_2">00</span>
　　
　　</div>
　　
　　注釋:setTimeout() 只執行 code 一次。如果要多次調用，請使用 setInterval() 或者讓 code 自身再次調用 setTimeout()。

轉載于:https://www.cnblogs.com/qwangxiao/p/10392429.html

總結

以上是生活随笔為你收集整理的Mysql索引机制B+Tree的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。