2021 年 7月 4 日随笔档案 - 梦幻朵颜

2021年7月4日

mysql5.7决定SQL中IN条件是否走索引的成本计算，mysql中的index dive是在两个区间之间计算有多少条记录的方式

摘要：一、表和索引设计 CREATE TABLE `t_user` ( `id` int(11) NOT NULL AUTO_INCREMENT COMMENT 'primary key', `username` varchar(40) CHARACTER SET utf8mb4 COLLATE utf8 阅读全文

posted @ 2021-07-04 17:26 梦幻朵颜阅读(1087) 评论(0) 推荐(0)

mysql5.7的SQL执行成本计算，IO成本和CPU成本，单表查询成本，多表连接查询成本，执行成本决定mysql是否走索引，.OPTIMIZER_TRACE，cost_info

摘要：一、IO成本 mysql的innodb存储引擎会把数据存储到磁盘上，这时候无论怎么优化SQL，都是需要从磁盘中读取数据到内存，就是IO成本，每次读取磁盘，至少耗时0.01秒，至少读一页，innodb一个页的数据存储大小是16KB，这个磁盘的IO时间成本是1.0，这里的1.0没有单位，就是个比较值。阅读全文

posted @ 2021-07-04 06:56 梦幻朵颜阅读(3117) 评论(0) 推荐(1)

mysql5.7基于块的嵌套循环连接（Block Nested-Loop Join）

摘要： mysql5.7基于块的嵌套循环连接（Block Nested-Loop Join） select * from t_order t1,t_order_detail t2 where t1.id = t2.order_id and t1.amount > 100; 这里t1是驱动表，t2是被驱动表，阅读全文

posted @ 2021-07-04 06:44 梦幻朵颜阅读(841) 评论(0) 推荐(0)

时间复杂度计算法

摘要： for (int i=0; i<3; i++){ for (int j=0; j<3; j++){ for (int k=0; k<3; k++){ // to do something } } } 这个过程是一个嵌套循环，时间复杂度是 O（i*j*k），i j k 都是3，所以时间复杂度是O(27 阅读全文

posted @ 2021-07-04 06:28 梦幻朵颜阅读(139) 评论(0) 推荐(0)