自己实现基于key-value的NoSQL数据库（四）—— 新版本的数据库

最新推荐文章于 2024-11-16 17:14:20 发布

神武纪

最新推荐文章于 2024-11-16 17:14:20 发布

阅读量1.9k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： nosql数据库开源 c++

本文链接：https://blog.youkuaiyun.com/UnSkyToo/article/details/46577133

这篇博客介绍了作者如何基于上一版本的数据库进行优化，通过使用哈希算法将key转换为hash值并存储在b+tree中，显著提高了性能。在新版本中，set和get函数、open和close函数以及b+tree的代码都得到了改进，添加了数据类型字段。测试显示，新版本在1W、10W和100W数据的插入速度分别提升了100倍、140倍和数十倍。作者提供了本章的工程文件链接供读者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基于上一章的内容，我们需要把key替换成hash值存储到b+tree中

首先要改变的就是set和get函数

template<typename T>
int smallsql::getType()
{
	return typeid(T) == typeid(int) ? 0 : 1;
}

template<typename T>
void smallsql::set(const std::string& key, const T& value)
{
	unsigned long iKey = HashString(key, 1);
	int type = getType<T>();
	SqlData<T>* pItem = static_cast<SqlData<T>*>(bplus_tree_get(m_pTree, iKey, type));

	if (pItem == nullptr)
	{
		bplus_tree_put(m_pTree, iKey, nullptr, type);

		pItem = new SqlData<T>();
		pItem->value = value;
		bplus_tree_put(m_pTree, iKey, pItem, type);
	}
	else
	{
		pItem->value = value;
	}
}

template<typename T>
T smallsql::get(const std::string& key)
{
	unsigned long iKey = HashString(key, 1);
	int type = getType<T>();
	SqlData<T>* pItem = static_cast<SqlData<T>*>(bplus_tree_get(m_pTree, iKey, type));

	if (pItem == nullptr)
	{
		return T();