读书人

一个索引数据结构

发布时间: 2012-09-27 11:11:17 作者: rapoo

求助一个索引数据结构
我目前遇到这样一个问题,描述如下:通过一个文件名称,该名称用一个字符串(可以是字母+数字)表示。与此同时,一个文件可以在系统中保存为多个文件存储块(每个文件存储块都有自己的块地址,用数字表示),如何设计这样一个索引结构,该结构可以根据文件名称快速查找到该文件的所有存储块地址?即:有关字符串的一个一对多查询。

[解决办法]
一个文件的多个文件块用vector
文件名的字符串到vector的映射用map

读书人网 >软件架构设计

热点推荐