数据结构与算法
文章平均质量分 61
vennZHAO
这个作者很懒,什么都没留下…
展开
-
红黑树,B树,B+树
innoDB每个节点的存储限制为16KB,所以叶子节点假设一条数据1kb,一个叶子节点就能存储16条数据。红黑树不适合做MySQL的存储数据结构,树的深度和节点很大,涉及的io操作比较消耗性能。度数为3的情况下,最多有三个子节点,下图这种情况下可以是四个子节点,所以需要裂变。只存key值在非叶子节点,叶子节点存数据,叶子节点之间是有序相连的。减少了树的深度,减少了IO次数。原创 2023-04-06 19:30:23 · 46 阅读 · 0 评论 -
线性数据结构&BST,Balanced BST,2-3-4树
查找最大值:沿着根节点的右子树一路查找,知道最后一个不为空的节点,该节点就是当前这个树的最大节点。查找最小值:沿着根节点的左子树一路查找,知道最后一个不为空的节点,该节点就是这个树的最小节点。起源于2-3-4树,本质是2-3-4树。查找前驱节点:小于当前节点的最大值。查找后继节点:大于当前节点的最小值。原创 2023-04-06 19:27:52 · 78 阅读 · 0 评论