随笔分类 -  数据结构

MySQL——索引实现原理
摘要：在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。 MyISAM索引实现 MyISAM引擎使用B+Tree作为索引结构。 MyISAM会按照数据插入的顺序分配行号，从0开始，然后按照数据插入的顺序存储在 阅读全文
posted @ 2018-08-13 09:11 CoderFocus 阅读(8741) 评论(1) 推荐(9)
数据库索引背后的数据结构
摘要：在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。 B Tree B Tree是一种 平衡 的多路 查找(又称排序) 树，在文件系统中和数据库系统中有所应用。主要用作文件的索引。 其中 阅读全文
posted @ 2018-08-06 09:18 CoderFocus 阅读(15941) 评论(16) 推荐(24)
【图解数据结构】二叉查找树
摘要：[TOC] 二叉查找树定义 每棵子树头节点的值都比各自左子树上所有节点值要大，也都比各自右子树上所有节点值要小。 二叉查找树的中序遍历序列一定是从小到大排列的。 二叉查找树节点定义 插入节点 二叉查找树的插入节点操作相对比较简单，只需要找到要插入节点的位置放置即可。 插入节点的整体流程： 1. 把父 阅读全文
posted @ 2018-04-30 11:21 CoderFocus 阅读(6680) 评论(2) 推荐(16)
【图解数据结构】 二叉树遍历
摘要：[TOC] 扯一扯 昨天在看《极客时间》严嘉伟老师的《如何做出好的职业选择——认识你的职业锚》专题直播时，严老师讲到了关于 选择 的一些问题，我认为其中的一些点讲的非常好，总结一下分享给大家。 人为什么难做选择？ 选择意味着放弃 你选择一方，也就意味着放弃了另一方。摆在你面前的选择项越接近，你的选择 阅读全文
posted @ 2018-04-27 20:54 CoderFocus 阅读(40476) 评论(4) 推荐(33)
【图解数据结构】 树
摘要：[toc] 开头说点题外话，在帅张星球上看到一个提问（下图），觉得帅张回答的很中肯很在理。论一个男生上进心的重要性，不上进找不到女朋友啊，当然了不要以为上进了就能找到女朋友！管他什么女朋友，我的心里只有学习！继续我们的数据结构学习之旅，这一次我们学习的是树。 树的定义 树（Tree）是n(n =0) 阅读全文
posted @ 2018-04-26 08:05 CoderFocus 阅读(9002) 评论(15) 推荐(73)
【图解数据结构】 栈&队列
摘要：勤于总结，持续输出！ 1.栈 1.1栈的定义 栈（stack）是限定在 表尾进行插入和删除 的操作的 线性表 。 我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）,不包含任何数据元素的栈称为空栈。栈又称为 后进先出 （Last In First Out）的线性表，简称LI 阅读全文
posted @ 2018-04-16 22:30 CoderFocus 阅读(8059) 评论(6) 推荐(25)
【图解数据结构】 线性表
摘要：1.线性表的定义 若将线性表记为（a1,...,ai 1,ai,ai+1,...,an），则表中ai 1领先于ai，ai领先于ai+1，称ai 1是ai的直接前驱元素，ai+1是ai的直接后继元素。 线性表元素的个数n(n =0)定义为线性表的长度，当n=0时，称为空表。 2.线性表的顺序存储结构 阅读全文
posted @ 2018-04-08 19:58 CoderFocus 阅读(8209) 评论(6) 推荐(31)