- 博客(2)
- 收藏
- 关注
RSS订阅转载 转载 MySQL索引
索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在 [1,2,3,4] 中找到 4 这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。 索引在 MySQL 数据库中分三类： B+ 树索引 Hash 索引 全文索引 我们今天要介绍的是工作开发中最常接触到的 InnoDB 存储引擎中的 B+ 树索引。要介绍 B+ 树索引，就不得不提二叉查找树，平衡二叉树和 B 树这三种数据结
2021-04-28 09:45:36
80
原创 算法笔记
labuladongNotes 运输货物（二分搜索）————待整理二分搜索笔记 题目描述：给你一个正整数数组 weights 和一个正整数D，其中weights代表一系列货物，weights[i] 代表第个货物重量，货物不可分割且必须按顺序运输。求货船在D天内能运完所有货物的最小运载能力。 【解析】 首先，先确定运输能力范围，最小是max（weights）；最大是sum（weights）； 因为求最小运载能力，所以对 运输能力进行线性搜索 ，也就是用求左边界的二分搜索。 intshipWithinD
2021-04-25 16:18:17
166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人