【连载】关系型数据库是如何工作的?(6)
最后我们介绍的重要数据结构就是hash表。当你需要快速查找的时候非常有用,而且理解hash表会有助于我们以后理解常用数据库join方式之一hash join。这种数据结构常被数据库用作存储内部数据结构:表锁或缓存池(后续章节会介绍)。...
最后我们介绍的重要数据结构就是hash表。当你需要快速查找的时候非常有用,而且理解hash表会有助于我们以后理解常用数据库join方式之一hash join。这种数据结构常被数据库用作存储内部数据结构:表锁或缓存池(后续章节会介绍)。...