字典序 MySQL索引

1.求字典序在s1和s2之間的，長度在len1到len2的字串的個數，結果mod 1000007。藉此題寫了一些字典序的問題。

public static void getres(string str){//用於求出字典序小於某乙個字串的字串個數

long sum=0;

int len=str.length();

long val=0,beforeval=1;

for(int i=0;i1.2

求解字典序小於某一字串，且長度為某一定值的字串數？

public static void getres(string str,int len){//用於求出字典序小於某乙個字串的字串個數，len表示所求子串長度

long sum=0;

string substr=str.substring(0,len);

long val=0,beforeval=1;

for(int i=0;i

2.已知某公司總人數為w，平均年齡為y歲(每年3月末計算，同時每年3月初入職新人)，假設每年離職率為x，x>0&&x<1,每年保持所有員工總數不變進行招聘，新員工平均年齡21歲。

從今年3月末開始，請實現乙個演算法，可以計算出第n年後公司員工的平均年齡。(最後結果向上取整)。

誤區：隨著年份的增加，「舊人」的年齡也會增加

mysql資料庫索引

1.聯合索引為什麼要遵循最左字首原則？

如上圖所示，建立了聯合索引(last_name,first_name,dob)，資料庫建立的索引結構如圖所示，它是以第乙個欄位來建立索引的，在b-tree中保留了第乙個和第二個欄位的資料資訊，所以使用聯合索引時，必須遵循最左字首原則。

2.雜湊索引的問題？

目前在mysql資料庫中，只有memory儲存引擎支援雜湊索引，雜湊索引的資料結構如下所示：

在雜湊索引中，對於等值查詢速度很快，直接計算得到相應的槽，從而得到行指標，進而得到資料。但是雜湊索引有它的不足之處，對於範圍查詢、排序等就顯得無能為力了。

3.innodb引擎中的「自適應雜湊索引」介紹？

如果我們在字段url上建立了索引，如果經常使用這個字段進行查詢操作，我們可以在資料表上新增乙個字段，這個欄位與url是一一對映的關係(盡可能)，我們可以通過crc32將url對映為整型字段，這樣以整型字段進行索引，可以提高索引效率。

4.聯合索引中多字段前後關係的問題，應該將那個字段放在最前面？

一般會將索引選擇性高的字段放在前面，這樣使用索引進行資訊查詢時，可以過濾掉盡可能多的資料行。索引的選擇性指的是，不重複的索引值和資料表的總行數的比值，如主鍵的索引選擇性是1，唯一性索引的選擇性也是1。

5.聚簇索引？

當表有聚簇索引是，它的資料行實際上存放在索引的葉子頁中，「聚簇」表示資料行和相鄰的鍵值緊湊地儲存在一起，因為無法同時把資料行存放在兩個不同的地方，所以乙個表只能有乙個聚簇索引。

6.myisam和innodb儲存引擎資料分布？

假設有資料表tab(col1,col2),其中col1是主鍵索引，col2是普通索引，假設資料表如下所示：

對於myisam儲存引擎的col1索引結構如下所示：

對於myisam儲存引擎的col2索引結構如下所示：

其中myisam儲存引擎的葉節點中儲存的是「行指標」。

對於innodb儲存引擎的col1索引結構如下所示：

對於innodb儲存引擎的col2索引結構如下所示：

其中col2索引的葉結點中儲存的不是「行指標」，而是儲存的主鍵值。col2主鍵索引中葉節點儲存的是整行資料。

7.mysql語句執行流程？

mysql客戶端和伺服器端之間的通訊協議是「半雙工」的。

如查詢優化器可以對查詢sql語句進行優化，如將(5=5 and a>5)改寫為a>5；優化count()、min()和max()等，在myisam儲存引擎中，會維護資料表行數資訊；min()會查詢b-tree索引結構最左端記錄；max()會查詢b-tree索引結構最右端記錄。