資料庫筆記 儲存與索引概敘

2021-07-02 15:03:54 字數 720 閱讀 7190

from  《資料庫管理系統原理與設計》

這是理論學習過程一些術語,名詞的記錄。在後面的課程中經常出現,卻由於沒有理解清楚而越來越多不懂。所以現在做點記錄,後面慢慢補充。

理論與實踐相結合才能更好的學習,但是現在由於時間緊張,而且缺乏乙個好的實驗材料,所以實踐部分比較薄弱。希望各位看官可以給點意見~

檔案組織:就是當檔案儲存在磁碟上時,組織檔案中記錄的方法。每一種檔案組織都會使得某些操作的效率很高而另一些操作效率低。

索引技術可以幫助我們以更多種方式來訪問乙個記錄集合和查詢。

8.1磁碟上讀寫資訊的單位是頁

檔案中每乙個記錄都有乙個唯一的識別符號,稱為記錄id,簡稱rid。乙個rid有乙個屬性,可以用它來識別包含該記錄的頁在磁碟上的位址。

8.2索引是在磁碟上組織資料記錄的一種資料結構。

資料項來指代儲存在索引檔案中的記錄。收索碼值為k的資料項記為k*,包含足夠的資訊以定位搜尋碼值為k的資料記錄。

3種不同的方式:

1)k*是乙個真正的資料記錄

2)資料項是乙個對

3)對如果想在乙個資料記錄的集合上建立多個索引,至少乙個索引應該採取第一種方式,為了避免多次儲存資料記錄的情況。

8.2.1聚簇索引

如果乙個檔案組織成如下形式:資料記錄的順序與某一索引的資料項順序相同或類似,則稱這一索引為聚簇索引。

由於資料更新時維護檔案的有序性的代價很高,所以很少有保持有序的。

8.2.2主索引和次索引

mysql索引與事務筆記 資料庫筆記之索引和事務

索引 在未建立索引之前,資料庫裡的資料是按照堆來儲存的,當我們使用index關鍵字建立索引時,其在記憶體中將會變為b樹來儲存。預設建立的索引型別是非聚焦索引,當使用關鍵字clustered建立聚焦索引。乙個表只能有乙個聚焦索引,可以有多個非聚焦索引。聚集索引決定了表資料的物理儲存順序,也就是說表的物...

資料庫學習筆記 索引

二 待補充 在資料庫表中,對欄位建立索引可以大大提高查詢速度。通過善用這些索引,可以令mysql的查詢和 執行更加高效。修改表結構 新增主鍵索引 alter table 表名 add primary key 列名 alter table 表名 add unique 列名 alter table 表名...

資料庫學習筆記 索引

在關聯式資料庫中,索引是一種單獨的 物理的對資料庫表中一列或多列的資料進行排序的一種儲存結構,它是某個表中一列或若干列值的集合和相應的指向表中物理標識這些值的資料頁的邏輯指標清單 索引就像書的目錄,通過書的目錄就準確的定位到了書籍具體的內容,加索引能使查詢變快 create index index ...