Category: 读书记录

index, mysql

Innodb 逻辑存储结构 [TOC] 来源 《mysql技术内幕》 从一条数据说起——InnoDB行存储数据结构 MYSQL存储引擎INNODB详解，从底层看清INNODB数据结构 22.2.1.1 Fil Header 重要的 innodb B+树索引本身并不能找到具体的一条记录，能找到只是该记录所在的页。数据库把页载入到内存，然后通过page directory在进行二叉查找具体的记录。 数据记录在页中是以堆的形式存放的 VARCHAR 或者 BLOB 对象大的时候，使用溢出页面存放实际的数据。

mysql技术内幕

下面是bitcask的论文里，作者考虑到的目标 • low latency per item read or written • high throughput, especially when writing an incoming stream of random items • ability to handle datasets much larger than RAM w/o degradation • crash friendliness, both in terms of fast recovery and not losing data • ease of backup and restore • a relatively simple,… Continue reading 如何进行k/v存储选型