計算機有哪些儲存結構,請問計算機上的物理儲存結構和邏輯儲存結構分別是什麼

時間 2022-04-07 08:55:12

1樓:奔跑的窩牛的家

計算機儲存來說一般有四種方式:

(1)順序儲存方法

該方法把邏輯上相鄰的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現。

由此得到的儲存表示稱為順序儲存結構 (sequential storage structure),通常藉助程式語言的陣列描述。

該方法主要應用於線性的資料結構。非線性的資料結構也可通過某種線性化的方法實現順序儲存。 (2)連結儲存方法

該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係由附加的指標欄位表示。由此得到的儲存表示稱為鏈式儲存結構(linked storage structure),通常藉助於程式語言的指標型別描述。

(3)索引儲存方法

該方法通常在儲存結點資訊的同時,還建立附加的索引表。 索引表由若干索引項組成。若每個結點在索引表中都有一個索引項,則該索引表稱之為稠密索引(dense index)。

若一組結點在索引表中只對應一個索引項,則該索引表稱為稀疏索引(spare index)。索引項的一般形式是:

關鍵字是能唯一標識一個結點的那些資料項。稠密索引中索引項的地址指示結點所在的儲存位置;稀疏索引中索引項的地址指示一組結點的起始儲存位置。

(4)雜湊儲存方法

四種基本儲存方法,既可單獨使用,也可組合起來對資料結構進行儲存映像。

同一邏輯結構採用不同的儲存方法,可以得到不同的儲存結構。選擇何種儲存結構來表示相應的邏輯結構,視具體要求而定,主要考慮運算方便及演算法的時空要求。

計算機有哪些儲存結構

2樓:雨說情感

在計算機中儲存和組織資料的方式被稱之為資料結構,連結串列和陣列是較為常見的兩種結構。

1、陣列

陣列就像一個個緊挨著的小格子,每一個格子都有它們自己的序號,這個序號被稱之為“索引”。與生活中不太相同的是,平時計數習慣以“1”開始,而在計算機中,“0”是開頭的第一個數字。

陣列中的資料,在計算機的儲存器中,也是按順序儲存在連續的位置中。當我們尋找需要的資料時,通過格子中的索引,便可以找到資料。

2、連結串列

連結串列的儲存方式有些像地址和住宅的關係,地址可以寫在一張紙上,但是這並不代表住宅也緊密相鄰。連結串列中的資料在計算機中也是分散地儲存在各個地方,但是連結串列裡面除了儲存資料,還儲存了下一個資料的地址,以便於找到下一個資料。

與陣列不同的是,連結串列儲存資料不像陣列一樣,需要提前設定大小,就像火車的車廂長度是隨著乘客的數量而增加的。

擴充套件資料

資料的鏈式儲存結構可用連結表來表示。

其中data表示值域,用來儲存節點的數值部分。pl,p2,…,pill(1n≥1)均為指標域,每個指標域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的儲存位置。

通過結點的指標域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點,若一個結點中的某個指標域不需要指向其他結點,則令它的值為空(null)。

在資料的順序儲存中,由於每個元素的儲存位置都可以通過簡單計算得到,所以訪問元素的時間都相同;而在資料的連結儲存中。

由於每個元素的儲存位置儲存在它的前驅或後繼結點中,所以只有當訪問到其前驅結點或後繼結點後才能夠按指標訪問到,訪問任一元素的時間與該元素結點在鏈式儲存結構中的位置有關。

3樓:假面

計算機儲存來說一般有四種方式:

(1)順序儲存方法:該方法把邏輯上相鄰的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現。

(3)索引儲存方法:該方法通常在儲存結點資訊的同時,還建立附加的索引表。

四種基本儲存方法,既可單獨使用,也可組合起來對資料結構進行儲存映像。

同一邏輯結構採用不同的儲存方法,可以得到不同的儲存結構。選擇何種儲存結構來表示相應的邏輯結構,視具體要求而定,主要考慮運算方便及演算法的時空要求。

