常見的儲存結構及其優缺點

2021-10-04 08:07:09 字數 350 閱讀 8852

邏輯關係對映到物理儲存的對映方式有4種:順序、鏈式、索引、雜湊,相應地就產生了四種儲存結構:順序儲存結構、鏈式儲存結構、索引儲存結構、雜湊儲存結構

優點:儲存密度大;可以隨機訪問,在o(1)內查詢、修改元素。

缺點:表示關係能力弱;維護關係困難(邏輯關係發生變化,物理上難同步),在o(n)內插入和刪除資料;儲存空間必須一次獲得(適用性差)。

優點:空間任意;顯式地儲存關係;表示關係的能力強;在o(1)內插入、刪除元素(只需改變結點的指標),便於動態管理記憶體。

缺點:空間開銷大,占用空間較多,儲存密度小;必須通過指標來訪問元素,在o(n)內查詢、修改元素。

順序儲存結構和鏈式儲存結構的優缺點

一 順序儲存結構和鏈式儲存結構的優缺點 比較,以及使用情況。1 優缺點 順序儲存時,相鄰資料元素的存放位址也相鄰 邏輯與物理統一 要求記憶體中可用儲存單元的位址必須是連續的。優點 儲存密度大 1 儲存空間利用率高。缺點 插入或刪除元素時不方便。鏈式儲存時,相鄰資料元素可隨意存放,但所佔儲存空間分兩部...

儲存過程優缺點

儲存過程的優點 1.儲存過程只在創造時進行編譯,以後每次執行儲存過程都不需再重新編譯,而一般sql語句每執行一次就編譯一次,所以使用儲存過程可提高資料庫執行速度。2.當對資料庫進行複雜操作時 如對多個表進行update,insert,query,delete時 可將此複雜操作用儲存過程封裝起來與資料...

儲存過程優缺點

優點 1.由於應用程式隨著時間推移會不斷更改,增刪功能,t sql過程 會變得更複雜,storedprocedure為封裝此 提供了乙個替換位置。2.執行計畫 儲存過程在首次執行時將被編譯,這將產生乙個執行計畫 實際上是 microsoft sql server為在儲存過程中獲取由 t sql 指定...