使能HADOOP分布式文件系统的扩展的可扩展基于树的索引框架

摘要

公开了可支持用于诸如Apache™ Hadoop®的分布式数据存储设备和计算系统的数据管理的文件系统。文件系统可包括可扩展的基于树的索引框架，其使能文件系统的方便扩展。作为非限制性示例，本文中公开的文件系统可使能十亿或更多文件的索引、存储和管理，这是当前可用文件系统的容量的1000倍。文件系统包括根索引系统和以树数据结构组织的多个叶索引系统。叶索引系统提供心跳信息到根索引系统，以使得根索引系统能保持文件参考和叶索引参考的轻量和可搜索索引。叶索引的每个保持文件参考到存储文件的数据存储装置内的文件块地址的索引或映射。