数据库查询功能

数据库的查询功能原理：

数据库查询是数据库的最主要功能之一。我们都希望查询数据的速度能尽可能的快，因此数据库系统的设计者会从查询算法的角度进行优化。最基本的查询算法当然是顺序查找（linear search），这种复杂度为O(n)的算法在数据量很大时显然是糟糕的，好在计算机科学的发展提供了很多更优秀的查找算法，例如二分查找（binary search）、二叉树查找（binary tree search）等。如果稍微分析一下会发现，每种查找算法都只能应用于特定的数据结构之上，例如二分查找要求被检索数据有序，而二叉树查找只能应用于二叉查找树上，但是数据本身的组织结构不可能完全满足各种数据结构（例如，理论上不可能同时将两列都按顺序进行组织），所以，在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。

图1展示了一种可能的索引方式。左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址（注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的）。为了加快Col2的查找，可以维护一个右边所示的二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针，这样就可以运用二叉查找在O(log2n)O(log2n)的复杂度内获取到相应数据。

数据库是“按照数据结构来组织、存储和管理数据的仓库”。

是一个长期存储在计算机内的、有组织的、可共享的，统一管理的大量数据的集合。数据库是以一定方式储存在一起、能与多个用户共享、具有尽可能小的冗余度、与应用程序彼此独立的数据集合，可视为电子化的文件柜—存储电子文件的处所，用户可以对文件中的数据进行新增、查询、更新、删除等 *** 作。

数据库是长期储存在计算机内、有组织的、可共享的数据集合，数据库中的数据指的是以一定的数据模型组织、描述和储存在一起、具有尽可能小的冗余度、较高的数据独立性和易扩展性的特点并可在一定范围内为多个用户共享。

数据库运用到的技术热点

万方数据库是和中国知网齐名的专业学术数据库，由中国科技信息所暨万方数据公司所属万方数据库中心专业组开发。涵盖期刊、论文、学术成果、会议纪要，学术会议论文。

中国企业、公司及产品数据库始建于1988年，由万方数据联合国内近百家信息机构共同开发，是国内外工商界了解中国市场的一条捷径。主要客户类型包括公司企业、信息机构、驻华商社，大学图书馆等。

内容为国家技术监督局、建设部情报所提供的中国国家标准、建设标准、建材标准、行业标准、国际标准、国际电工标准、欧洲标准以及美、英、德，法国国家标准和日本工业标准等。