数据库优化

查询sql每个索引可存储总量:show global status like ‘innodb_page_size’;

每个节点可存储16kb/(8+6)B=1170

对于B+TREE,总共三层,若一条数据1KB,那么一个索引里面可以包含1170*1170*16=2000多万数据

算法网站

Data Structure Visualization

你可能感兴趣的:(数据库)