資料元素之間的關係有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的儲存結構:順序儲存結構和鏈式儲存結構。資料的儲存結構是指資料的邏輯結構在計算機中的表示。

4樓:匿名使用者

(1)順序儲存方法

該方法把邏輯上相鄰的結點儲存在物理位置上相鄰的儲存單元裡,結點間的邏輯關係由儲存單元的鄰接關係來體現。

由此得到的儲存表示稱為順序儲存結構 (sequential storage structure),通常藉助程式語言的陣列描述。

該方法主要應用於線性的資料結構。非線性的資料結構也可通過某種線性化的方法實現順序儲存。 (2)連結儲存方法

該方法不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關係由附加的指標欄位表示。由此得到的儲存表示稱為鏈式儲存結構(linked storage

structure),通常藉助於程式語言的指標型別描述。

(3)索引儲存方法

該方法通常在儲存結點資訊的同時,還建立附加的索引表。 索引表由若干索引項組成。若每個結點在索引表中都有一個索引項,則該索引表稱之為稠密索引(dense

index)。若一組結點在索引表中只對應一個索引項,則該索引表稱為稀疏索引(spare index)。索引項的一般形式是:

(關鍵字、地址)

關鍵字是能唯一標識一個結點的那些資料項。稠密索引中索引項的地址指示結點所在的儲存位置;稀疏索引中索引項的地址指示一組結點的起始儲存位置。

(4)雜湊儲存方法

四種基本儲存方法,既可單獨使用,也可組合起來對資料結構進行儲存映像。

同一邏輯結構採用不同的儲存方法,可以得到不同的儲存結構。選擇何種儲存結構來表示相應的邏輯結構,視具體要求而定,主要考慮運算方便及演算法的時空要求。

請問計算機上的物理儲存結構和邏輯儲存結構分別是什麼

5樓:匿名使用者

物理儲存結構:按地址儲存。比如房間號1,2,3,4,有4個人也是1,2,3,4號,然後這4個人按號碼順序進去,1進1,2進2,3進3,4進4,房間號是按順序。

邏輯儲存結構:按邏輯順序儲存。比如房間號1,2,3,4,有4個人也是1,2,3,4號,但這4個人不按號碼順序進去,1進2,2進4,3進1,4進3,不一定按順序,在找人的時候按人的順序找,在2房找1,4放找2,。。。

能把人按順序找到就行,不管他在哪個房間。

主要是有沒有按地址儲存資料

計算機的結構有哪些?

6樓:匿名使用者

您好,很高興回答您的問題。一般說來,計算機可以分為硬體和軟體兩部分。普通個人計算機的硬體通常由主機,鍵盤,滑鼠,顯示器,耳機或音箱組成。軟體可以分為作業系統,和應用軟體。

希望能幫到您。祝您身體健康,生活愉快。

計算機儲存系統分為哪幾個層次

7樓:匿名使用者

計算機的儲存系統一般由3級組成,即cache、主存、輔助儲存器。

8樓:

出租系統我也不清楚,但是我記得貌似是三個層次,應該是

9樓:驚目林子

計算機儲存有電腦本身的硬碟儲存,外部硬碟儲存

計算機採用的**儲存結構是什麼

10. _____是儲存在計算機內有結構的資料的集合。 5

10樓:科普小星球

資料庫是儲存在計算機內所有結構的資料的集合。

資料庫是“按照資料結構來組織、儲存和管理資料的倉庫”。在經濟管理的日常工作中,常常需要把某些相關的資料放進這樣“倉庫”,並根據管理的需要進行相應的處理。

例如,企業或事業單位的人事部門常常要把本單位職工的基本情況(職工號、姓名、年齡、性別、籍貫、工資、簡歷等)存放在表中,這張表就可以看成是一個資料庫。有了這個"資料倉儲"我們就可以根據需要隨時查詢某職工的基本情況,也可以查詢工資在某個範圍內的職工人數等等。

這些工作如果都能在計算機上自動進行,那我們的人事管理就可以達到極高的水平。此外,在財務管理、倉庫管理、生產管理中也需要建立眾多的這種"資料庫",使其可以利用計算機實現財務、倉庫、生產的自動化管理。

