首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一个索引数据结构

2012-09-27 
求助一个索引数据结构我目前遇到这样一个问题,描述如下:通过一个文件名称,该名称用一个字符串(可以是字母+

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

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

热点排行