摘要:
一、什么是二叉搜索树 1.二叉搜索树,对任何结点x,其左子树中的关键字最大不超过x.key,其右子树中的关键字最小不小于x.key。 2.一个二叉搜索数第i层的最大结点数为 2^(i 1),i =1 3.深度为k的二叉搜索数的最大结点数为 2^k 1, k =1 4.对任意非空的二叉树T,若n0表示 阅读全文
摘要:
一、切分查询解决大批量update、delete产生的问题 实际工作中,经常遇到批量insert、delete、update数据库的操作以及对业务频繁的大表添加索引,这种情况下很容易造成一次性锁住很多数据, 占满整个事务日志、耗尽系统资源、阻塞很多小的但是重要的查询。 针对insert不要一次一条的 阅读全文