資料庫演算法的發展

『壹』 求資料庫加密技術的未來發展趨勢

盡管雙鑰密碼體制比單鑰密碼體制更為可靠，但由於計算過於復雜，雙鑰密碼體制在進行大信息量通信時，加密速率僅為單鑰體制的1/100，甚至是1/1000。正是由於不同體制的加密演算法各有所長，所以在今後相當長的一段時期內，各類加密體制將會共同發展。而在由IBM等公司於1996年聯合推出的用於電子商務的協議標准SET（Secure Electronic Transaction）中和1992年由多國聯合開發的PGP技術中，均採用了包含單鑰密碼、雙鑰密碼、單向雜湊演算法和隨機數生成演算法在內的混合密碼系統的動向來看，這似乎從一個側面展示了今後密碼技術應用的未來。
在單鑰密碼領域，一次一密被認為是最為可靠的機制，但是由於流密碼體制中的密鑰流生成器在演算法上未能突破有限循環，故一直未被廣泛應用。如果找到一個在演算法上接近無限循環的密鑰流生成器，該體制將會有一個質的飛躍。近年來，混沌學理論的研究給在這一方向產生突破帶來了曙光。此外，充滿生氣的量子密碼被認為是一個潛在的發展方向，因為它是基於光學和量子力學理論的。該理論對於在光纖通信中加強信息安全、對付擁有量子計算能力的破譯無疑是一種理想的解決方法。
由於電子商務等民用系統的應用需求，認證加密演算法也將有較大發展。此外，在傳統密碼體制中，還將會產生類似於IDEA這樣的新成員，新成員的一個主要特徵就是在演算法上有創新和突破，而不僅僅是對傳統演算法進行修正或改進。密碼學是一個正在不斷發展的年輕學科，任何未被認識的加/解密機制都有可能在其中佔有一席之地。

目前，對信息系統或電子郵件的安全問題，還沒有一個非常有效的解決方案，其主要原因是由於互聯網固有的異構性，沒有一個單一的信任機構可以滿足互聯網全程異構性的所有需要，也沒有一個單一的協議能夠適用於互聯網全程異構性的所有情況。解決的辦法只有依靠軟體代理了，即採用軟體代理來自動管理用戶所持有的證書（即用戶所屬的信任結構）以及用戶所有的行為。每當用戶要發送一則消息或一封電子郵件時，代理就會自動與對方的代理協商，找出一個共同信任的機構或一個通用協議來進行通信。在互聯網環境中，下一代的安全信息系統會自動為用戶發送加密郵件，同樣當用戶要向某人發送電子郵件時，用戶的本地代理首先將與對方的代理交互，協商一個適合雙方的認證機構。當然，電子郵件也需要不同的技術支持，因為電子郵件不是端到端的通信，而是通過多個中間機構把電子郵件分程傳遞到各自的通信機器上，最後到達目的地。

『貳』 想問問，做資料庫開發的有發展前途嗎，我用的是sqlserver和Oracle

看你能做到什麼樣子，如果僅僅是會寫sql寫存儲過程什麼的，只能做別人給的工作，沒什麼前途。
也就是代碼工。

但是如果你要是機會寫存儲過程又精通業務（比如銀行業務或者保險業務什麼的，這里的業務不是前台業務，而是後台業務），那麼你的前途是某行業內的資料庫優秀人才。不過有一定的限制，因為如果你是電信行業業務精通，你再去保險行業的資料庫公司，那麼你沒有優勢。

你知道資料庫管理（比如元數據管理，數據治理，甚至數據倉庫，數據挖掘等，這些其實都算是開發），那麼你可以是部分通才，關鍵看你以上幾個部分掌握的情況。
粗通的話，還不如第二個好找工作。
一般的話，那麼只能是在多了解一些業務，然後你的機會才會更大。
精通的話，那麼你一定是掌握了第二個，雖然這一點有一部分可以通用，但是如果不掌握第二點，你很難發現一些行業的規則，也就稱不上精通。這種情況下，你就是絕對的人才，前途可期。

如果你還精通演算法，並能靈活運用（比如建立某類對象的數據模型），那麼前途是絕對光明的，當個資料庫架構師或者數據挖掘總監，或者技術總監都不是不可能的。

不要嘗試直接去涉及演算法，雖說演算法萬變不離其宗，可總有些不好理解，而且什麼情況下用什麼演算法，是要去積累經驗的。

『叄』 關於資料庫方面的演算法

