zoukankan      html  css  js  c++  java
  • b树和b+树简单描述

    数据库的B树和B+树,B树的非叶子节点存储数据,而一个叶子节点对应的是文件系统的一个数据单元,也是磁盘上的一页512,
    当既存储数据,又存储索引key值时(一个节点的大小有限,既有数据又有key值,当树的深度比较深时,必然会需要多次IO才能找到key值)
    ,必然导致,查询底层数据会经历更多次的IO,同时一个节点的数据大小有限,无法进行节点间的数据预读取(因为节点间的数据不是顺序存储的)。
    磁盘上的基本单位是扇区。

    b+树解决了b树的缺点,非叶子节点只存储key值,同时叶子节点上的数据都是顺序链表存储,适用于预读操作。

    参考文献:
    https://www.cnblogs.com/vincently/p/4526560.html
  • 相关阅读:
    kioptrix-1
    4.4 CSRF
    upload-labs 练习笔记
    4.3 XSS
    外国人是怎样读编程书的呢?
    如何快速学习新语言
    Go开发环境配置
    Golang Package I
    MVC模式小结
    Flask基础知识
  • 原文地址:https://www.cnblogs.com/sunanli/p/13977509.html
Copyright © 2011-2022 走看看