摘要: 一、什么是二叉搜索树 1.二叉搜索树,对任何结点x,其左子树中的关键字最大不超过x.key,其右子树中的关键字最小不小于x.key。 2.一个二叉搜索数第i层的最大结点数为 2^(i 1),i =1 3.深度为k的二叉搜索数的最大结点数为 2^k 1, k =1 4.对任意非空的二叉树T,若n0表示 阅读全文
posted @ 2018-03-16 17:34 yuanlairlj 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 一、切分查询解决大批量update、delete产生的问题 实际工作中,经常遇到批量insert、delete、update数据库的操作以及对业务频繁的大表添加索引,这种情况下很容易造成一次性锁住很多数据, 占满整个事务日志、耗尽系统资源、阻塞很多小的但是重要的查询。 针对insert不要一次一条的 阅读全文
posted @ 2018-03-14 11:50 yuanlairlj 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 测试数据 调用存储过程插入1000000万条数据 一、count 查询 添加 uid 索引后重新执行count查询 对比之后可以看到添加uid索引后,count查询 mysql优化器选择的是uid索引 使用force index强制使用索引,可以发现使用k_uid索引的效率要比使用主键索引要快的多。 阅读全文
posted @ 2018-03-11 10:32 yuanlairlj 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 一、show profiles 查看profiles功能是否打开 在当前会话中打开profiles 查询当前会话有哪些sql 查询指定sql的详细时间耗费 阅读全文
posted @ 2018-03-11 10:23 yuanlairlj 阅读(202) 评论(0) 推荐(0) 编辑