技工钟师傅

为了便于说明，我们先定义一条数据记录为一个二元组[key,data]，key为记录的键值，key唯一；data为数据记录除key外的数据。 B树 每个节点都存储key和data，所有节点组成这棵树，并且叶子节点指针为null。 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-74QylH5I-1615552570523)(http://img.guluguluwater.xyz/20210312200526.png)] B+树 只有叶子节点存储data，叶子节点包含了这棵树的所