首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

数据结构学习,数据结构算法是什么(一)

本期学习什么是数据结构算法 在计算机科学中,数据结构(Data Structure)是计算机中存储、组织数据的方式。为什么数据结构和算法经常放在一起讨论?算法用来设计一种使用计算机来解决问题的方法。...在我们学习了计算机编程后,也要学习数据结构与算法这些基础内容。...1.数据结构 我们经常会听到有人说起:程序 = 数据结构 + 算法,当我们遇到一个问题,或有一个需求时,在设计程序来解决问题时,其中重要一步就是设计数据结构数据结构在问题解决中主要用来: 存放要处理的数据...实现算法策略 数据结构可以用一个四元组来表示: DataStructure = (D, L, S, O) 它包括数据元素(D)、数据元素之间的逻辑关系(L)、逻辑关系在计算机中的存储结构(S)和所规定的操作...数据元素(Data Element):数据集合中的一个“个体”,是数据结构中讨论的基本单位。 数据项(Data Item):是数据结构中讨论的最小单位,数据元素是数据项的集合。

45410

MySQL 索引数据结构解析

红黑树数据结构如下图: 红黑树数据结构.png 特点: 红黑树是每个结点都带有颜色属性的二叉查找树,颜色或红色或黑色。 结点是红色或黑色。 根结点是黑色。 所有叶子都是黑色。...叶子结点包含所有索引字段 叶子结点用指针链接,提高区间访问的性能(可以提升范围查找的效率) B+树数据结构.png 特点关键字:节点内有序,叶子结点指针链接,非叶子结点存储索引(冗余) 查询mysql...索引的数据页的大小: mysql> show global status like 'Innodb_page_size'; +------------------+-------+ | Variable_name...如果没有设置索引的话,MySQL 会选择一个数据唯一的列作为主键索引, 如果找不这样的列。会去做创建一个隐藏列类似 rowid。...表数据文件按照 B+Tree 的数据结构维护,在叶子节点维护的是该行的数据。所以必须有主键。

83320

MySQL索引数据结构入门

之前松哥写过一个 MySQL 系列,但是当时是基于 MySQL5.7 的,最近有空在看 MySQL8 的文档,发现和 MySQL5.7 相比还是有不少变化,同时 MySQL 又是小伙伴们在面试时一个非常重要的知识点...,因此松哥打算最近再抽空和小伙伴们聊一聊 MySQL,讲讲原理,讲讲优化,我会从最基本最简单的开始,和大家梳理 MySQL 中常见的面试知识点。...索引的数据结构 2.1 B+Tree 和 B-Tree 小伙伴们知道,由于 MySQL 中的存储引擎设计成了可插拔的形式,任何机构和个人如果你有能力,都可以设计自己的存储引擎,而 MySQL 的索引是在存储引擎层实现的...小伙伴们知道,InnoDB 存储引擎的索引数据结构是一个 B+Tree,至于什么是 B+Tree,这并非本文的重点,我这里不啰嗦,不了解 B+Tree 的小伙伴可以自行搜索一下学习一下。...通过如下命令我们可以查看 MySQL 中 InnoDB 存储引擎逻辑页的大小: 16384/16=1024 前面的结论没问题。

10310

MYSQL中的COLLATE是什么

这个值后面对应的utf8_unicode_ci是什么意思呢?面试的时候用这个题目考一考DBA,应该可以难倒一大部分人。 COLLATE是用来做什么的?...对于mysql中那些字符类型的列,如VARCHAR,CHAR,TEXT类型的列,都需要有一个COLLATE类型来告知mysql如何对该列进行排序和比较。...这里顺便讲个题外话,mysql中有utf8和utf8mb4两种编码,在mysql中请大家忘记utf8,永远使用utf8mb4。...这是mysql的一个遗留问题,mysql中的utf8最多只能支持3bytes长度的字符编码,对于一些需要占据4bytes的文字,mysql的utf8就不支持了,要使用utf8mb4才行。...在mysql中使用show collation指令可以查看到mysql所支持的所有COLLATE。以utf8mb4为例,该编码所支持的所有COLLATE如下图所示。

18.8K243
领券