小米的筆試和面試

一：建最大堆就是堆排序，堆排序時間複雜度O(nlogn);

二：滿二叉樹節點數：2的n次方減1，其中n為深度。第i層的節點數為2的（i-1）次方。給定滿二叉樹的節點數a.求葉子節點數：a/2或者(a+1)/2;

三：(n&-8)表達式的意義：取不大于n的最大的8的倍數，符号位不變。

MYSQL：

修改或寫資料表，隻有一條語句時，要用事務嗎？

不用！

資料庫引擎：

ISAM,  MyISAM,  HEAP,  BDB,  InnoDB.

它們的差別：

auto_increment

InnoDB資料表處理程式對AUTO_INCREMENT資料列的處理方式是：1）序列編号的初始值不允許通過CREATE TABLE語句的AUTO_INCREMENT=n選項進行設定，也不允許在資料表被建立出來之後通過ALTER TABLE 語句的AUTO_INCREMENT=n選項加以改變。 2）如果删除了編号最大的那條記錄，它用過的編号将不允許再次使用。 3）InnoDB資料表不支援在一個資料表裡使用符合索引來生成多個互不幹擾的序列編号。

MySQL資料庫表鎖定的幾種方法實作

  (2011-08-30 10:23:58)

轉載▼

标簽：  雜談

分類： Mysql

轉  http://blog.163.com/lgh_2002/blog/static/4401752620104605421408/

本文主要講述如何對MySQL資料庫表進行鎖定，進行表鎖定的情況闡述：

如果你同時運作表的檢查/修複程式時，你或許不想讓MySQL伺服器和實用程式同時通路一個表。如果兩個程式都向表中寫資料顯然會造成很大的麻煩，甚至會有意外情況發生。如果表正由一個程式寫入，同時進行讀取的另一個程式也會産生混亂的結果。

　　鎖定表的方法

　　防止客戶機的請求互相幹擾或者伺服器與維護程式互相幹擾的方法主要有多種。如果你關閉資料庫，就可以保證伺服器 和myisamchk和isamchk之間沒有互動作用。但是停止伺服器的運作并不是一個好注意，因為這樣做會使得沒有故障的資料庫和表也不可用。本節主 要讨論的過程，是避免伺服器和myisamchk或isamchk之間的互動作用。實作這種功能的方法是對表進行鎖定。

　　伺服器由兩種表的鎖定方法：

　　1.内部鎖定

　　内部鎖定可以避免客戶機的請求互相幹擾——例如，避免客戶機的SELECT查詢被另一個客戶機的UPDATE查詢所幹擾。也可以利用内部鎖定機制防止伺服器在利用myisamchk或isamchk檢查或修複表時對表的通路。

　　文法：

　　鎖定表：LOCK TABLES tbl_name {READ | WRITE},[ tbl_name {READ | WRITE},…]

　　解鎖表：UNLOCK TABLES

　　LOCK TABLES為目前線程鎖定表。UNLOCK TABLES釋放被目前線程持有的任何鎖。當線程發出另外一個LOCK TABLES時，或當伺服器的連接配接被關閉時，目前線程鎖定的所有表自動被解鎖。

　　如果一個線程獲得在一個表上的一個READ鎖，該線程(和所有其他線程)隻能從表中讀。如果一個線程獲得一個表上的一個WRITE鎖，那麼隻有持鎖的線程READ或WRITE表，其他線程被阻止。

　　每個線程等待(沒有逾時)直到它獲得它請求的所有鎖。

　　WRITE鎖通常比READ鎖有更高的優先級，以確定更改盡快被處理。這意味着，如果一個線程獲得READ鎖，并且然後另外一個線程請求一個WRITE鎖, 随後的READ鎖請求将等待直到WRITE線程得到了鎖并且釋放了它。

　　顯然對于檢查，你隻需要獲得讀鎖。再者鐘情跨下，隻能讀取表，但不能修改它，是以他也允許其它客戶機讀取表。對于修複，你必須獲得些是以防止任何客戶機在你對表進行操作時修改它。

　　2.外部鎖定

　　伺服器還可以使用外部鎖定(檔案級鎖)來防止其它程式在伺服器使用表時修改檔案。通常，在表的檢查操作中伺服器 将外部鎖定與myisamchk或isamchk作合使用。但是，外部鎖定在某些系統中是禁用的，因為他不能可靠的進行工作。對運作myisamchk或 isamchk所選擇的過程取決于伺服器是否能使用外部鎖定。如果不使用，則必修使用内部鎖定協定。

　　如果伺服器用--skip-locking選項運作，則外部鎖定禁用。該選項在某些系統中是預設的，如Linux。可以通過運作mysqladmin variables指令确定伺服器是否能夠使用外部鎖定。檢查skip_locking變量的值并按以下方法進行：

　　◆ 如果skip_locking為off，則外部鎖定有效您可以繼續并運作人和一個實用程式來檢查表。伺服器和實用程式将合作對表進行通路。但是，運作任何 一個實用程式之前，應該使用mysqladmin flush-tables。為了修複表，應該使用表的修複鎖定協定。

　　◆ 如果skip_locaking為on，則禁用外部鎖定，是以在myisamchk或isamchk檢查修複表示伺服器并不知道，最好關閉伺服器。如果堅 持是伺服器保持開啟狀态，月確定在您使用此表示沒有客戶機來通路它。必須使用卡黨的鎖定協定告訴伺服器是該表不被其他客戶機通路。