大資料相關術語(2)

27.ldb(local database):本地資料庫

本地資料庫是指駐留于運作客戶應用程式的機器上的資料庫。本地資料庫提供最快的相應時間。因為在用戶端沒有網絡傳輸。

本地資料庫位于本地磁盤或區域網路上。如果有幾個使用者同時通路資料庫，本地資料庫采取攘于檔案的鎖定政策。是以本地資料庫叫基于檔案的資料庫。典型的有paradox、dbasep、foxpro、access。

28.daq(data acquisition):資料采集

資料采集是指将被測對象的各種參量通過各種傳感器做适當轉換後，在經過信号調理、采樣、量化、編碼、傳輸等步驟傳遞到控制器的過程。

各類資料采集系統的資料采集過程基本相同，一般包括這樣幾個步驟：

1.用傳感器感受各種實體量，并把他們轉換為電信号；

2.通過a/d轉換，模拟量的資料轉變為數字量的資料；

3.資料的記錄，列印輸出或存入磁盤檔案；

各種資料采集系統所用的資料采集程式有：

大型專用程式、固話的采集程式(小型專用系統)、利用軟體工具使用者自行編制的采集程式(組合式系統)

29.data model:資料模型

資料模型是顯示世界資料特征的抽象，用于描述一組資料的蓋面和定義。資料模型數受苦中資料的存儲方式，是資料庫系統的基礎。在資料庫中，資料的實體結構成為資料的存儲結構，就是資料元素在計算機存儲器中的表示及其配置；資料的邏輯結構則是指資料元素之間的邏輯關系，它是資料在使用者或程式員面前的表現形式，資料的存儲結構不一定與邏輯結構一緻。

30.範式(資料庫術語)

範式是符合某一種級别的關系模式的集合，關系資料庫中的關系必須滿足一定的要求，滿足不同程度要求的為不同範式。

目前範式有：第一範式、第二範式、第三範式、bc範式、第四範式、第五範式。

31：資料壓縮(data compression):

資料壓縮是以及可能少的數位來表示信源發出的信号，較少容納給定的消息集合或資料采樣集合的信号空間。這裡的信号空間，就是被壓縮的對象，是指某信号集合所占的時域、空域和頻域。信号空間的這幾種形式是仙童冠梁的，存儲空間的減少，意味着信号傳輸效率的提高，所占帶寬的節省。隻要采取某種方式來減少某個信号空間，就能夠壓縮資料。

資料壓縮是資訊論中的一個很重要的概念。從資訊論的角度來講，信源編碼的一個最主要的目的就是要解決資料的壓縮問題。這一點，反映在整個通信過程中。

32.資料恢複(data recovery)

資料恢複是指由于各種原因導緻資料損失時，把保留在媒體上的資料重新還原。及時資料被删除或硬碟出現故障，在媒體沒有嚴重受損的情況下，資料均有可能被無損恢複。格式化或誤删除引起的資料損失情況，大部分資料未損壞。隻要通過軟體重新恢複連接配接環節，即可重讀資料。如果硬碟因硬體損壞無法通路，隻要更換發生故障的零件，即可恢複資料。但在媒體嚴重受損或資料被覆寫時，資料極難恢複。

33.資料內建(data integtation)

資料內建就是講若幹個分散的資料源中的資料、邏輯的或實體的內建到一個同意的資料集合中。資料內建的核心任務是要講互聯的分布式異構資料源內建到一起，使使用者能夠以透明的方式通路這些資料源。內建是指維護資料源整體上的資料一緻性、提高資訊共享利用的效率；透明的方式是指使用者無需關系如何實作對異構資料源資料的通路，隻關心以何種方式通路何種資料。實作資料內建的系統成為資料內建系統。他為使用者提供統一的資料源通路接口，執行使用者對資料源的通路請求。

34.資料遷移(data migration)

資料遷移是資料系統整合中保證系統平滑更新和更新的關鍵部分。在資訊化建設過程中，随着技術的發展，原有的資訊系統不斷被功能更強大的新系統所取代，從兩層結構到三層結構，從c/s到b/s 。在新舊系統的切換過程中，必然要面臨一個資料遷移的問題。

35.資料源(data element)

