首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
用户802287769763
掘友等级
后台开发
|
鹅厂
关注
私信
获得徽章 0
动态
文章
专栏
沸点
收藏集
1
关注
赞
16
文章 16
沸点 0
资讯 0
赞
16
关注
返回
|
搜索文章
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据库--从数据库层面看索引
相比主键索引,非主键索引查询需要多扫描一次索引树(先搜索非主键索引得到主键,再搜索主键索引得到数据,这个过程称为回表),因此我们尽量使用主键查询。对于没有主键索引的表,in...
1
2
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据库--事务隔离
因为事务的操作要么全成功,要么全失败。失败后通过回滚日志来恢复原值 当事务提交前,它可能用到的回滚记录都必须保留。 一个事务操作越多(长事务),链表就越长,占用内存...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据库--语句执行流程
服务处包括 连接器、查询缓存、分析器、优化器、执行器等,所有跨存储引擎的功能都在这一层实现,比如存储过程、触发器、视图等。 存储引擎层负责数据的存储和提取,支持 Inn...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--消息队列底层实现
比如线程1执行到第三行后,线程2开始执行add(),就会导致两个数据同时写入同一个tail下标。对此我们的解决办法就是采用同步原语(临界区、锁、条件变量等),也就是使得并行...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--实战应用
在分布式中,对于RPC、Http接口,常需要鉴权来判定用户是否有接口访问权限。 比如http接口,当应用访问时系统会根据请求URL在规则中匹配,若成功就说明允许访问,否则拒...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--BitMap与Bloom
我们有 1 千万个整数,范围在 1 到 1 亿之间。如何快速查找某个整数是否存在? 我们可借助hash,或者开1亿的bool数组(存在为true否则false),但是这...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--浅析图
让有向无环图中所有顶点排成一个线性序列,使图中任意一对顶点u和v,若点u到v连通,都满足在线性序列中u位于v前。有两种实现方法,分别是Kahn算法和DFS 实质上是贪心...
2
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--字符串匹配深度长文
就是在串A中查找是否存在串B,此时串A叫做主串,串B叫做模式串。假设串A长度为n,串B为m,则n>=m,在工业级主要应用于搜索引擎、敏感词过滤等 虽然复杂度高,但在实际...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--堆
堆是一个完全二叉树,分为大顶堆和小顶堆。大顶堆每一个节点的值都必须大于等于其子树中每个节点的值,小顶堆正好相反 既然堆是完全二叉树,那么就可以通过数组来构建堆,父节点下...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--B+树看它就够了
树中节点只作为索引,每个叶子节点串在一条双向链表上,这样我们想要查询某个区间,只需要找到最小值,然后通过链表遍历即可。 上图中每个节点至少占用索引值+两个指针那么大内存...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--轻松玩转红黑树
二叉树每个节点最多有两个子节点。 树中任意节点,其左子树节点值都小于该节点,而右子树节点值都大于该节点。它的操作: 删:若待删除节点无子节点,直接删除;若待删除节点...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--跳表、hash
我们之前学了线性表中的数组和链表,它们之间各有优势和缺点,且链表和数组的优缺点正好互补。那么我们可不可以用一种新的数据结构来代替链表和数组,使其继承它们各自的优点呢? ...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--杂谈(递归、分治、dfs、bfs)
函数调用会使用栈来保存临时变量。每调用一个函数,都会将临时变量封装为栈帧压入内存栈,等函数执行完成返回时,才出栈。 系统栈空间一般都不大。如果递归求解的数据规模很大,调...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--查找与排序
常见的排序有:冒泡排序、插入排序、选择排序、归并排序、快速排序、计数排序、基数排序、桶排序。 大家不要认为排序算法简单,抱着轻视的态度学习。排序算法简单,想要用好、用精...
1
1
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--线性表
线性表数据排列像线一样,每个线性表的数据最多只有前和后两个方向。数组、链表、队列、栈等都是线性表结构。 数组是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有...
1
评论
分享
用户802287769763
赞了这篇文章
用户802287769763
后台开发 @ 鹅厂
·
3年前
关注
数据结构与算法--复杂度
复杂度也叫渐进复杂度,包括时间复杂度和空间复杂度,用来分析算法执行效率与数据规模之间的增长关系。 复杂度分析可以在初期帮助程序员预估该程序的性能耗费。 对于常量复杂...
1
评论
分享
用户802287769763
关注了
小孩子4919
后台开发 @ 鹅厂
用户802287769763
关注了
挖坑的张师傅
VIP.3 渐入佳境
后台开发 @ 鹅厂
用户802287769763
关注了
老錢
后台开发 @ 鹅厂
用户802287769763
关注了标签
CMake
后台开发 @ 鹅厂
下一页
个人成就
文章被点赞
17
文章被阅读
8,723
掘力值
328
关注了
6
关注者
8
收藏集
1
关注标签
60
加入于
2019-08-05