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

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

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

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

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

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

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