随笔分类 -  数据库

b树和b+树简单描述
摘要：数据库的B树和B+树，B树的非叶子节点存储数据，而一个叶子节点对应的是文件系统的一个数据单元，也是磁盘上的一页512，当既存储数据，又存储索引key值时(一个节点的大小有限，既有数据又有key值，当树的深度比较深时，必然会需要多次IO才能找到key值)，必然导致，查询底层数据会经历更多次的IO，同时 阅读全文
posted @ 2020-11-15 17:19 小南的歌 阅读(142) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示