哪里网站开发好,广州企业网站,长春新冠最新情况,九牛科技网站开发微信营销目录 1. B树2. B树3. 哈夫曼树 1. B树
特点#xff1a;一个节点当中可以有多个值#xff0c;节点内部key 值是有序的#xff0c;节点内部存储的是key-value类型的数据
磁盘中文件存储用B树。
4阶B树一个节点最多三个key值 5阶B树一个节点最多四个key值
B树有很多的分支树3. 哈夫曼树 1. B树
特点一个节点当中可以有多个值节点内部key 值是有序的节点内部存储的是key-value类型的数据
磁盘中文件存储用B树。
4阶B树一个节点最多三个key值 5阶B树一个节点最多四个key值
B树有很多的分支查询时间复杂度低于二叉树相同节点B树高度更低
16阶B树使用较多
cache与内存进行交换大小为 4KB 2. B树
结构特点
非叶子节点仅具有索引作用也就是说非叶子节点只能存储key不能存储value树的所有叶子节点构成一个有序链表可以按照key排序的次序依次遍历全部数据
存储结构符合数据库的存储
3. 哈夫曼树