資料元即資料元素，是通過定義、辨別、表示和允許值等一系列屬性描述的資料單元，在一定語境下，建構一個語義正确、獨立且無i儀的特定概念語義的資訊單元。資料元可了解為資料的基本單元，将若幹具有相關性的疏遠按一定次序組成一個整體結構即資料模型。

36.資料備援(data redundancy)

資料備援是指同一個資料在系統中多次重複出現。在檔案系統中，由于檔案之間沒有聯系，有時一個資料在多檔案中出現；而資料庫系統則克服了檔案系統的這種缺陷，但仍然存在資料備援問題。消除資料備援的目的是為了避免更新時可能出現的問題，以便保持資料的一緻性。

37.資料抽取

資料抽取是從資料源總抽取資料的過程。資料抽取是指從源資料源系統抽取目的資料源系統需要的資料。實際應用中個，多采用關系資料庫。

38.資料标準化(data standardization)

資料标準化是指研究、制定 和推廣應用統一的資料分類分級、記錄格式及轉換、編碼等技術标準的過程

39.資料備份(data backup)

資料備份是把檔案或資料庫從原來的存儲地方複制到其他地方的活動，其目的是為了在這杯發生故障或其他威脅資料安全的災害時保護資料，将資料遭受破壞的程度見到最小。取回原先備份檔案的過程叫做資料恢複

1.完全備份(full backup)

這種備份政策優點是當發生資料丢失的災難時，可以徐蘇恢複丢失的資料。

不足：每天對整個系統進行完全備份，造成備份的資料大量重複。對于業務繁忙、備份時間有限的使用者，選擇這種政策不明智

2.增量備份(incremental backup)

先進行一次完全備份，接下來對目前新的或被修改過的資料進行備份，節省磁盤空間，縮短備份時間；缺點是當災難發生時，資料的恢複比較麻煩，備份的可靠性很差

3.差分備份(differential backup)

先進行系統完全備份，接下來将當天所有與備份不同的資料備份到磁盤上。避免了以上兩種側羅的缺陷，有具有其所有優點。首先，它無需每天對系統做完全備份，是以節省時間和磁盤空間。其次，災難恢複也很友善，一旦發生問題，使用者隻需要使用完全備份和發生問題前一天的備份就可以将系統恢複。

40.貪心算法(greedy algorithm)

貪心算法是指在對問題求解時，總是做出在目前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅僅是在某種意義上的局域最優解。

貪心算法不是對所有的問題都能得到整體最優解，關鍵是貪心政策的選擇，選擇貪心政策必須具備無後效性，即某個狀态以前的過程不會影響以後的狀态，隻與目前狀态有關。

41.分治法(divide and conquer)

在計算機科學中分治法是一種很重要的算法，分而治之。就是把複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題。知道最後子問題可以簡單的直接求解。原問題的解即子問題的解的合并。這個技巧是很多高效算法的基礎(排序算法、傅裡葉變換)

42.動态規劃(dynamic programming)

動态規劃是運籌學的一個分支，是求解決策過程最優化的數學方法。把多階段過程轉化為一系列單階段問題，利用各階段間的關系，逐個求解。

43.疊代法(iterative method)

疊代法也稱輾轉法，是一種不斷用變量的舊值遞推心智的過程。疊代分為精确疊代和金絲疊代。"二分法"和"牛頓疊代法"屬于近似疊代法。疊代算法是計算機解決問題的基本方法。利用計算機運速塊，适合做重複操作特點，讓計算機對一組指定重複執行。在每次執行時，都從變量的原值推出它的新值

44.分支界限法(branch and bound method)

是用途十分廣泛的算法，運用這種算法的技巧性很強，不同類型的問題解法也不同。

基本思想：對有限制條件的最優化問題的所有可行解空間進行搜尋。該算法在具體執行時，把全部可行的解空間不斷分割為越來越小的子集(分支)，并為每個子集内的解的值計算一個下界或上界（定界）.在每次分支後，對凡是界限超出已知可行解值那些子集不再做進一步分支。這樣，解的許多子集就可以不予考慮了，進而縮小搜尋範圍。這一過程直到進行到找到可行解為止，該可行解的值不大于任何子集的界限。是以這種算法一般可以求得最優解。

45.割圓術(cyclotomic method)

用圓内接正多邊形的面積去無限逼近圓面積并以此求取圓周率的方法