哈夫曼編碼(Huffman Coding)是一種編碼方式，以哈夫曼樹—即最優二叉樹，帶權路徑長度最小的二叉樹，經常應用於數據壓縮。在計算機信息處理中，「哈夫曼編碼」是一種一致性編碼法（又稱"熵編碼法"），用於數據的無損耗壓縮。這一術語是指使用一張特殊的編碼表將源字元（例如某文件中的一個符號）進行編碼。這張編碼表的特殊之處在於，它是根據每一個源字元出現的估算概率而建立起來的（出現概率高的字元使用較短的編碼，反之出現概率低的則使用較長的編碼，這便使編碼之後的字元串的平均期望長度降低，從而達到無損壓縮數據的目的）。這種方法是由David.A.Huffman發展起來的。例如，在英文中，e的出現概率很高，而z的出現概率則最低。當利用哈夫曼編碼對一篇英文進行壓縮時，e極有可能用一個位(bit)來表示，而z則可能花去 25個位（不是26）。用普通的表示方法時，每個英文字母均佔用一個位元組（byte），即8個位。二者相比，e使用了一般編碼的1/8的長度，z則使用了 3倍多。倘若我們能實現對於英文中各個字母出現概率的較准確的估算，就可以大幅度提高無損壓縮的比例。
1、權是什麼？
就是它出現的概率，先挑小的出來。
2、w={10，12，16，21，30}的數字是為什麼要放在這里？不能放到頂層碼？
這就是他們的權吧。
3、怎樣計算？
4、舉個類似的例子
就是從短到長排列，然後把最小的兩個連起來
重復，知道變成一棵樹

比如說1，2，3，4，5這五個數，本身的頻度也就是這樣，排列好以後
先是1，2合成3，新的排列：3，3，4，5
然後3，3合並成6，新的：4，5，6
然後4，5，新的：6，9
然後在合並
得到的樹就是：
頂
6 9
3 3 4 5
1 2
編碼的話，就是左邊的樹杈為0，右邊為1
比如說2就是001，大概就是這個意思

『肆』 現在資料庫發展的方向

根據現在的趨勢和以後信息化發展的方向
06
數據挖掘與數據倉庫
23
數據科學與大數據
24
移動數據管理
這些以後的發展都挺好。
這幾個方面與企業應用和經營管理息息相關，在很多大型企業中這些崗位是企業信息化的核心，關於其他的選項很多是基礎學科，如軟體工程，資料庫與知識庫，演算法與程序理論等
復旦的計算機專業不是很了解，上交大的計算機專業還是挺強的。
這些是我的一些建議，如有問題，歡迎交流，望採納。
如果對你有幫助.請點擊我的回答下方【選為滿意回答】按鈕

『伍』 資料庫是什麼，它是做什麼用的

資料庫(Database)是按照數據結構來組織、 存儲和管理數據的倉庫。在1990年以後，數據管理不再是存儲和管理數據，而是轉變成用戶所需要的各種數據管理的方法。

資料庫具有能存在一起、能與多個用戶共享、具有盡可能小的冗餘度、與應用程序彼此獨立的作用。資料庫系統在各個方面都得到了廣泛的應用。

在信息化社會，充分有效的管理和利用各類信息資源，是進行科學研究和決策管理的重要前提。資料庫技術是管理信息系統、辦公自動化系統、決策支持系統等各類信息系統的核心組成部分，是進行科學研究和決策管理的重要手段。

(5)資料庫演算法的發展擴展閱讀：

資料庫可以視為電子化的文件櫃——存儲電子文件的處所，用戶可以對文件中的數據運行新增、截取、更新、刪除等操作。

發明人是雷明頓蘭德公司。

資料庫管理系統（DBMS）是為管理資料庫而設計的電腦軟體系統，具有存儲、截取、安全保障、備份等基礎功能。資料庫管理系統可以依據它所支持的資料庫模型來作分類。

資料庫的類型有關系資料庫和非關系型資料庫兩種。資料庫模型有對象模型、層次模型（輕量級數據訪問協議）、網狀模型（大型數據儲存）、關系模型、面向對象模型、半結構化模型、平面模型。

『陸』 數據挖掘開始興起於哪一年

一、數據挖掘開始興起於1989年.

『柒』 利用計算機管理數據技術的發展歷史劃分哪三階段

數據管理技術的發展可以大體歸為三個階段：人工管理、文件系統和資料庫管理系統。

一、人工管理

這一階段（20世紀50年代中期以前），計算機主要用於科學計算。外部存儲器只有磁帶、卡片和紙帶等還沒有磁碟等直接存取存儲設備。軟體只有匯編語言，尚無數據管理方面的軟體。數據處理方式基本是批處理。這個階段有如下幾個特點：

計算機系統不提供對用戶數據的管理功能。用戶編製程序時，必須全面考慮好相關的數據，包括數據的定義、存儲結構以及存取方法等。程序和數據是一個不可分割的整體。數據脫離了程序就無任何存在的價值，數據無獨立性。

