算法
3篇文章 · 0订阅
  • BAT 经典算法笔试题 —— 磁盘多路归并排序
    在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内存中将这些文件的键值对进行排序，然后输出到一到多个新的磁盘…
    Java 算法
    BAT 经典算法笔试题 —— 磁盘多路归并排序
  • 鸿篇巨制 —— LevelDB 的整体架构
    本节信息量很大，我们要从整体上把握 LevelDB 这座大厦的结构。当我们熟悉了整体的结构，接下来就可以各个击破来细致了解它的各种微妙的细节了。 LevelDB 有点类似于建筑，分为地基和地面两部分，也就是磁盘和内存，而地基又好比地壳结构分了很多层级，不同层级的数据还会定期从上…
    Redis LevelDB
    鸿篇巨制 —— LevelDB 的整体架构
  • 用100行代码提升10倍的性能
    你需要在前端展示 5000 条甚至更多的数据，每一条数据的数据结构是一个对象，里面有格式各样的属性。每个属性的值又可以是基本类型，对象，甚至数组。这里的对象或者数组内部的元素又可以继续包含对象或者数组并且允许无限嵌套下去。比如 页面上提供一个搜索框，用户通过输入搜索的内容可以找…
    前端 GitHub 程序员