4 26知識點總結

2022-10-10 08:24:09 字數 713 閱讀 7379

索引是一種特殊的檔案,它們包含著對資料表裡所有記錄的引用指標。

索引是一種資料結構。

從應用層次,索引可以劃分為:

普通索引:即乙個索引只包含單個列,乙個表可以有多個單列索引。

唯一索引:索引列的值必須唯一,但允許有空值。

聯合索引:多個列值組成乙個索引,專門用於組合搜尋

不使用二叉查詢樹:是因為二叉查詢樹可能退回成乙個線性鏈

b+樹的有點:1.讀寫代價更低:內部節點不存放指向關鍵字具體資訊的指標,因此其內部系欸但相對b樹更小,如果把所有同一內部節點的關鍵字存放在同一盤塊中,那麼盤塊所能容納的關鍵字數量也越多,一次性讀入記憶體的需要查詢的關鍵字也就越多,相對io讀寫次數就降低了。

2.b+樹的查詢效率更加穩定:由於非終結點並不是最終指向檔案內容的結點,而只是葉子結點中關鍵字的索引。所以任何關鍵字的查詢必須走一條從根結點到葉子結點的路。所有關鍵字查詢的路徑長度相同,導致每乙個資料的查詢效率相當。

3.b+樹支援基於範圍的查詢

資料庫解決幻讀的方式:

1.對於快照讀:

所謂快照讀:普通的select語句都是快照度,也就是在乙個事務內,多次執行select語句,查詢到的資料都是實物開始時那個狀態的資料。

所以通過mvcc(多版本併發控制)解決幻讀

2.實時讀就是查詢時總是執行這個查詢時資料庫中的資料,一般使用for update 在查詢時會先申請x鎖的查詢,就是所謂的實時讀。解決方式是通過可重複讀+間隙鎖

知識點總結

1,迴圈中的中斷 continue 跳出此次迴圈,繼續for迴圈 break 跳出當前for迴圈 return 跳出當前方法 2,字串的操作 componentseparatedbystring stringbyreplacingoccurencesofstring withstring iskin...

知識點總結

oncreate onstrat onresume onpause onstop onrestart ondestroy standard 啟動activity都會產生乙個新的activity 預設模式 singletop 啟動activity允許多個,但不允許重疊 singletask 只允許有乙...

知識點總結

function go go 呼叫 go為變數名 setinterval go,1000 1000ms clearinterval 關閉定時器 function abc a,b 2,3 5undefined 未定義 null 空 nan 非數值 string 字串 var a 123 數字型別 va...