数组二分查找算法和数据库介绍及实例

1、1.数组的二分查找算法

查找算法的目的：

用于从一个数组中找一个目标数据（值），通常就是需要一个结果：找到还是没有找到（true, false）

php中的查找函数：

跟排序函数一样：一个函数就可以实现查找的目的！

in_array(要找的数据， 要从中找的数组 );  

//结果：true，false

array_search(要找的数据， 要从中找的数组):  

//结果：如果找到，就返回该数据的下标，否则返回false

array_key_exists（要找的下标，要从中找的数组）：

//结果：找是否存在给定的下标

顺序查找算法：

没有技术含量，就是遍历，从头到尾。

二分查找算法：

前提：

1，一个数组是索引数组：即下标是从0开始的连续的整数；

2，该数组已经按升序或降序排好了——已排序。

2、2.数据库介绍

数据库分类：

层次数据库

网状数据库

关系数据库

主流数据库：

3、3.他们都是“关系数据库”。

他们都大同小异，背后几乎都遵循了一个共同的标准：

sql标准： STRUCT  QUERY  LANGUAGE语言（结构化查询语言）；

什么叫关系数据库？

类似以下这种形式来存储数据的数据库模型：

4、4.数据存储的本质

就是讲大量的数据存储在硬盘上，并以一定的合理方式进行高效的增删改查等管理工作。

其所使用的存储逻辑关系为：

数据库系统（软件）》数据库》数据表》数据行》数据列（单元）

5、5.数据库-表-字段-实例。

6、6.数据存储的文件表现

实际上，虽然有“大量的数据”，但表现在文件系统中，就非常少了：

通常，一个数据库，使用一个文件夹。

文件夹中，存储了该数据库中的所有表，每个表对应一个或3个文件。