企業也可以藉助資料庫管理系統進行資料庫的管理。例如進行資料儲存、擷取、安全保障、備份等基礎工作。

擴充套件資料

資料庫的基本結構分三個層次,反映了觀察資料庫的三種不同角度。

(1)物理資料層。

它是資料庫的最內層,是物理存貯裝置上實際儲存的資料的集合。這些資料是原始資料,是使用者加工的物件,由內部模式描述的指令操作處理的位串、字元和字組成。

(2)概念資料層。

它是資料庫的中間一層,是資料庫的整體邏輯表示。指出了每個資料的邏輯定義及資料間的邏輯聯絡,是存貯記錄的集合。它所涉及的是資料庫所有物件的邏輯關係,而不是它們的物理情況,是資料庫管理員概念下的資料庫。

(3)邏輯資料層。

它是使用者所看到和使用的資料庫,表示了一個或一些特定使用者使用的資料集合,即邏輯記錄的集合。資料庫不同層次之間的聯絡是通過對映進行轉換的。

11樓:雨說情感

資料庫是儲存在計算機內所有結構的資料的集合。

資料庫系統由三個層次組成:

1、資料庫(database)

存放資料的倉庫,按照一定的格式(有組織的方式)進行儲存

①資料不一定是數字

②資料是用來描述事物的

③資料是可以儲存

④上述描述事物的資料的集合就構成了資料庫

例如:姓名:張一;性別:男;年齡:55;組織:保衛處 構成了對保衛處某員工張一的描述,這個就是資料,若干這樣的資料組成的集合就構成了某公司人員的資料庫。

2、資料庫管理系統(database manager system)

建立、管理、維護資料庫的系統軟體

使用到資料庫技術的應用軟體

擴充套件資料

1、描述事物的屬性值的記錄,就是資料庫中表的記錄,表也稱為關係,一個關係就是一張二維表,通常將一個沒有重複行、重複列的二維表看成一個關係,每個關係都有一個關係名(表名)。是資料庫的核心,是所有操作的前提。

2、關係的結構, 就是表頭。這表明了事物需要具有哪些屬性,如上面的例子,在描述一個人員時的屬性有:姓名;性別:年齡:組織

3、每個事物的屬性值的記錄,是關係表中水平方向的行。

4、屬性值是關係表中垂直方向的列。在access 2003中屬性被稱為欄位,屬性名叫做欄位名。

5、域(有效性規則)就是屬性的取值範圍

6、關鍵字(主鍵),屬性或屬性的組合,其值能夠惟一標識一個記錄。

計算機 1,計算機系統結構2,計算機軟體與理論3,計算機應用技術,這專業哪個更能學到東西並能與

其實朋友問的這個問題有點絕對化了,這三個工作每個都能學到很多知識,在工作中都非常有用。如果說最實用,肯定是3 3計算機應用技術學習的內容相對錶層,這裡表層和膚淺,簡單絕對不是一個意思 也就是偏應用,資料結構,程式語言,演算法以及應用軟體這些都是這個學科重點關注的東西。所以這個專業更偏應用。2計算機軟...

計算機相關,計算機相關專業有哪些?

學電腦基本上被分為三大類 一 軟體程式設計方向 目前這類人才前途很好,人才緊缺,這類人才經驗和能力更加重要。薪水很高,作息時間比較亂,加班比較多。基本不擔心失業和飯碗的問題。二 網路技術方向 適合網管和技術支援,也是經驗和能力比較重要。比較辛苦,反應力要好,一旦發生問題,要立馬進行解決。有前內途,薪...

計算機的特點有哪些 計算機特點有哪些

1 運算速度快 計算機內部電路組成,可以高速準確地完成各種算術運算。當今計算機系統的運算速度已達到每秒萬億次,微機也可達每秒億次以上,使大量複雜的科學計算問題得以解決。2 計算精確度高 科學技術的發展特別是尖端科學技術的發展,需要高度精確的計算。計算機控制的導彈之所以能準確地擊中預定的目標,是與計算...