【数据结构及算法】

MySQL数据库相关知识点汇总

MySQL索引背后的数据结构及算法原理http://blog.codinglabs.org/articles/theory-of-mysql-index.html
wmingstar·2020-08-22 04:12

索引的数据结构

原文链接：MySQL索引背后的数据结构及算法原理本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。
Leesin Dong·2020-08-22 01:42

MySQL中索引的保存机制与B- B+树

数据结构及算法基础索引的本质MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。提取句子主干，就可以得到索引的本质：索引是数据结构。
TaoTaoFu·2020-08-21 13:56

MySQL索引背后的数据结构及算法原理

原文：http://blog.codinglabs.org/articles/theory-of-mysql-index.html摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTre
Torreson·2020-08-21 13:31

Java 数据结构及算法系列 1 - 数据结构和数据类型

一开始的坚持总是容易的，因为热血还未退却，激情仍在燃烧，所以趁着这股劲，本系列的第一篇开始了！开始后续真正数据结构和算法的学习之前，需要先弄清楚一些简单的概念，比如数据结构，数据类型及抽象数据类型。数据结构和数据类型计算机是处理数据的机器，而数据是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。在第0篇中提到，根据维基百科：数据结构(datast
crxmai·2020-08-21 07:26

数据结构和算法学习的框架思维

转载自微信公众号：labuladong本文是对整个数据结构及算法的总体框架认识，旨在教会读者从整体到细节，自顶向下，从抽象到具体地认识数据结构，这种思维也是递归思维的精华所在。
labuladong·2020-08-20 16:14

JavaScript 之 数据结构及算法(栈)

1.栈的定义栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。2.上代码functionStack(){varitems=[];/
微信公众号：大前端实践者·2020-08-20 09:39

PTA 数据结构及算法 7-47 打印选课学生名单

如有不对，不吝赐教进入正题：假设全校有最多40000名学生和最多2500门课程。现给出每个学生的选课清单，要求输出每门课的选课学生名单。输入格式:输入的第一行是两个正整数：N（≤40000），为全校学生总数；K（≤2500），为总课程数。此后N行，每行包括一个学生姓名（3个大写英文字母+1位数字）、一个正整数C（≤20）代表该生所选的课程门数、随后是C个课程编号。简单起见，课程从1到K编号。输出格
番大白菜·2020-08-18 21:49

MySQL索引背后的数据结构及算法原理

摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从
最陌生的程序员·2020-08-18 21:14

树结构应用之MySQL索引背后的数据结构及算法原理

树结构应用之MySQL索引背后的数据结构及算法原理在编程领域有一句人尽皆知的法则“程序=数据结构+算法”，我个人是不太赞同这句话（因为我觉得程序不仅仅是数据结构加算法），但是在日常的学习和工作中我确认深深感受到数据结构和算法的重要性
zolalad·2020-08-16 22:36

MySQL索引背后的数据结构及算法原理

本文转自：http://blog.codinglabs.org/articles/theory-of-mysql-index.html，作者：张洋摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将
Citronnelle2·2020-08-16 22:21

数据结构及算法: union find学习

才接触到unionfind,刷题看到很多题都可以用这个数据结构来做。在网上查了一下，发现最容易理解的是quosa上的一个讲解，链接：https://www.quora.com/What-is-an-intuitive-explanation-of-union-find以及自己模仿的做法：http://blog.csdn.net/xinqrs01/article/details/54571073用u
xinqrs01·2020-08-16 22:34

MySQL索引背后的数据结构及算法原理（二）

B-Tree和B+Tree目前大部分数据库系统及文件系统都采用B-Tree或其变种B+Tree作为索引结构，在本文的下一节会结合存储器原理及计算机存取原理讨论为什么B-Tree和B+Tree在被如此广泛用于索引，这一节先单纯从数据结构角度描述它们。B-Tree为了描述B-Tree，首先定义一条数据记录为一个二元组[key,data]，key为记录的键值，对于不同数据记录，key是互不相同的；dat
东东咚咚咚咚咚丶·2020-08-16 18:13

Zz: MySQL索引背后的数据结构及算法原理

源:http://blog.codinglabs.org/articles/theory-of-mysql-index.html摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree
J2EE_WQS·2020-08-16 18:50

CodingLabs - MySQL索引背后的数据结构及算法原理

CodingLabs-MySQL索引背后的数据结构及算法原理原文:CodingLabs-MySQL索引背后的数据结构及算法原理首页|标签|关于我|+订阅|微博MySQL索引背后的数据结构及算法原理作者张洋
weixin_30408675·2020-08-16 18:54

[Mysql基础]-- MySQL索引背后的数据结构及算法原理

摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从
highfei2011·2020-08-16 17:49

【MySQL解惑】索引背后的数据结构及算法原理

本文转载自http://www.uml.org.cn/sjjm/201107145.asp张洋,发布于2011-07-14,张洋的Blog---------------------------------------------------------------------------------写在前面的话在编程领域有一句人尽皆知的法则“程序=数据结构+算法”，我个人是不太赞同这句话（因为我觉
chenjazz·2020-08-16 08:13

数据结构及算法基础 之图 (六) 最小生成树

文章目录一、什么是最小生成树二、普里姆算法—Prim算法三、代码实现四、示例测试一、什么是最小生成树  现在假设有一个很实际的问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？  于是我们就可以引入连通图来解决我们遇到的问题，n个城市就是图上的n个顶点，然后，边表示两个城市的通信线路，每条边上的权重就是我
Grace、·2020-08-16 07:46

MySQL索引背后的数据结构及算法原理（四）

MyISAM索引实现MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM索引的原理图：图8这里设表一共有三列，假设我们以Col1为主键，则图8是一个MyISAM表的主索引（Primarykey）示意。可以看出MyISAM的索引文件仅仅保存数据记录的地址。在MyISAM中，主索引和辅助索引（Secondarykey）在结构上没有任何区别，只是主索
东东咚咚咚咚咚丶·2020-08-16 05:54

MySQL索引背后的数据结构及算法原理

作者张洋|发布于2011-10-18MySQL索引B树优化摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文
wudiazu·2020-08-16 05:59

数据结构及算法练习--树相关

上一章写了总结了一些链表的算法操作，另外，在实际中树尤其是二叉树的操作也是很重要的，接下来再总结一下。类名后边的数字是剑指offer书上的题号，题目都是在牛客网上AC的，但是它们的那个平台的方法入口名有些不规范。判断是否是二叉搜索树的后序遍历/***题目描述:输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。注
冷面寒枪biu·2020-08-14 20:22

数据结构及算法(线性表ADT描述)

蔡?实习生来总结一下线性表ADT抽象数据类型核心是确定了数据元素的一组基本操作，这些操作都是定义在相应逻辑结构上之上，与数据元素的数据类型和存储结构无关。设有线性表list，其中数据元素类型为DataType，List的ADT定义可以描述为：//基本操作：getsize()isEmpty()search(e)insertAt(i,e)insertAfter(p,e)remove(e)remveAt
呀呀呀还早·2020-08-14 18:48

MySQL索引背后的数据结构及算法原理

1、索引的本质索引：数据结构查询算法（顺序查找、二分查找、二叉查找树等），不同的查询算法适用于不同的数据结构；2、btree和b+treeB+树内节点不存储数据，所有data存储在叶节点导致查询时间复杂度固定为logn。B-树查询时间复杂度不固定，与key在树中的位置有关，最好为O(1)3、为什么使用btree和b+tree作为索引B-/+Tree作为索引的理论基础；索引文件存储在内存和磁盘上==
bh_xiaoxinba·2020-08-14 06:05

数据结构及算法基础 之图（一）邻接矩阵

文章目录一、图结构介绍二、邻接矩阵三、代码实现一、图结构介绍图的定义与术语（必看）：http://www.360doc.com/content/17/0714/10/17799864_671231489.shtml二、邻接矩阵  简单理解就是用一个二维矩阵（二维数组）来存储。按照标记来查看此边是否存在。邻接矩阵为每一种情况都做好了空间预存。  适用场景：使用于稠密的图，可以快速定位到指定的边，但是
Grace、·2020-08-13 16:33

【转】MySQL索引背后的数据结构及算法原理

摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从
waden·2020-08-12 18:20

利用Python实现中缀表达式转后缀表达式

闲话不多说，对于没有学过《数据结构及算法》的朋友来说我们来科普一下什么是算术表达式，什么是后缀表达式（逆波兰表达式）。
minxihou·2020-08-12 11:59

剑指Offer名企面试官精讲典型编程题pdf

《剑指Offer：名企面试官精讲典型编程题（第2版）》共分7章，主要包括面试的流程，讨论面试每一环节需要注意的问题；面试需要的基础知识，从编程语言、数据结构及算法三方面总结程序员面试知识点；高质量的代码
weixin_30481087·2020-08-11 02:46

(八)实际项目中涉及到的缓存数据结构及算法

软件开发中常用的缓存算法主要有：FIFO-先进先出算法，LRU-最近最久未使用，LFU-最近最少使用。实际项目中缓存算法对这些都有涉及。一、理论：1.FIFO(FirstInputFirstOutput)：特点：先进先出，符合公平性，实现简单。数据结构：使用对列淘汰原则：如果一个数据最先进入缓存中，则应该最早淘汰掉。也就是说，当缓存满的时候，应当把最先进入缓存的数据给淘汰掉。2.LRU(Least
zzw222222·2020-08-10 05:14

MySQL索引背后的数据结构及算法原理（最强总结）

摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从
张刚强·2020-08-08 20:01

MySQL索引之数据结构及算法原理

MySQL索引之数据结构及算法原理MySQL支持多个存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。
atu99602·2020-08-06 12:56

经典数据结构及算法-Java实现-附源代码（可下载）

闲暇之余，将自己之前敲过的数据结构与算法代码整理了一下，最后放在一个工程下面：具体分类：刚看了下项目目录，少了排序分类介绍图，在这里补上（此图来源于网上）最后，代码比较多，只展示下排序算法的代码。packagecom.lzz.algorithm.sorting;importjava.util.Arrays;/***1.顺序存储结构*2.整型数组为例*3.从小到大排序*Authorlzz*Date2
我喜欢豆豆香·2020-08-04 06:42

【软件设计师】下午题

答题技巧】【关系】类图【概念】【描述方式】【目的】【考点】【多重度】【关系】对象图【概念】顺序图【概念】【描述方式】【目的】【考点】状态图【概念】【描述方式】【目的】活动图【概念】【描述方式】【目的】数据结构及算法分治法回溯法贪心法动态规划面向对象程
SeayChen·2020-08-03 22:56

【软件设计师】下午考试----数据结构及算法应用学习记录

此题难度较高，不建议花太多时间常见四种算法：分治法、回溯法、贪心法、动态规划法分治法可以通俗的解释为：把一片领土分解，分解为若干块小部分，然后一块块地占领征服，被分解的可以是不同的政治派别或是其他什么，然后让他们彼此异化。分治法的精髓：分--将问题分解为规模更小的子问题；治--将这些规模更小的子问题逐个击破；合--将已解决的子问题合并，最终得出“母”问题的解；回溯法（探索与回溯法）是一种选优搜索法
A993852·2020-08-03 12:03

JAVA数据结构及算法--Queue分析及应用

Queue翻译过来就是队列的意思，队列简单的理解就是像我们排队买车票，排在队伍最前面的会先买到票并离开买票的队伍，其他想买票的人会从队伍后面加进来。所以队列是先进先出（FIFO）的数据结构。本章内容主要参考于《Java数据结构和算法第二版》这本书。1、定义常用的队列接口packagequeue;/***队列的操作接口定义*@param泛型，匹配各种数据类的定义*/publicinterfaceQu
Gunder·2020-08-03 05:29

JAVA数据结构及算法--解析算术表达式

JAVA数据结构及算法–解析算术表达式1、本章内容主要参考于《Java数据结构和算法第二版》这本书。
Gunder·2020-08-03 05:29

JAVA数据结构及算法--Android中Activity的四种启动模式

在《JAVA数据结构及算法--Stack分析》和《JAVA数据结构及算法--Stack应用》文章中分析了JAVA源码中栈的实现及实现自定义的栈及栈的简单应用（单词逆序和分隔符匹配），接下来介绍栈在Android
Gunder·2020-08-03 05:28

JAVA数据结构及算法--Stack应用

在《JAVA数据结构及算法--Stack分析》这篇文章中分析了源码Stack是怎么实现的，接下来要分析怎么自己去实现栈，栈有那些应用。本章内容主要参考于《Java数据结构和算法第二版》这本书。
Gunder·2020-08-03 05:58

JAVA数据结构及算法--Stack分析

步骤1、在对Stack进行分析前，先看看它是怎么使用的。步骤2、通过提取源码Stack里面的代码来实现自定义的栈MyStack。importjava.util.EmptyStackException;importjava.util.Vector;/***MyStack是一个后进先出（LIFO）栈，继承于Vector类；MyStack也是从*源码Stack.java中提取代码生成*@param泛型*
Gunder·2020-08-03 05:27

c++基础8：常用的数据结构及算法

一.常用数据结构数组(Array)在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。栈(Stack)是只能在某一端插入和删除的特殊线性表
longhuahaha·2020-08-03 01:18

MongoDB&MySQL索引背后的数据结构及算法原理

摘要本文以MySQL和MongoDB数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此此类数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为五个部分：第一
scratlc·2020-08-01 00:09

【数据结构及算法】3.括号匹配的检验

一、题目◆3.19④假设一个算术表达式中可以包含三种括号：圆括号"("和")"，方括号"["和"]"和花括号"{"和"}"，且这三种括号可按任意的次序嵌套使用（如：…[…{…}…[…]…]…[…]…(…)…）。编写判别给定表达式中所含括号是否正确配对出现的算法(已知表达式已存入数据元素为字符的顺序表中)。实现下列函数：StatusMatchCheck(SqListexp);/*顺序表exp表示表达
weixin_30873847·2020-07-30 02:44

MySQL索引背后的数据结构及算法原理(b+树)

很好的文章，让我这个小菜鸟很深入的学习到了b+树的概念，以及为什么mysql要用b+树存储知道了InnoDB为什么不建议使用过长的字段作为主键知道了InnoDB不建议使用非单调的字段作为主键从原理上知道了MyISAM和INNODB的区别建议像我一样的菜鸟能仔细阅读摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引
刨根问底·2020-07-29 00:53

JavaScript中常见数据结构及算法

0.前言最近开始学习《学习JavaScript数据结构与算法》，因为大多数看书时间都是在上班地铁里（吐槽下狮厂的加班），看的比较零碎，所以想一边学习，一边自己梳理一下，就有了这篇文章。如果大家看了觉得有兴趣的话，可以购买这本书，支持下作者。这篇文章我不会去复制原书内容（一是避免侵犯作者版权，二是本书很多地方翻译的也很是拗口，三是kindle的pc版电子书压根就没法复制粘贴...），所以尽量通过自己
weixin_33744141·2020-07-28 17:47

MySQL索引背后的数据结构及算法

MyISAM索引实现MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM索引的原理图：B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。图8这里设表一共有三列，假设我们以Col1为主键，则图8是一个MyISAM表的主索引(Primarykey)示意。可以看出MyISAM的索引文件仅仅保存数据记录的地址。在MyISAM中，主索引和辅助
测试234·2020-07-28 12:05

[面试时]MySQL索引背后的数据结构及算法原理

文章转自：http://blog.codinglabs.org/articles/theory-of-mysql-index.html摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BT
BeLeaderOfMyLife·2020-07-28 10:25

[数据库]MySQL索引背后的数据结构及算法原理

一写在前面的话在编程领域有一句人尽皆知的法则“程序=数据结构+算法”，我个人是不太赞同这句话（因为我觉得程序不仅仅是数据结构加算法），但是在日常的学习和工作中我确认深深感受到数据结构和算法的重要性，很多东西，如果你愿意稍稍往深处挖一点，那么扑面而来的一定是各种数据结构和算法知识。例如几乎每个程序员都要打交道的数据库，如果仅仅是用来存个数据、建建表、建建索引、做做增删改查，那么也许觉得数据结构和这东
SunnyYoona·2020-07-27 17:42

MySQL索引背后的数据结构及算法原理

第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。
wang_wxd·2020-07-27 13:27

MySQL索引背后的数据结构及算法原理

摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从
jiezou12138·2020-07-16 01:18

【算法与数据结构基础】列表、栈、队列的原理及应用

【算法与数据结构基础】列表、栈、队列的原理及应用背景1、列表2、栈3、队列4、深度优先和广度优先背景为什么要了解数据结构及算法？
白白的一团团·2020-07-15 20:41

C# 三十一、集合+ArrayList（动态数组）

除了基本的数据管理功能，还提供了各种数据结构及算法的实现。集合中包含的对象称为集合元素。集合可以分为泛型集合类和非泛型集合类。
JPF29·2020-07-15 18:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他