[发明专利]数据读取方法、数据写入方法及数据服务器

摘要

本发明实施例提供了一种数据读取方法，应用于数据服务器，其中，数据服务器存储有哈希表和链表，其中，哈希表用于存储键值的索引信息，链表用于存储与索引信息对应的多个区域的数据。该数据读取方法通过计算目标键值对应的目标哈希值；确定哈希表中与目标哈希值相关联的索引信息为目标索引信息；获取与目标索引信息对应的目标数据，并将目标数据发送至终端。可见，本方案采用哈希加链表的方式，简化了内存管理逻辑，读取速度快。

主权项

1.一种数据读取方法，应用于数据服务器，其特征在于，所述数据服务器存储有哈希表和链表，所述哈希表用于存储键值的索引信息，所述键值的索引信息包括键值、所述键值的修改时间以及数据偏移指针，所述链表用于存储与所述索引信息对应的多个区域的数据，其中，一个键值对应多个区域，所述数据读取方法包括：计算目标键值对应的目标哈希值；获取所述目标哈希值在所述哈希表中每i行的位置j；获取目标位置hash[i][j]的键值与所述目标键值相同的键值；获取所述目标位置hash[i][j]的数据偏移指针的数值；根据所述数据偏移指针的数值，确定所述键值对应的数据链表的首结点的位置；根据预设的数据空间的长度以及所述首结点的位置，获取第一链表数据；遍历所述第一链表数据，判断所述第一链表数据的区域名与目标数据是否一致，如果是，确定所述第一链表数据为目标数据。