B树、B+树、哈夫曼树

1. B树

特点:一个节点当中可以有多个值,节点内部key 值是有序的,节点内部存储的是key-value类型的数据

磁盘中文件存储用B树。

4阶B树一个节点最多三个key值
5阶B树一个节点最多四个key值

B树有很多的分支,查询时间复杂度低于二叉树(相同节点B树高度更低)

16阶B树使用较多

cache与内存进行交换大小为 4KB

B树

2. B+树

结构特点:

  1. 非叶子节点仅具有索引作用,也就是说,非叶子节点只能存储key,不能存储value
  2. 树的所有叶子节点构成一个有序链表,可以按照key排序的次序依次遍历全部数据

存储结构符合数据库的存储

3. 哈夫曼树

哈夫曼树

相关推荐

  1. de

    2024-04-01 22:24:02       22 阅读
  2. 学习

    2024-04-01 22:24:02       12 阅读
  3. 详解

    2024-04-01 22:24:02       8 阅读
  4. 蓝桥杯Python B组练习——

    2024-04-01 22:24:02       15 阅读
  5. 根据编码

    2024-04-01 22:24:02       15 阅读
  6. 题记(31)--

    2024-04-01 22:24:02       31 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-04-01 22:24:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-01 22:24:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-01 22:24:02       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-01 22:24:02       20 阅读

热门阅读

  1. 提取单选框的值,并通过ajax传值到后台

    2024-04-01 22:24:02       14 阅读
  2. Spring 的 Ioc配置

    2024-04-01 22:24:02       12 阅读
  3. Python:文件读写

    2024-04-01 22:24:02       15 阅读
  4. NodeJs(前端面试题整合)

    2024-04-01 22:24:02       15 阅读
  5. 潍坊如何申请专利

    2024-04-01 22:24:02       14 阅读
  6. RTOS--异常向量和中断向量

    2024-04-01 22:24:02       15 阅读
  7. c++计算浮点数相除的余

    2024-04-01 22:24:02       16 阅读
  8. C++20中的jthread

    2024-04-01 22:24:02       11 阅读
  9. 密码攻击

    2024-04-01 22:24:02       11 阅读
  10. SpringBoot单元测试

    2024-04-01 22:24:02       16 阅读
  11. 日常有疑惑的点总结

    2024-04-01 22:24:02       13 阅读