資料的儲存結構

2021-10-23 00:00:38 字數 296 閱讀 4184

資料的儲存結構,通常分為四類:順序、鏈式、索引、雜湊儲存結構。

一、順序儲存結構:用一組連續的儲存單元依次儲存資料元素,資料元素之間的邏輯關係由元素的儲存位置來表示,在c語言中用陣列來實現順序儲存結構

二、鏈式儲存結構:用一組任意的儲存單元儲存資料元素,資料元素之間的邏輯關係用指標表示,在c語言中用指標來實現鏈式儲存結構

三、索引儲存結構:在儲存結點資訊的同時,還建立附加的索引表,比如手機的通訊錄,通訊錄在聯絡人資訊的基礎上建立了字母索引,對聯絡人進行排序

四、雜湊儲存結構:根據結點的關鍵字直接計算出該結點的儲存位址

資料結構 資料的儲存結構

資料有有線性結構 樹形結構 圖狀結構和集合四種邏輯結構,那麼它們是如何儲存的呢?資料結構的儲存結構有兩種,分別是順序儲存和鏈式儲存。順序儲存的特點是借助元素在儲存器中的相對位置來表示資料元素之間的邏輯關係 鏈式儲存的特點是借助指標表示資料元素質檢單邏輯關係。1.線性結構 結構中的元素之間存在著一對一...

資料儲存結構

mongodb 對國內使用者來說比較新,它就像是乙個黑盒子,但是如果對於它內部的資料儲存了解多一些的話,那麼將會很快的理解和駕馭 mongodb,讓它發揮它更大的作用。mongodb 的預設資料目錄是 data db,它負責儲存所有的 mongodb 的資料檔案。在 mongodb內部,每個資料庫都...

資料結構 儲存結構

順序儲存 鏈式儲存 索引儲存 雜湊儲存 順序儲存是所有的節點存放在一塊連續的儲存區域中,用儲存節點的位置來體現結點之間的邏輯關係的儲存方法 優點 節省空間,隨機儲存資料 缺點 資料刪除和新增需要移動節點,而且不利於查詢 鏈式儲存結構是指資料元素存放在任意的儲存單元中,儲存單元是可以連續的,也可以是不...