finding数据库内核实习

大家好，我是田螺。 记得很久之前，去面试过字节跳动。被三面的面试官问了一道场景设计题目：如何设计一个高并发系统。当时我回答得比较粗糙，最近回想起来，所以整理了设计高并发系统...

一个机械转码er的本科、研究生、实习和秋招经历，讲了大学的学习经历、研究生找实习的经历和字节两段实习的经历...

进程和线程 进程相当于执行期间的程序，除了代码以外，通常还需要包括其他一些资源，例如：打开的文件、挂起的信号、内核数据、处理器状态、地址空间、一个或多个执行线程、存放全局变...

迭代器的失效问题：对容器的操作影响了元素的存放位置，称为迭代器失效。 失效情况： 当容器调用erase()方法后，当前位置到容器末尾元素的所有迭代器全部失效。 当容器调用i...

日常开发中，秒杀下单、抢红包等等业务场景，都需要用到分布式锁。而Redis非常适合作为分布式锁使用。本文将分七个方案展开，跟大家探讨Redis分布式锁的正确使用方式。如果有...

由于业务需求，需要同时在SpringBoot中配置两套数据源（连接两个数据库），要求能做到service层在调用各数据库表的mapper时能够自动切换数据源，也就是mapp...

点查询（Point Query）：读一个 key 的数据。 范围查询（Range Query）：有序读一段 key 范围的数据。 本文主要介绍点查询的实现。 LevelDB...

SSTable 全称 Sorted String Table，顾名思义，里面的 key-value 都是有序保存的。除了两个 MemTable，LevelDB 中的大部分数...

MemTable，顾名思议，就是内存表。 每个 LevelDB 实例最多会维护两个 MemTable： mem_ 和 imm_。mem_ 可以读写，imm_ 只读。 在 L...

LevelDB 的键值对内容都存储在扩展名为 sst 的 SSTable 文件中，SSTable 的磁盘文件结构比较复杂，读者在阅读本节之前要做好心理准备。如果有任何看得不...

今天是分布式专题的第10篇文章，我们继续来聊聊LSMT这个数据结构。 LSMT是一个在分布式系统当中应用非常广泛，并且原理直观简单的数据结构。在上一篇文章当中我们进行了详细...

之前零零散散写过几篇和 LSM-Tree、LevelDB 有关的文章。之后也看了一些代码和论文，笔记也做了一些，但大都比较零乱、随意，没花功夫整理。 这次打算将之前的文章和...

1.std:bind std:bind是一个函数模板，可以用来绑定一切函数 1.1 绑定普通成员函数，普通静态成员函数，普通模板函数 例子： 结果为 上面的例子中函数fun...

c++11新增了std::function、std::bind、lambda表达式等封装使函数调用更加方便。std::function讲std::function前首先需要...

C++ 11 引入了 std::thread 标准库，方便了多线程相关的开发工作。 说到多线程开发，可不仅仅是创建一个新线程就好了，不可避免的要涉及到线程同步的问题。 而保...

日志是mysql数据库的重要组成部分，记录着数据库运行期间各种状态信息。mysql日志主要包括错误日志、查询日志、慢查询日志、事务日志、二进制日志几大类。作为开发，我们重点...