数据结构
RachelHwang
鹏城百晓生
展开
-
算法 — 二叉树之红黑树(三)
背景:红黑树其实就是一种数据结构,设计它的目的就是为了高效地进行增删改查。普通的二叉查找树在极端情况下可退化成链表,此时的增删查O(n)效率都会比较低下。为了避免这种情况,就出现了红黑树。而红黑树是基于二叉查找树和平衡二叉树的基础上增加了自动维持平衡的性质,插入、搜索、删除的效率都比较高。红黑树之所以难是难在它是自平衡的二叉查找树,在进行插入和删除等可能会破坏树的平衡的操作时,需要重新自处理达到平衡状态。我们先回顾下二叉查找树和平衡二叉树 二叉查找树 1. 特征 节点的左子树小于节点本身 节点的右子树大于原创 2020-08-02 15:35:38 · 451 阅读 · 0 评论 -
算法 — 二叉树之Btree(二)
B-Tree B-Tree是为磁盘等外存储设备设计的一种平衡查找树。系统从磁盘读取数据到内存时是以磁盘块(block)为基本单位的,位于同一个磁盘块中的数据会被一次性读取出来,而不是需要什么取什么。 InnoDB存储引擎中有页(Page)的概念,页是其磁盘管理的最小单位。InnoDB存储引擎中默认每个页的大小为16KB,可通过参数innodb_page_size将页的大小设置为4K、8K、16K,在MySQL中可通过如下命令查看页的大小: mysql> show variables like 'inn原创 2020-08-02 00:38:42 · 402 阅读 · 0 评论