摘要：
B+树最大的性能问题是会产生大量的随机IO，随着新数据的插入，叶子节点会慢慢分裂，逻辑上连续的叶子节点在物理上往往不连续，甚至分离的很远，但做范围查询时，会产生大量读随机IO。 对于大量的随机写也一样，如新插入的数据存储在磁盘上相隔很远，会产生大量的随机写IO LSM树 为了克服B+树的弱点，HBa 阅读全文
posted @ 2020-04-22 20:21
LinBupt
阅读(499)
评论(0)
推荐(0)
摘要：
为什么要用线程池？ 池化技术：线程池、数据库连接池、Http连接池 池化技术的思想主要是为了减少每次获取资源的消耗，提高对资源的利用率。 线程池提供了一种限制和管理资源（包括执行一个任务）。每个线程池还维护一些基本统计信息，例如已完成任务的数量。 使用线程池的好处： 降低资源消耗，通过重复利用已创建 阅读全文
posted @ 2020-04-22 13:51
LinBupt
阅读(143)
评论(0)
推荐(0)
摘要：
动态规划问题的一般形式：求最值、求最长递增子序列、最小编辑距离 动态规划问题一定具备最优子结构 重叠子问题、最优子结构、状态转移方程 定义状态转移方程：明确[状态]-->定义dp数组/函数的含义-->明确[选择]-->明确base case 1 def fib(n): 2 if n == 1 or 阅读全文
posted @ 2020-04-22 09:45
LinBupt
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号