数据库
3篇文章 · 0订阅
  • 关于数据存储引擎结构，没有比这篇更详细的
    介绍在存储系统的设计中，存储引擎属于底层数据结构，直接决定了存储系统所能够提供的性能和功能。常见存储算法结构涵盖：哈希存储，B、B+、B*树存储，LSM树存储引擎，R树，倒排索引，矩阵存储，对象与块，
    数据库
  • BAT 经典算法笔试题 —— 磁盘多路归并排序
    在 LevelDB 数据库中高层数据下沉到低层时需要经历一次 Major Compaction，将高层文件的有序键值对和低层文件的多个有序键值对进行归并排序。磁盘多路归并排序算法的输入是来自多个磁盘文件的有序键值对，在内存中将这些文件的键值对进行排序，然后输出到一到多个新的磁盘…
    Java 算法
    BAT 经典算法笔试题 —— 磁盘多路归并排序
  • 全网最全一篇数据库MVCC详解，不全你打我
    全称Multi-Version Concurrency Control，即多版本并发控制，主要是为了提高数据库的并发性能。以下文章都是围绕InnoDB引擎来讲，因为myIsam不支持事务。 同一行数据平时发生读写请求时，会上锁阻塞住。但mvcc用更好的方式去处理读—写请求，做到…
    MySQL
    全网最全一篇数据库MVCC详解，不全你打我