㈠ 隊列中存取數據元素的原則是A.先進先出 B.後進先出 C.先進後出 D.隨意進出
先進先出。
隊列是先進先出的線性表。隊列和棧一樣,在實際程序的演算法設計和計算機一些其他分支里,都有很多重要的應用,比如計算機操作系統對進程或作業的優先順序調度演算法,對離散事件的模擬演算法,還有計算機主機和外部設備運行速度不匹配的問題解決等。
(1)對列中存儲數據應遵循什麼原則擴展閱讀:
注意事項:
使用順序存儲結構表示隊列時,首先申請足夠大的內存空間建立一個數組,除此之外,為了滿足隊列從隊尾存入數據元素,從隊頭刪除數據元素,還需要定義兩個指針分別作為頭指針和尾指針。
當有數據元素進入隊列時,將數據元素存放到隊尾指針指向的位置,然後隊尾指針增加 1。當刪除對頭元素(即使想刪除的是隊列中的元素,也必須從隊頭開始一個個的刪除)時,只需要移動頭指針的位置就可以。
㈡ 列存儲的主要特徵
分列數據格式:每次對一個列的數據進行分組和存儲。SQLServer查詢處理可以利用新的數據布局,並顯著改進查詢執行時間。加快查詢結果:列存儲索引由於以下原因而可更快地生成結果: (1)只須讀取需要的列。因此,從磁碟讀到內存中、然後從內存移到處理器緩存中的數據量減少了。 (2)列經過了高度壓縮。這將減少必須讀取和移動的位元組數。 (3)大多數查詢並不會涉及表中的所有列。因此,許多列從不會進入內存。這一點與出色的壓縮方法相結合,可改善緩沖池使用率,從而減少總I/O。 (4)高級查詢執行技術以簡化的方法處理列塊(稱為「批處理」),從而減少CPU使用率。 列存儲索引的局限性 (1)包含的列數不能超過1024。 (2)無法聚集。只有非聚集列存儲索引才可用。 (3)不能是唯一索引。 (4)不能基於視圖或索引視圖創建。 (5)不能包含稀疏列。 (6)不能作為主鍵或外鍵。 (7)不能使用ALTERINDEX語句更改。而應在刪除後重新創建列存儲索引。 (8)不能使用INCLUDE關鍵字創建。 (9)不能包括用來對索引排序的ASC或DESC關鍵字。根據壓縮演算法對列存儲索引排序。不允許在索引中進行排序。可能按照搜索演算法對從列存儲索引中選擇的值進行排序,但是必須使用ORDERBY子句來確保對結果集進行排序。 (10)不以傳統索引的方式使用或保留統計信息。 (11)無法更新具有列存儲索引的表。 內存受限的影響:列存儲處理針對內存中處理進行了優化。SQLServer實現了若干機制,使得數據或大多數數據結構可以在可用內存不足時溢出到磁碟。如果存在嚴重的內存限制,則處理過程將使用行存儲。在某些實例中,可能會選擇列存儲索引作為訪問方法,但內存不足以生成所需數據結構。通過先以列存儲操作開始,然後默認為一個較慢的代碼路徑,在查詢遇到嚴重內存限制時,可能會導致性能出現一定程度的降低。任何查詢的有效內存要求取決於特定的查詢。生成列存儲索引要求的內存量大約為:8MB×索引中的列數×DOP(並行度)。通常,內存要求隨著作為字元串的列的比例提高而增加。因此,降低DOP可以減少生成列存儲索引所需的內存。 一些表達式的計算將比其他表達式更快:當使用列存儲索引時,應使用批處理模計算某些常見表達式,而不以一次一行的模式進行計算。除了使用列存儲索引所帶來的優勢之外,批處理模式還將提供其他查詢加速效果。並不為批處理模式處理啟用每個查詢執行運算符。 列存儲索引不支持SEEK:如果查詢應返回行的一小部分,則優化器不大可能選擇列存儲索引(例如:needle-in-the-haystack類型查詢)。如果使用表提示FORCESEEK,則優化器將不考慮列存儲索引。 列存儲索引不能與以下功能結合使用:頁和行壓縮以及vardecimal存儲格式(列存儲索引已採用不同格式壓縮),復制,更改跟蹤,變更數據捕獲,文件流。
㈢ 在系統實施中,資料庫設計的原則
1. 原始單據與實體之間的關系
可以是一對一、一對多、多對多的關系。在一般情況下,它們是一對一的關系:即一張原始單據對應且只對應一個實體。
在特殊情況下,它們可能是一對多或多對一的關系,即一張原始單證對應多個實體,或多張原始單證對應一個實體。
這里的實體可以理解為基本表。
〖例1〗:一份員工履歷資料,在人力資源信息系統中,就對應三個基本表:員工基本情況表、社會關系表、工作簡歷表。 這就是「一張原始單證對應多個實體」的典型例子。
2. 主鍵與外鍵
一般而言,一個實體不能既無主鍵又無外鍵。在E—R 圖中, 處於葉子部位的實體, 可以定義主鍵,也可以不定義主鍵 (因為它無子孫), 但必須要有外鍵(因為它有父親)。
主鍵與外鍵的設計,在全局資料庫的設計中,佔有重要地位。主鍵是實體的高度抽象,主鍵與外鍵的配對,表示實體之間的連接。
3. 基本表的性質
基本表與中間表、臨時表不同,因為它具有如下四個特性:
(1) 原子性。基本表中的欄位是不可再分解的。
(2) 原始性。基本表中的記錄是原始數據(基礎數據)的記錄。
(3) 演繹性。由基本表與代碼表中的數據,可以派生出所有的輸出數據。
(4) 穩定性。基本表的結構是相對穩定的,表中的記錄是要長期保存的。
理解基本表的性質後,在設計資料庫時,就能將基本表與中間表、臨時表區分開來。
4. 範式標准
基本表及其欄位之間的關系, 應盡量滿足第三範式。但是,滿足第三範式的資料庫設計,往往不是最好的設計。
為了提高資料庫的運行效率,常常需要降低範式標准:適當增加冗餘,達到以空間換時間的目的。
〖例2〗:有一張存放商品的基本表,如表1所示。「金額」這個欄位的存在,表明該表的設計不滿足第三範式, 因為「金額」可以由「單價」乘以「數量」得到,說明「金額」是冗餘欄位。但是,增加「金額」這個冗餘欄位, 可以提高查詢統計的速度,這就是以空間換時間的作法。 在Rose 2002中,規定列有兩種類型:數據列和計算列。「金額」這樣的列被稱為「計算列」,而「單價」和 「數量」這樣的列被稱為「數據列」。
5. 通俗地理解三個範式
通俗地理解三個範式,對於資料庫設計大有好處。在資料庫設計中,為了更好地應用三個範式,就必須通俗地理解
三個範式(通俗地理解是夠用的理解,並不是最科學最准確的理解):
第一範式:1NF是對屬性的原子性約束,要求屬性具有原子性,不可再分解;
第二範式:2NF是對記錄的惟一性約束,要求記錄有惟一標識,即實體的惟一性;
第三範式:3NF是對欄位冗餘性的約束,即任何欄位不能由其他欄位派生出來,它要求欄位沒有冗餘。
沒有冗餘的資料庫設計可以做到。但是,沒有冗餘的資料庫未必是最好的資料庫,有時為了提高運行效率,就必須降
低範式標准,適當保留冗餘數據。具體做法是:在概念數據模型設計時遵守第三範式,降低範式標準的工作放到物理
數據模型設計時考慮。降低範式就是增加欄位,允許冗餘。
6. 要善於識別與正確處理多對多的關系
若兩個實體之間存在多對多的關系,則應消除這種關系。消除的辦法是,在兩者之間增加第三個實體。這樣,原來一
個多對多的關系,現在變為兩個一對多的關系。要將原來兩個實體的屬性合理地分配到三個實體中去。這里的第三個
實體,實質上是一個較復雜的關系,它對應一張基本表。一般來講,資料庫設計工具不能識別多對多的關系,但能處
理多對多的關系。
〖例3〗:在「圖書館信息系統」中,「圖書」是一個實體,「讀者」也是一個實體。這兩個實體之間的關系,是一 個典型的多對多關系:一本圖書在不同時間可以被多個讀者借閱,一個讀者又可以借多本圖書。為此,要在二者之 間增加第三個實體,該實體取名為「借還書」,它的屬性為:借還時間、借還標志(0表示借書,1表示還書),另外, 它還應該有兩個外鍵(「圖書」的主鍵,「讀者」的主鍵),使它能與「圖書」和「讀者」連接。
7. 主鍵PK的取值方法
PK是供程序員使用的表間連接工具,可以是一無物理意義的數字串, 由程序自動加1來實現。也可以是有物理意義
的欄位名或欄位名的組合。不過前者比後者好。當PK是欄位名的組合時,建議欄位的個數不要太多,多了不但索引 佔用空間大,而且速度也慢。
8. 正確認識數據冗餘
主鍵與外鍵在多表中的重復出現, 不屬於數據冗餘,這個概念必須清楚,事實上有許多人還不清楚。非鍵欄位的重復出現, 才是數據冗餘!而且是一種低級冗餘,即重復性的冗餘。高級冗餘不是欄位的重復出現,而是欄位的派生出現。
〖例4〗:商品中的「單價、數量、金額」三個欄位,「金額」就是由「單價」乘以「數量」派生出來的,它就是冗餘,而且是一種高級冗餘。冗餘的目的是為了提高處理速度。只有低級冗餘才會增加數據的不一致性,因為同一數據,可 能從不同時間、地點、角色上多次錄入。因此,我們提倡高級冗餘(派生性冗餘),反對低級冗餘(重復性冗餘)。
9. E--R圖沒有標准答案
信息系統的E--R圖沒有標准答案,因為它的設計與畫法不是惟一的,只要它覆蓋了系統需求的業務范圍和功能內容,就是可行的。反之要修改E--R圖。盡管它沒有惟一的標准答案,並不意味著可以隨意設計。好的E—R圖的標準是: 結構清晰、關聯簡潔、實體個數適中、屬性分配合理、沒有低級冗餘。
10 . 視圖技術在資料庫設計中很有用
與基本表、代碼表、中間表不同,視圖是一種虛表,它依賴數據源的實表而存在。視圖是供程序員使用資料庫的 一個窗口,是基表數據綜合的一種形式, 是數據處理的一種方法,是用戶數據保密的一種手段。為了進行復雜處理、 提高運算速度和節省存儲空間, 視圖的定義深度一般不得超過三層。 若三層視圖仍不夠用, 則應在視圖上定義臨時表, 在臨時表上再定義視圖。這樣反復交迭定義, 視圖的深度就不受限制了。
對於某些與國家政治、經濟、技術、軍事和安全利益有關的信息系統,視圖的作用更加重要。這些系統的基本表完 成物理設計之後,立即在基本表上建立第一層視圖,這層視圖的個數和結構,與基本表的個數和結構是完全相同。 並且規定,所有的程序員,一律只准在視圖上操作。只有資料庫管理員,帶著多個人員共同掌握的「安全鑰匙」, 才能直接在基本表上操作。
11. 中間表、報表和臨時表
中間表是存放統計數據的表,它是為數據倉庫、輸出報表或查詢結果而設計的,有時它沒有主鍵與外鍵(數據倉 庫除外)。臨時表是程序員個人設計的,存放臨時記錄,為個人所用。基表和中間表由DBA維護,臨時表由程序員 自己用程序自動維護。
12. 完整性約束表現在三個方面
域的完整性:用Check來實現約束,在資料庫設計工具中,對欄位的取值范圍進行定義時,有一個Check按鈕,通 過它定義欄位的值城。
參照完整性:用PK、FK、表級觸發器來實現。
用戶定義完整性:它是一些業務規則,用存儲過程和觸發器來實現。
13. 防止資料庫設計打補丁的方法是「三少原則」
(1) 一個資料庫中表的個數越少越好。只有表的個數少了,才能說明系統的E--R圖少而精,去掉了重復的多餘的 實體,形成了對客觀世界的高度抽象,進行了系統的數據集成,防止了打補丁式的設計;
(2) 一個表中組合主鍵的欄位個數越少越好。因為主鍵的作用,一是建主鍵索引,二是做為子表的外鍵,所以組 合主鍵的欄位個數少了,不僅節省了運行時間,而且節省了索引存儲空間;
(3) 一個表中的欄位個數越少越好。只有欄位的個數少了,才能說明在系統中不存在數據重復,且很少有數據冗 余,更重要的是督促讀者學會「列變行」,這樣就防止了將子表中的欄位拉入到主表中去,在主表中留下許 多空餘的欄位。所謂「列變行」,就是將主表中的一部分內容拉出去,另外單獨建一個子表。這個方法很簡 單,有的人就是不習慣、不採納、不執行。 資料庫設計的實用原則是:在數據冗餘和處理速度之間找到合適的平衡點。「三少」是一個整體概念,綜合觀點, 不能孤立某一個原則。該原則是相對的,不是絕對的。「三多」原則肯定是錯誤的。試想:若覆蓋系統同樣的功 能,一百個實體(共一千個屬性) 的E--R圖,肯定比二百個實體(共二千個屬性) 的E--R圖,要好得多。 提倡「三少」原則,是叫讀者學會利用資料庫設計技術進行系統的數據集成。數據集成的步驟是將文件系統集成 為應用資料庫,將應用資料庫集成為主題資料庫,將主題資料庫集成為全局綜合資料庫。集成的程度越高,數據 共享性就越強,信息孤島現象就越少,整個企業信息系統的全局E—R圖中實體的個數、主鍵的個數、屬性的個數就會越少。
提倡「三少」原則的目的,是防止讀者利用打補丁技術,不斷地對資料庫進行增刪改,使企業資料庫變成了隨意設計資料庫表的「垃圾堆」,或資料庫表的「大雜院」,最後造成資料庫中的基本表、代碼表、中間表、臨時表雜亂無章,不計其數,導致企事業單位的信息系統無法維護而癱瘓。 「三多」原則任何人都可以做到,該原則是「打補丁方法」設計資料庫的歪理學說。「三少」原則是少而精的 原則,它要求有較高的資料庫設計技巧與藝術,不是任何人都能做到的,因為該原則是杜絕用「打補丁方法」
設計資料庫的理論依據。
14. 提高資料庫運行效率的辦法
在給定的系統硬體和系統軟體條件下,提高資料庫系統的運行效率的辦法是:
(1) 在資料庫物理設計時,降低範式,增加冗餘, 少用觸發器, 多用存儲過程。
(2) 當計算非常復雜、而且記錄條數非常巨大時(例如一千萬條),復雜計算要先在資料庫外面,以文件系統方 式用C++語言計算處理完成之後,最後才入庫追加到表中去。這是電信計費系統設計的經驗。
(3) 發現某個表的記錄太多,例如超過一千萬條,則要對該表進行水平分割。水平分割的做法是,以該表主鍵 PK的某個值為界線,將該表的記錄水平分割為兩個表。若發現某個表的欄位太多,例如超過八十個,則垂直分割該表,將原來的一個表分解為兩個表。
(4) 對資料庫管理系統DBMS進行系統優化,即優化各種系統參數,如緩沖區個數。
(5) 在使用面向數據的SQL語言進行程序設計時,盡量採取優化演算法。
總之,要提高資料庫的運行效率,必須從資料庫系統級優化、資料庫設計級優化、程序實現級優化,這三個層次上同時下功夫。
上述十四個技巧,是許多人在大量的資料庫分析與設計實踐中,逐步總結出來的。對於這些經驗的運用,讀者不能生幫硬套,死記硬背,而要消化理解,實事求是,靈活掌握。並逐步做到:在應用中發展,在發展中應用。
㈣ 隊列中存取數據元素的原則是A.先進先出B.後進先出C.先進後出D.隨意進出
BC都是棧的原則,隊列是先進先出。就像一條路,有一個入口和一個出口。先進去的就可以先出去。而棧就像一個箱子,後放的在上邊,所以後進先出。。
㈤ 什麼是資料庫列存儲,原理是怎樣的
資料庫列存儲不同於傳統的關系型資料庫,其數據在表中是按行存儲的,列方式所帶來的重要好處之一就是,由於查詢中的選擇規則是通過列來定義的,因 此整個資料庫是自動索引化的。
按列存儲每個欄位的數據聚集存儲,在查詢只需要少數幾個欄位的時候,能大大減少讀取的數據量,一個欄位的數據聚集存儲,那就 更容易為這種聚集存儲設計更好的壓縮/解壓演算法。這張圖講述了傳統的行存儲和列存儲的區別:
㈥ 堆棧的硬體由誰組成,存取按什麼原則
在單片機應用中,堆棧是個特殊的存儲區,主要功能是暫時存放數據和地址,通常用來保護斷點和現場。在計算機領域,堆棧是一個不容忽視的概念,堆棧是一種數據結構。堆棧都是一種數據項按序排列的數據結構,只能在一端(稱為棧頂(top))對數據項進行插入和刪除。
堆棧是一個特定的存儲區或寄存器,它的一端是固定的,另一端是浮動的。對這個存儲區存入的數據,是一種特殊的數據結構。所有的數據存入或取出,只能在浮動的一端(稱棧頂)進行,嚴格按照「先進後出」的原則存取,位於其中間的元素,必須在其棧上部(後進棧者)諸元素逐個移出後才能取出。在內存儲器(隨機存儲器)中開辟一個區域作為堆棧,叫軟體堆棧;用寄存器構成的堆棧,叫硬體堆棧。
㈦ 錄入數據應遵循什麼原則
錄入數據應該遵循的最主要原則是真實性,科學性以及效率性,這樣才能達到更理想標準的錄入效果。