使用页结构的数据树存储方法、系统和计算机程序产品

摘要

本发明提供一种使用页结构的数据树存储方法、系统和计算机程序产品。通过将叶节点和包括指向叶节点的指针的索引节点存储在以每页为基础读的闪存装置中的同一页中来在闪存装置中存储树数据结构。例如，当键值被添加到叶节点或者从叶节点删除键值时，叶节点的修改版本和索引节点的修改版本可被存储在闪存装置的新的页中。

主权项

一种在闪存装置中存储树数据结构的方法，所述方法包括：将叶节点和包括指向所述叶节点的指针的索引节点存储在闪存装置的同一页中，将叶节点的修改版本和索引节点的修改版本存储在闪存装置的新的页中，其中，索引节点的修改版本包括指向所述新的页的指针，并且修改的叶节点包括新的键值。