數據結構存儲方式選擇

Ⅰ 數據結構，樹的常用存儲方式

存入文本文件，每行：孩子節點-父節點。
這樣也方便用Hadoop進行處理。

Ⅱ 數據結構都有哪些分類呢

常用的數據結構有4種：

1. 集合。2.線性結構。3.樹形結構。4.圖狀結構;
   

1.集合

樹形結構是一層次的嵌套結構。 一個樹形結構的外層和內層有相似的結構， 所以這種結構多可以遞歸的表示。經典數據結構中的各種樹狀圖是一種典型的樹形結構：一顆樹可以簡單的表示為根， 左子樹， 右子樹。 左子樹和右子樹又有自己的子樹。

4.圖狀結構

圖狀結構，簡稱「圖」，是一種復雜的數據結構。圖狀結構中，每個結點的前驅結點數和後續結點數可以任意多個。數據元素間的關系是任意的。其他數據結構(如樹、線性表等)都有明確的條件限制，而圖形結構中任意兩個數據元素間均可相關聯。

Ⅲ 資料庫物理結構中，存儲著哪幾種形式的數據結構

Log File物理結構

log block結構分為日誌頭段、日誌記錄、日誌尾部

Block Header

這個部分是每個Block的頭部，主要記錄的塊的信息

Ⅳ 在數據結構中，線性表常用的存儲表示方式有哪兩種定義是什麼

順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性，所以佔用的存儲空間相同。因此，在內存中可以通過地址計算直接存取線性表中的任一元素。這種結構的特點是邏輯上相鄰的元素物理上也相鄰。用順序結構存儲的線性表稱作順序表。 線性表按鏈式存儲時，每個數據元素 (結點)的存儲包括數據區和指針區兩個部分。數據區存放結點本身的數據，指針區存放其後繼元素的地址 (沒有後繼元素時設置為空字元(Null).。只要知道該線性表的起始地址 (記錄在頭指針中)，表中的各個元素就可通過其間的鏈接關系逐步找到

Ⅳ 數據結構的存儲結構（4個）和對應的存儲模式（1對1 1對多 多對多）都是什麼呀這句話什麼意思

物理獨立性是指當數據的存儲位置或存儲結構發生變化時,不影響應用程序的特性; 邏輯... 答:實體之間的聯系有一對一、一對多和多對多三種。

Ⅵ 【討論】數據結構——數據的存儲結構

1.「循環隊列」與存儲結構有關，即是與計算機在內存中實現有關的概念。「隊列」本是一個邏輯概念，但「循環隊列」特指在內存中依地址順序存放「數據元素」，當隊尾越過規定內存區域的下界時，調整隊尾指向內存區域的上界，繼續進行入隊操作。

2.「鏈表」無疑與存儲結構有關。也就是在體現「數據元素」之間關系時增加一或多個「域」，用於存放相關聯的「數據元素的地址」。

3.「哈希表」也與存儲結構有關。「哈希表」一般是為了查找某個「數據元素」方便，而將有某種關系的一組「數據元素」集中放置，並為各組數據生成一個連續的「索引」（正如數組下標）。在實現時就用連續的內存地址來體現。

4.「棧」僅是一個邏輯概念，LIFO（後進先出），並不涉及具體的物理實現。即與存儲結構無關。

Ⅶ 計算機是怎麼存儲數據的

數據結構為計算機存儲、組織數據的方式。數據結構指相互之間存在一種或多種特定關系的數據元素的集合。通常情況下，精心選擇的數據結構可以帶來更高的運行或者存儲效率。數據結構往往同高效的檢索演算法和索引技術有關。

數據存儲對象包括數據流在加工過程中產生的臨時文件或加工過程中需要查找的信息。數據以某種格式記錄在計算機內部或外部存儲介質上。數據存儲要命名，這種命名要反映信息特徵的組成含義。數據流反映了系統中流動的數據，表現出動態數據的特徵；數據存儲反映系統中靜止的數據，表現出靜態數據的特徵。

(7)數據結構存儲方式選擇擴展閱讀

磁碟和磁帶都是常用的存儲介質。數據存儲組織方式因存儲介質而異。在磁帶上數據僅按順序文件方式存取；在磁碟上則可按使用要求採用順序存取或直接存取方式。數據存儲方式與數據文件組織密切相關，其關鍵在於建立記錄的邏輯與物理順序間對應關系，確定存儲地址，以提高數據存取速度。

Ⅷ 關於數據結構中圖的儲存方式的選擇

首先你要明白，鄰接鏈表存圖的空間復雜度與圖中邊的數量有關(O(N+E) E表示圖中邊的數目)，而數組存圖空間復雜度與點數有關（O(N^2)N表示點數）
看點的數量，如果點的數量不是很大（比如幾百個左右或者更小）那麼二者都可以選擇。
如果點的數量過大的話，用數組存儲稀疏圖會造成大量的空間浪費，此時選擇使用鄰接表更好。

Ⅸ 計算機數據存儲方式

數據結構中計算機數據存儲方式：棧、鏈表、隊列
在普通的課程中數據的存儲方式有：棧

Ⅹ 從邏輯上對數據結構的存儲方式分類

你這問題問得這么專業...一般都沒必要鑽研得這么深吧

大概分四種
一種是順序存儲,大概意思就是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元里，結點間邏輯關系由存儲單元的鄰接關系來體現
主要用在線性的數據結構

第二種是鏈接存儲
特點是不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系由附加的指針欄位表示

第三種是索引存儲
在儲存結點信息的時候，建立附加索引表.

第四種是散列存儲
根據結點的關鍵字直接計算出此結點的存儲地址.
四種方法可以單獨用，也可組合起來用.看具體要求,選擇的時候主要考慮運算方便和演算法的時空要求來選