数据结构
2篇文章 · 0订阅
  • 二分查找模版、题型全面解析
    比二分查找更简单的算法，我能想到的只有 遍历枚举，说的直白些，就是写 for 循环。我们通常需要在一个数组当中找一个数，这个时候我们可以写一个 for 循环去挨个查找，这么下来，时间复杂度就会是 O(n)。如果我告诉你，这个数组是排序好的，这时我们就可以使用二分查找去找这个数，…
    • Pyh
    • 6年前
    • 1.4k
    • 评论
    算法
  • 理解 LSM 树：写入密集型数据库的秘诀
    日志结构的合并树（log-structured merge-tree LSM 树）通常是在处理大量写任务时使用的数据结构。通过顺序写来优化写入路径。 LSM 树是许多数据库（包括 BigTable, Cassandra, Scylla,和 RocksDB）背后的核心数据结构。 …
    数据库 后端