
数据结构
不服输的心
这个作者很懒,什么都没留下…
展开
-
innoDB的主键索引
局部性原理 计算机在取数据的时候会把所取数据相邻的数据也取出来放到内存中去,下次再取的时候直接从内存中获得数据不用从磁盘中取数据了,操作系统通常会把所取数据所在的一页数据取出来放到内存中,一页的数据大约是4kb,mysql innodb 也用到了局部性原理,一页的数据大约是16kb大小。 页的结构 innoDB的行结构 一行记录可以以不同行格式存在innoDB中,行格式分别是:Compact,Redundant,Dynamic和Compressed格式。 COMPACT行格式: 行益处后如何查找数据原创 2022-01-14 10:34:56 · 1468 阅读 · 0 评论 -
php实现一个栈
class stack{ const MAXSIZE = 4; private $stack = []; private $top = -1; //栈顶 public function __construct(){ $this->stack = $stack; } //入栈 public function push($item){ if($this->top>...原创 2018-09-25 19:19:17 · 750 阅读 · 0 评论