实现键值对存储 第五部分 Hash table 实现

实现键值对存储-第五部分: Hash table 实现

原文链接

这篇文章是 IKVS 系列的第五部分,”实现一个键值对存储”.你也可以查看 Table of Contents 来查看其他部分.

在这篇文章中,我将会学习C++中实际的 hash table 来理解它的瓶颈在哪里.Hash 函数是 CPU-密集型的操作应该要进行优化.然而,大多数的 hash table 的机制都只是关注于高效的内存和I/O读取,这也是这篇文章主要的焦点.我将会学习三种不同的 C++中的hash table 的实现,同时包含内存中的和硬盘中的,并且会观察这些数据都是怎么组织和访问的.这篇文章将会包含以下内容.

[TOC]

kvstore-part5-intro

Read More
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×