做网站需要多,网站设计一般要求,百度刷seo关键词排名,分销网站方案目录
1. 非叶子节点计算
2. 叶子节点存储的是完整的数据。
3. 整体计算 BTree树需要计算有叶子节点和非叶子节点。
假设一张商品表的数据结构如下#xff1a;
CREATE TABLE t_good (good_id int(12) NOT NULL AUTO_INCREMENT COMMENT 主键,good_name varchar(20) DEFAULT…目录
1. 非叶子节点计算
2. 叶子节点存储的是完整的数据。
3. 整体计算 BTree树需要计算有叶子节点和非叶子节点。
假设一张商品表的数据结构如下
CREATE TABLE t_good (good_id int(12) NOT NULL AUTO_INCREMENT COMMENT 主键,good_name varchar(20) DEFAULT NULL COMMENT 商品名称,PRIMARY KEY (good_id)
) ENGINEInnoDB AUTO_INCREMENT113 DEFAULT CHARSETutf8mb4; 1. 非叶子节点计算
非叶子节点存储的是主键和指针。商品表的主键为int类型占4个字节。此处先忽略指针innoDB按页存储和读取数据每页大小默认为16kb,那么1页可以存储 4 * 1024个主键数据。深度为2 则一共可以存储 4 * 1024²个数据 2. 叶子节点存储的是完整的数据。
叶子节点存储的是完整的数据。商品表共包含两个字段int占4个字节varchar占20个字节一行记录占24个字节1页可以存储16 * 1024 /24 ≈ 682 3. 整体计算
存储数据 叶子节点 * 非叶子节点 4 * 1024² * 682 11,442,061,312 ≈ 114亿此处忽略了指针的大小。这是一张最简单的表。
一般一行记录可能在1kb那么4 * 1024² * 16 约等于2.6千万。
如果再加上指针的大小那么将更小。
