数据库算法的发展

‘壹’ 求数据库加密技术的未来发展趋势

尽管双钥密码体制比单钥密码体制更为可靠，但由于计算过于复杂，双钥密码体制在进行大信息量通信时，加密速率仅为单钥体制的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。数据安全性：保证数据的安全，防止数据的丢失、破坏。

增加了系统的灵活性。对数据的操作不一定以记录为单位，可以以数据项为单位。