admin 管理员组

文章数量: 1184232


2024年3月19日发(作者：订单管理系统java教程)

mysql数据结构及算法原理

MySQL是一种关系型数据库管理系统，它采用了SQL （Structured Query

Language，结构化查询语言）作为查询语言来操纵数据。它使用关系模型来组

织数据，它就像一个大表格，表格中有许多行和列，每一行对应一个实体，每列

对应一个字段属性。MySQL支持多表查询不但可以查询，还可增 删改数据，

提供完整的事务处理功能。

MySQL的存储引擎是根据操作使用的数据库抽象出来的，它是MySQL支持数

据存储的基础，通过存储引擎把数据存取到磁盘的文件中，存储引擎有很多种，

包括：MyISAM、InnoDB、Memory（HeaPDB）等。最常用的存储引擎是InnoDB，

它支持数据完整性、事务处理、大数据表（至少支持14亿条数据，无行限制）、

复制以及MySQL Cluster集群技术。

MySQL数据结构是建立在存储引擎之上的，建立在存储引擎上的数据结构包括

普通索引（Index）、唯一索引（Unique Index）、前缀索引（Prefix Index）和

主键索引（Primary Index），普通索引和唯一索引用来提高查询效率，前缀索

引可以在一种更高效的方式下查找数据，而主键索引是找出一条与主键值完全一

致的数据记录的一个必须的索引，也是表唯一标识的索引。

MySQL的算法原理主要是在执行SQL语句后，调用MySQL提供的函数进行查

找，具体有：Linear search（线性搜索）、Binary search（二分搜索）、Hash search

（哈希搜索）等。线性搜索是在有序的情况下从前往后遍历，二分搜索是在有序

的情况下，每次都从数据的中间开始搜索，Hash搜索是把数据存储在一个哈希

表中，直接定位，大大提高搜索效率。


本文标签： 数据 搜索 引擎 使用 查询

版权声明：本文标题：mysql数据结构及算法原理 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1710836056a575523.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。