① 數據結構-邏輯結構與物理結構
一般我們按照視點的不同，將數據結構分為【邏輯結構】和【物理結構】
分為以下四種：
在用示意圖表示數據的邏輯結構時，要注意兩點：
1，將每一個數據元素看做一個結點
2，元素之間的邏輯關系用結點之間的連線表示，如果這個關系是有方向的，那麼用帶箭頭的連線表示
從上面可以看出，邏輯結構是針對具體問題的，是為了解決某個問題，在對問題的理解的基礎上，選擇一個合適數據結構表示數據元素之間的邏輯關系。
數據是數據元素的集合，那麼根據物理結構的定義，實際上就是如何把數據元素存儲到計算機的存儲器中。存儲器主要是針對『內存』而言的。例如硬碟等外接存儲器通常用「文件結構」來描述。
數據的存儲結構應正確反映數據元素之間的邏輯關系，這才是最關鍵的，如何存儲數據元素之間的邏輯關系，是實現物理結構的重點和難點。
數據元素的存儲結構有兩種：順序存儲和鏈式存儲,
1，順序存儲結構
順序存儲結構：是把數據元素存放在地址連續的存儲單元里，其數據間的邏輯關系和物理關系是一致的
舉例：例如計算機中的數組，當你建立一個數據時，計算機就會在計算機內存中找一片空地，創建一個連續的存儲空間，依次放置存儲數組中的數據。
2，鏈式存儲結構
鏈式存儲結構：是把數據元素存在任意存儲單元里，這組存儲單元是可以連續的，也可以是不連續的，數據元素的存儲關系並不能反映其邏輯關系，因此需要用一個指針存放數據元素的地址。
在實際需求中，順序存儲結構是有局限的，例如醫院的排隊系統，掛號後總會有過號的，這時間需要重新插入
② 何謂數據的邏輯結構何謂數據的存儲結構兩者有何聯系
邏輯結構指反映數據元素之間的邏輯關系的數據結構，其中的邏輯關系是指數據元素之間的前後件關系，而與他們在計算機中的存儲位置無關。邏輯結構包括：
1、集合結構：數據結構中的元素之間除了「同屬一個集合」
的相互關系外，別無其他關系。
2、線性結構：數據結構中的元素存在一對一的相互關系。
3、樹形結構：數據結構中的元素存在一對多的相互關系。
4、圖形結構：數據結構中的元素存在多對多的相互關系。
存儲結構指數據元素連同其邏輯關系在存儲器上的存放形式，主要的有四類：順序、鏈接、索引、散列。一種數據結構可表示成一種或多種存儲結構。
兩者的關系在於：邏輯結構用於設計演算法，存儲結構用於演算法編碼實現。具體而言某種存儲結構與某種邏輯結構沒有必然的聯系，演算法的實現效率越高、解決問題越方便。
(2)鍵式存儲結構擴展閱讀
數據結構是指同一數據元素類中各數據元素之間存在的關系。數據結構分別為邏輯結構、存儲結構（物理結構）和數據的運算。
數據的邏輯結構是從具體問題抽象出來的數學模型，是描述數據元素及其關系的數學特性的，有時就把邏輯結構簡稱為數據結構。邏輯結構是在計算機存儲中的映像，形式地定義為（K，R）（或（D，S）），其中，K是數據元素的有限集，R是K上的關系的有限集。
根據數據元素間關系的不同特性，通常有下列四類基本的結構：集合結構、線性結構、樹型結構、圖形結構。
線性結構的特點是數據元素之間是一種線性關系，數據元素「一個接一個的排列」。在一個線性表中數據元素的類型是相同的，或者說線性表是由同一類型的數據元素構成的線性結構。
線性表是最簡單、最基本、也是最常用的一種線性結構。
它有兩種存儲方法：順序存儲和鏈式存儲，它的主要基本操作是插入、刪除和檢索等。
數據結構在計算機中的表示（映像）稱為數據的物理（存儲）結構。它包括數據元素的表示和關系的表示。數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。
1、順序存儲方法：它是把邏輯上相鄰的結點存儲在物理位置相鄰的存儲單元里，結點間的邏輯關系由存儲單元的鄰接關系來體現，由此得到的存儲表示稱為順序存儲結構。順序存儲結構是一種最基本的存儲表示方法，通常藉助於程序設計語言中的數組來實現。
2、鏈接存儲方法：它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構，鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現
3、索引存儲方法：除建立存儲結點信息外，還建立附加的索引表來標識結點的地址。
4、散列存儲方法：就是根據結點的關鍵字直接計算出該結點的存儲地址。
數據結構中，邏輯上（邏輯結構：數據元素之間的邏輯關系）可以把數據結構分成線性結構和非線性結構。
線性結構的順序存儲結構是一種順序存取的存儲結構，線性表的鏈式存儲結構是一種隨機存取的存儲結構。線性表若採用鏈式存儲表示時所有結點之間的存儲單元地址可連續可不連續。邏輯結構與數據元素本身的形式、內容、相對位置、所含結點個數都無關。
參考資料來源：搜狗網路：數據結構
③ 鍵值存儲的四大要素
鍵值存儲的四大基本要素是；數據，胡帶悉計算機，順序，鏈式。
鍵值（key）是windows中注冊表中的概念。鍵值位於注冊表結構鏈末端，和褲乎文件系統的文件類似，包含當前計算機及應用程序執行時使用的實際配置信息行早和數據。鍵值包含幾種數據類型，以適應不同環境的使用需求。注冊表中，是通過鍵和子鍵來管理各種信息。
④ 存儲結構有哪幾種
存儲結構有：
1、鏈接存儲：在計算機中用一組任意的存儲單元存儲線性表的數據元素（這組存儲單元可以是連續的，也可以是不連續的）。
例：鏈。
2、順序存儲：在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素，稱作線性表的順序存儲結構。
例：數組，鏈猛爛。
3、索引存儲：除建立存儲結點信息外，還建立附加的索引表來做慧標識結點的地址，索引表由若干索引項組成。
例：線索樹。
4、散列存儲：散列存儲，又稱hash存儲，是一種力圖將數據元素的存儲位置與關鍵碼之間建立確定對應關系的查找技術。
例：棧（既可以通過順序存儲也可以同通過隨機存儲）。
順序存儲和鏈接存儲的基本原理：
在順序存儲中，每個存儲空間含有所存元素本身的信息，元素之間的邏輯關系是通過數組下標位置簡單計算出來的線性表的順序存儲，若一個元素存儲在對應數組中的下標位置為i，則它的前驅元素在對應數組中的下標位置為i-1，它的後繼元素在對應數組中的下標位置為i+1。
在鏈式存儲結構中，存儲結點不僅含有所存元素本身的信息，而且含有元素之間邏輯關系的信息。
在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以純知答訪問元素的時間都相同。
而在數據的鏈接存儲中，由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
⑤ 計算機有哪些存儲結構
在計算機中存儲和組織數據的方式被稱之為數據結構，鏈表和數組是較為常見的兩種結構。
1、數組
數組就像一個個緊挨著的小格子，每一個格子都有它們自己的序號，這個序號被稱之為「索引」。與生活中不太相同的是，平時計數習慣以「1」開始，而在計算機中，「0」是開頭的第一個數字。
數組中的數據，在計算機的存儲器中，也是按順序存儲在連續的位置中。當我們尋找需要的數據時，通過格子中的索引，便可以找到數據。
2、鏈表
鏈表的存儲方式有些像地址和住宅的關系，地址可以寫在一張紙上，但是這並不代表住宅也緊密相鄰。鏈表中的數據在計算機中也是分散地存儲在各個地方，但是鏈表裡面除了存儲數據，還存儲了下一個數據的地址，以便於找到下一個數據。
與數組不同的是，鏈表儲存數據不像數組一樣，需要提前設定大小，就像火車的車廂長度是隨著乘客的數量而增加的。
(5)鍵式存儲結構擴展閱讀
數據的鏈式存儲結構可用鏈接表來表示。
其中data表示值域，用來存儲節點的數值部分。Pl，p2，…，Pill(1n≥1)均為指針域，每個指針域為其對應的後繼元素或前驅元素所在結點(以後簡稱為後繼結點或前驅結點)的存儲位置。
通過結點的指針域(又稱為鏈域)可以訪問到對應的後繼結點或前驅結點，若一個結點中的某個指針域不需要指向其他結點，則令它的值為空（NULL）。
在數據的順序存儲中，由於每個元素的存儲位置都可以通過簡單計算得到，所以訪問元素的時間都相同；而在數據的鏈接存儲中。
由於每個元素的存儲位置保存在它的前驅或後繼結點中，所以只有當訪問到其前驅結點或後繼結點後才能夠按指針訪問到，訪問任一元素的時間與該元素結點在鏈式存儲結構中的位置有關。
⑥ 搞不懂邏輯結構和存儲結構之間的關系。
存儲結構是數據的邏輯結構在計算機中的表示。
邏輯結構：
系統的邏輯結構是對整個系統從思想的分類，把系統分成若干個邏輯單元，分別實現自己的功能。一般在系統開發時，邏輯結構往往都由架構師完成。系統的邏輯結構對系統的開發起到重要性的決定。
存儲結構：
數據元素之間的關系有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的存儲結構：順序存儲結構和鏈式存儲結構。數據的存儲結構是指數據的邏輯結構在計算機中的表示。
(6)鍵式存儲結構擴展閱讀：
邏輯結構元素決定輸入、存儲、發送、處理和信息傳遞的基本操作功能，常將邏輯結構元素稱為邏輯模塊。邏輯結構元素可以是計算機操作系統、終端模塊、通信程序模塊等。
邏輯結構元素還可以是相關的幾個邏輯模塊聯合起來的更復雜的實體。分析邏輯結構元素的相互作用，應考慮整個系統的操作，研究處理與信息流有關的進程，並決定系統的邏輯資源。
⑦ 北大青鳥設計培訓：資料庫存儲結構都有哪些形式
資料庫的存在對於任何一個軟體的運行以及網站信息的存儲都是非常有必要的。
但是並不是所有的存儲方式都能滿足需求，我們需要根據不同的情況進行調整。
下面IT培訓http://www.kmbdqn.cn/就從案例分析的角度出發來了解一下，不同的資料庫存儲結構的優劣性。
從讀/寫工作負載平衡、一致性需求、延遲和訪問模式等方面看，應用是各異的。
如果我們能對資料庫和存儲內部設施架構決策瞭然於胸，那麼將有助於我們理解系統行為模式的原因所在，一旦在問題時能解決問題，並能根據工作負載調優資料庫。
B樹和LSM樹結構上的大差別之一，在於優化的目的，以及優化的意義。
下面對B樹和LSM樹做一個對比。
總而言之，B樹具有如下屬性：B樹是可變的，這支持通過引入一些空間開銷，以及更為關聯的寫路徑，實現就地更新。
B樹並不需要完全的文件重寫或多源合並。
B樹是讀優化的。
即B樹不需要從多個源讀取(因此也不需要此後的合並操作)，這簡化了讀路徑。
寫可能會觸發節點的級聯分割，這會使一些寫操作更昂貴。
B樹是針對分頁(塊存儲)環境優化的，其中不存在位元組地址。
(blockstorage),.雖然也需要重寫，但是通常情況下B樹存儲要比攔舉旦LSM樹存儲需要更少的維護。
並發訪問需要讀/寫隔離，其中一系列的鎖和閂(latch)。
LSM樹具有如下特性：LSM樹是不可寫的。
SSTable是一次性寫入磁碟的，永不更新。
緊縮操作通過從多個數據文件移除條目，並合並具有相同鍵的數據，實現空間的整合。
在緊縮過程中，已合並的SSTable將被丟棄，並在成功合並後移除。
不可寫提供的另一個有用特性，就是刷新後的表可並發訪問。
LSM是寫優化的。
這意味著寫入操作將被緩存，並順序地刷新到磁碟中，潛在地支持磁碟上的空間本地性。
讀操作可能需要從多個數據源訪問數據。
因為不同時間寫入的具有相同鍵的數據，可能會落在不同的數據文件中。
記錄在返回給客戶前，必須答氏經過合並過程。
LSM樹需要做維護和緊縮，因為緩存的寫入操作將被刷簡擾新到磁碟。