抱歉，您的浏览器无法访问本站

leveldb读写操作笔记 https://leveldb-handbook.readthedocs.io/zh/latest/rwopt.html 整体架构 存内数据结构 MemTable 一种有序的存内结构(跳表) 写入先写入memtable, 当内容达到阈值后将其转换成immutable memtable Immutable MemTable 只读的memtable, 可以用来后...

AbstractBitcask是一种基于哈希表的Log-Structured的KV存储结构。特点是简单, 且有足够好的速度和质量。 与LSM tree有点类似, 都利用了内存和外存配合, merge。 内存中的keydir哈希表使用文件和位置信息做数据索引(value = file + offset), 外存的log-structured做数据存储。 Overview每个bitcask实例都...

课程笔记ch14 Query Planning Optimization I Hardest part of building a DBMS $$$, 人们也开始考虑使用ML做优化 基本思路: 修改查询语句 如规约常量, 如先选择再连接 与具体数据无关, 可以记录些元数据(catalog)用于优化 灵活cost model 执行计划的大题框架: 用户输入 SQL重写(优化) 解...

CodingGoogle c++ style guide 检查丑代码: 1234make formatmake check-lintmake check-censoredmake check-clang-tidy Hybrid OS 操作系统中的启发(可能有用) fs: 分段多级索引 Mind Map Storage 缓存管理策略 lru/mru/clock 磁盘文件优化 hea...

TODO review Are You Sure You Want to Use MMAP in Your Database Management System?论文笔记Abstract 我要重启window时它居然自动更新了 mmap看起来好用，是因为其让一些操作”透明”，而这个”透明”将导致很多严重的问题。就是说OS偷偷执行的, 通用的服务带来不可控性。即使熟悉OS的各种操作仍然可以把...

建表123456CREATE TABLE `tbl_file`( `id` INT(11) NOT NULL AUTO_INCREMENT, PRIMARY KEY(`id`), UNIQUE KEY `idx_user_file` (`user_name`, `file_sha1`), KEY `idx_status` (`status`)) ENGINE=Inno...

原理利用SQL拼接的安全性，将一些恶意的SQL语句传到服务器中执行。如： 12345678网页端登录页面： user: userpassword: ****传入服务器中可能就是SELECT * FROM users WHERE id='user' and password='1234' 如果程序员没有进行过滤，则可能会发生这种情况 ...

Redis学习笔记基本认识 Redis 是单线程的, 也就是说在处理不当会导致阻塞 不要使用长命令, 如: keys * 特性 高速 内存中进行的 <++> <++> <++> <++> <++> <++> 通用命令get command desc T(n) keys [pattern] 根据通配符...

结构:-db(database)-collections-document 基本指令:-show db-use <数据库名> -进入指定数据库-db -显示当前数据库-show collections -显示数据库里所有的集合 数据库CRUD(增删改查)操作：-向数据库中写入文档 db..insert(doc) -查询集合中的文档 d...

miniob项目笔记读码tips 可以先看结构体猜人家怎么实现 目录结构 src/observer/sql, 内部文件夹表示各个模块 文件管理固定存储目录: db/sys 表文件(元数据): 命名规则<表名>.table 数据文件: 命名规则<表名>.data 索引文件: 命名规则<表名>-<所创建的索引名>.index 内存管理(Bu...