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

 时间:2026-02-15 16:10:19

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个文件。

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

  • 原神新角色优菈怎么样
  • 用应用宝怎么下载战双帕弥什
  • 原神以下哪一位角色在小时候没有养过小乌龟
  • 海岛奇兵攻略42级外籍军团
  • 原神荒泷派剧场如何获得原石奖励?
  • 热门搜索
    南雄旅游景点大全 淄博旅游团 去冰岛旅游 五台山旅游注意事项 苏州旅游景点地图 户外旅游网 春节期间去哪里旅游好 韶山旅游景点 4月份适合去哪里旅游 港澳旅游景点