上星期开始了关于数据库的兴趣小组，书是 Database System--The Complete Book
上星期讲的是硬件和文件组织形式
本星期是索引，主要是B-Tree和Hash

从今天开始，对照讲的东西，看看Postgresql的具体实现。

Postgresql的关于storage的文件在src/backend/storage里，有buffer,file,page及相关的manager.

buffer有2种访问：pin 和 lock
任何buffer都必须先pin再lock,访问过程中lock可以放掉,但pin必须保持到事务(?)结束

关于BufferManager的锁有3个LWLock
BufMappingLock,BufFreelistLock,io_in_progress locks
BufMappingLock 是用来锁buffer 的hash表的
BufFreelistLock 是用来锁buffer的freelist的

在buffer/README里对上面的内容有详细的介绍。

源代码方面，buftable 对每个buffer建了hash索引。在修改buftable前必须有相应的BufMappingLock （Buf_table.c）