數據不能共享。不同的程序均有各自的數據，這些數據對不同的程序通常是不相同的，不可共享；即使不同的程序使用了相同的一組數據，這些數據也不能共享，程序中仍然需要各自加人這組數據，誰也不能省略。基於這種數據的不可共享性，必然導致程序與程序之間存在大量的重復數據，浪費了存儲空間。

不單獨保存數據。基於數據與程序是一個整體，數據只為本程序所使用，數據只有與相應的程序一起保存才有價值，否則就毫無用處。所以，所有程序的數據均不單獨保存。

二、文件系統

在這一階段（20世紀50年代後期至60年代中期）計算機不僅用於科學計算，還利用在信息管理方面。隨著數據量的增加，數據的存儲、檢索和維護問題成為緊迫的需要，數據結構和數據管理技術迅速發展起來。此時，外部存儲器已有磁碟、磁鼓等直接存取的存儲設備。軟體領域出現了操作系統和高級軟體。操作系統中的文件系統是專門管理外存的數據管理軟體，文件是操作系統管理的重要資源之一。數據處理方式有批處理，也有聯機實時處理。這個階段有如下幾個特點：

數據以「文件」形式可長期保存在外部存儲器的磁碟上。由於計算機的應用轉向信息管理，因此對文件要進行大量的查詢、修改和插人等操作。

數據的邏輯結構與物理結構有了區別，但比較簡單。程序與數據之間具有「設備獨立性」，即程序只需用文件名就可與數據打交道，不必關心數據的物理位置。由操作系統的文件系統提供存取方法（讀／寫）。

文件組織已多樣化。有索引文件、鏈接文件和直接存取文件等。但文件之間相互獨立、缺乏聯系。數據之間的聯系要通過程序去構造。

數據不再屬於某個特定的程序，可以重復使用，即數據面向應用。但是文件結構的設計仍然是基於特定的用途，程序基於特定的物理結構和存取方法，因此程序與數據結構之間的依賴關系並未根本改變。

對數據的操作以記錄為單位。這是由於文件中只存儲數據，不存儲文件記錄的結構描述信息。文件的建立、存取、查詢、插人、刪除、修改等所有操作，都要用程序來實現。

隨著數據管理規模的擴大，數據量急劇增加，文件系統顯露出一些缺陷：

數據冗餘。由於文件之間缺乏聯系，造成每個應用程序都有對應的文件，有可能同樣的數據在多個文件中重復存儲。
不一致性。這往往是由數據冗餘造成的，在進行更新操作時，稍不謹慎，就可能使同樣的數據在不同的文件中不一樣。
數據聯系弱。這是由於文件之間相互獨立，缺乏聯系造成的。

文件系統階段是數據管理技術發展中的一個重要階段。在這一階段中，得到充分發展的數據結構和演算法豐富了計算機科學，為數據管理技術的進一步發展打下了基礎，現在仍是計算機軟體科學的重要基礎。

三、資料庫管理系統

這一階段（60年代後期），數據管理技術進入資料庫系統階段。資料庫系統克服了文件系統的缺陷，提供了對數據更高級、更有效的管理。這個階段的程序和數據的聯系通過資料庫管理系統來實現（DBMS），見圖1.1.14所示。

概括起來，資料庫系統階段的數據管理具有以下特點：

採用數據模型表示復雜的數據結構。數據模型不僅描述數據本身的特徵，還要描述數據之間的聯系，這種聯系通過存取路徑實現。通過所有存取路徑表示自然的數據聯系是資料庫與傳統文件的根本區別。這樣，數據不再面向特定的某個或多個應用，而是面向整個應用系統。數據冗餘明顯減少，實現了數據共享。

有較高的數據獨立性。數據的邏輯結構與物理結構之間的差別可以很大。用戶以簡單的邏輯結構操作數據而無需考慮數據的物理結構。資料庫的結構分成用戶的局部邏輯結構、資料庫的整體邏輯結構和物理結構三級。用戶（應用程序或終端用戶）的數據和外存中的數據之間轉換由資料庫管理系統實現。

資料庫系統為用戶提供了方便的用戶介面。用戶可以使用查詢語言或終端命令操作資料庫，也可以用程序方式（如用C一類高級語言和資料庫語言聯合編制的程序）操作資料庫。

資料庫系統提供了數據控制功能。例如，1。資料庫的並發控制：對程序的並發操作加以控制，防止資料庫被破壞，杜絕提供給用戶不正確的數據；2。資料庫的恢復：在資料庫被破壞或數據不可靠時，系統有能力把資料庫恢復到最近某個正確狀態；3。數據完整性：保證資料庫中數據始終是正確的；4。數據安全性：保證數據的安全，防止數據的丟失、破壞。

增加了系統的靈活性。對數據的操作不一定以記錄為單位，可以以數據項為單位。