大家知道 select * from t where col = 88 这么一条 SQL 语句如果不走索引进行查找的话,正常地查就是全表扫描:从表的第一行记录开始逐行找,把每一行的 col 字段的值和 88 进行对比,这明显效率是很低的。
问各位小可爱一个问题:MySQL 中 B 树和 B+ 树的区别?B 树和 B+ 树是两种数据结构,构建了磁盘中的高速索引结构,因此不仅 MySQL 在用,MongoDB、Oracle 等也在用,基本属于数据库的标配常规操作。
作者|码海来源|码海(ID:seaofcode)每当我们执行某个 SQL 发现很慢时,都会下意识地反应是否加了索引,那么大家是否有想过加了索引为啥会使数据查找更快呢,索引的底层一般又是用什么结构存储的呢,相信大家看了标题已经有答案了,没错!B+树!
数据结构与算法问题,困扰了无数的小伙伴。很多小伙伴对数据结构与算法的认知有一个误区,认为工作中没有用到,为什么面试要问,问了能解决实际问题?图灵奖获得者: Niklaus Wirth 说过: 程序=数据结构+算法, 也就说我们无时无刻都在和数据结构打交道。
概述今天主要分享一个有趣的数据结构地址,通过这个地址可以让大家更有效的理解BTREE和B+TREE数据结构实现过程。数据结构:https://www.cs.usfca.edu/~galles/visualization/Algorithms.