數(shù)據(jù)的邏輯結構組織有哪些-展示頁
2024-10-10 16:26本頁面
【正文】 文件所含物理記錄數(shù)。– 存取第I個記錄，必須先存取前面的第I1個記錄；– 插入記錄只能加在末尾。系統(tǒng)切換方式：直接、并行、分段切換法（試點過渡法）。252。252。? 優(yōu)點：存取速度快，節(jié)約存儲空間。C、雜湊法：利用一種稱之為雜湊函數(shù)的算法，將鍵號轉(zhuǎn)換為相應記錄的地址，達到壓縮存儲空間的目的。? DRK=f(K)? 優(yōu)點：搜索一個記錄只要經(jīng)過一次簡單的計算，因而搜索時間短，處理速度快。? 缺點是把記錄地址作為鑒別鍵，不易記憶。直接存取文件（散列文件）A、直接地址法：程序員可以直接把存放某一記錄的地址作為該記錄的鑒別鍵的值（鍵號），這樣，要檢索某一記錄時，只要給出了該記錄的鍵號，也就給出了該記錄的存放地址。? 索引表是由系統(tǒng)程序自動生成的，在輸入記錄建立數(shù)據(jù)的同時建立索引表，表中的索引項按記錄輸入的先后順序排列，待全部記錄輸入完成后再對索引表排序。– 順序查找，平均查找長度為（n+1)/2,n為文件所含物理記錄數(shù)。– 存取第I個記錄，必須先存取前面的第I1個記錄；– 插入記錄只能加在末尾。l 數(shù)據(jù)的邏輯結構組織有哪些？文件的組織方式？系統(tǒng)切換方式？數(shù)據(jù)結構是計算機信息處理中的一個重要概念，包括數(shù)據(jù)的存儲結構及在此結構上的運算或操作。：1線性結構，線性表、棧、隊列、串2非線性結構，樹和圖：1順序存儲2鏈接存儲3索引存儲4散列存儲對于給定的邏輯結構需要尋找一種恰當?shù)呐c其對應的存儲結構，以便在計算機中存儲，通常把這種對應關系你為映象數(shù)據(jù)文件的組織方式：順序文件、索引文件、直接存取文件順序文件：文件的記錄是按照某些關鍵字排序的文件。– 優(yōu)點是連續(xù)存取、速度快。索引文件：? 有時為了便于檢索，除文件本身外，另外建一張指示邏輯記錄和物理記錄之間對應關系的索引表，這類包括文件數(shù)據(jù)區(qū)和索引表兩在部分的文件稱為索引文件。? 索引文件的組織方式可以保證記錄地址的惟一性，不產(chǎn)生重號，其存取機制也比較簡單，缺點是索引表本身要占用一定的存儲空間。? 優(yōu)點是存取機制簡單，使用方便，不會產(chǎn)生重號。B、相對鍵法：采用相對鍵法進行存取時，可以調(diào)用一個算法過程記錄的鍵號進行計算，求出相應的記錄地址。? 缺點：若這個連續(xù)的鍵號中有空號，計算機存儲器中就留有空位，造成外存的浪費。? 采用雜湊法時，希望通過計算將記錄均勻分配到存儲單元去。? 缺點：不易找到一個良好的算法，有時在碰撞現(xiàn)象發(fā)生過多時，會延長存取的時間。 直接存取文件的優(yōu)點是：文件隨機存取，記錄不需排序，存取速度快，修改方便。 缺點是不能進行順序存取，只能按關鍵詞隨機存取。l 順序數(shù)據(jù)組織方式? 管理信息系統(tǒng)概念？數(shù)據(jù)流程圖中的外部實體？順序文件：文件的記錄是按照某些關鍵字排序的文件。– 優(yōu)點是連續(xù)存取、速度快。管理信息系統(tǒng)的定義：“一個由人、計算機等組成的能進行信息的收集、傳遞、儲存、加工、維護和使用的系統(tǒng)。不僅把信息系統(tǒng)看做是一個能對管理者提供幫助的基于計算機的人機系統(tǒng)，且把它看成個社會技術系統(tǒng)” 信息系統(tǒng)是一個人造系統(tǒng)。包括信息處理系統(tǒng)和信息傳輸系統(tǒng)。它們通常是軟件系統(tǒng)數(shù)據(jù)的來源或歸宿。l 信息的層級分類以及特點？描述信息系統(tǒng)邏輯模型的工具？信息的性質(zhì)：事實性、時效性、不完全性、等級性、變換性、價值性。? 轉(zhuǎn)換性：信息、物質(zhì)、能源之間的轉(zhuǎn)換，信息在傳輸中的形態(tài)轉(zhuǎn)換等。按加工順序：一次、二次、三次。l 計算機系統(tǒng)的配置原則？諾蘭模型幾個階段的內(nèi)容、涵義？諾蘭模型：初裝、蔓延、控制、集成、數(shù)據(jù)管理、成熟階段階段描述（第一句涵義）初裝指單位購置第一臺計算機并初步開發(fā)管理應用程序，初步認識到計算機的作用，個別人具有初步使用計算機的能力。隨著應用經(jīng)驗的積累，協(xié)調(diào)意識的增強，出現(xiàn)了高層參與的信息系統(tǒng)領導小組，對整個企業(yè)的系統(tǒng)建設進行統(tǒng)籌規(guī)劃，解決數(shù)據(jù)共享問題。信息系統(tǒng)的預算經(jīng)費因上述要求而呈現(xiàn)迅速增長數(shù)據(jù)管理信息系統(tǒng)的硬件投資基礎已基本完成信息系統(tǒng)的管理主要聚焦于對數(shù)據(jù)的有效管理和
范文總結相關推薦
鄂ICP備17016276號-1