专利名称：消息文件管理方法及装置的制作方法
技术领域：
本发明涉及网络管理技术，具体涉及一种消息文件管理方法及装置。
背景技术：
在电信的网管应用系统中，需要对现网中的网元设备运维数据和网管系统进行大 数据量的消息动态同步，如何保证这些同步的消息安全持久并能快速定位某消息，会对整 个网管系统的运行性能、执行效率和准确性起到至关重要的影响。 大多数网管系统中对消息的读写一般都是基于内存或一般的文件系统的读写，大 致可以分为基于内存的方式、基于文件的方式和基于数据库的方式。 在基于文件的方式的消息读写中也有多种形式，在实现本发明的过程中，发明人 发现现有的基于文件方式的消息读写中至少存在以下问题 (1)现有的无格式文件和随机存取文件的读写速度慢，无法快速定位消息。
(2)缓冲输入流文件读写速度较快，但是只能顺序进行，很难定位和控制文件中的 消息。
(3)内存映射文件虽然读写速度较快，但很难定位和控制文件中的消息。
这显然很难保证系统运行的效率和准确性。
发明内容
本发明实施例提供一种消息文件管理方法及装置，能够快速定位文件中的消息，
提高文件中消息队列的管理效率。 为此，本发明实施例提供如下技术方案 本发明实施例提供的一种消息文件管理方法，包括 建立文件系统，所述文件系统包括根目录和节点目录，所述根目录下包括头文件， 节点目录下包括头文件和对应的数据文件，并将所述文件系统映射到内存；
当需要写消息时，选择所述文件系统中的节点目录； 将所述消息的内容写入所述节点目录下的数据文件中，并在所述节点目录的头文 件中写入所述消息的相关信息。 本发明实施例提供的一种消息文件管理装置，包括 文件建立单元，用于建立文件系统，所述文件系统包括根目录和节点目录，所述根 目录下包括头文件，节点目录下包括头文件和对应的数据文件；
映射单元，用于将所述文件系统映射到内存； 消息写入单元，用于当需要写消息时，选择所述文件系统中的节点目录，并将所述 消息的内容写入所述节点目录下的数据文件中，并在所述节点目录的头文件中写入所述消 息的相关信息。 本发明实施例的消息文件管理方法及装置，通过建立文件系统，所述文件系统包 括根目录和节点目录，所述根目录下包括头文件，节点目录下包括头文件和对应的数据文
4件；将所述文件系统映射到内存；当需要写消息时，选择所述文件系统中的节点目录；将所 述消息的内容写入所述节点目录下的数据文件中，并在所述节点目录的头文件中写入所述 消息的相关信息。通过内存映射方式，利用内存缓存部分文件系统的内容，大大提高了文件 队列的访问速度。尤其是对于电信的网管应用系统，可以快速定位消息队列中的消息，保证 系统运行的实时性、有效性和准确性。
图1是本发明实施例消息文件管理方法的流程图； 图2是本发明实施例中文件系统的存储示意图； 图3是本发明实施例中根目录下的Head文件的一种结构示意图； 图4是本发明实施例中节点目录下的Head文件的一种结构示意图； 图5是本发明实施例中节点目录下的Head文件中的超级块的结构示意图； 图6是本发明实施例中节点目录下的Data文件的一种结构示意图； 图7是本发明实施例消息文件管理装置的结构示意图。
具体实施例方式
为了使本技术领域的人员更好地理解本发明实施例的方案，下面结合附图和实施 方式对本发明实施例作进一步的详细说明。 本发明实施例的消息文件管理方法及装置，利用操作系统缓存的模式，将消息文 件映射到内存中，这样访问消息文件中的消息队列就像访问内存一样快速和方便。具体地， 首先建立一个文件系统，并将所述文件系统映射到内存；当需要对消息进行操作，比如读取 或删除文件中的消息内容、或将消息写入文件时，根据消息标识(ID)确定消息在内存中的 位置或需要写入内存的地址，即可实现对该消息的快速操作。 参照图l，是本发明实施例消息文件管理方法的流程图，包括以下步骤 步骤101 ，建立文件系统，所述文件系统包括根目录和节点目录，所述根目录下包
括头文件，节点目录下包括头文件和对应的数据文件。 步骤102，将所述文件系统映射到内存。 步骤103，当需要写消息时，选择所述文件系统中的节点目录。 在选择节点目录时，可以根据哈希算法来确定，比如，首先根据根目录下的head 中的最大子文件系统数(FileSysCount，如有3个)，和当前系统的路径比如c:Wffs，得 到3个子文件系统对象数组列表，比如sub[]，它们的目录结构的路径如下C:\\ffs\0\ ; c:\\ffs\l\ ;c:WffsW然后每次需要写消息时，通过简单的Hash算法子文件系统索引 =种子数++%最大子文件系统数，再通过sub[子文件系统索引]中取得某个子文件系统， 最后通过这个子文件系统创建一个(File)文件对象，并且把消息标识设置到文件对象中。
当然，也可以根据其他方法来确定，对此本发明实施例并不做限定。
步骤104，将所述消息的内容写入所述节点目录下的数据文件中，并在所述节点目 录的头文件中写入所述消息的相关信息。 具体地，可以在节点目录下的头文件中设置数据块开关映射表(BitM即)和索引 节点列表(InodeList);在数据文件中设置数据块。在写消息时，根据所述数据块开关映射表选择所述数据文件中空闲的数据块；根据内存中的索引节点开关选择所述索引节点列表中空闲的索引节点；然后，将所述消息的内容写入所述空闲的数据块中，并在所述空闲的索引节点中写入所述消息的相关信息。 为了快速读取消息，在本发明实施例中，还可以将所述消息写入内存队列中。这样，当需在读取消息时，根据消息标识从所述内存队列中读取消息。 在本发明实施例中，在写入消息时，选择所述文件系统中的节点目录，就可以根据选择的节点目录建立消息标识与文件对象的对应关系，并将该对应关系写到一个消息标识与文件对象的映射表中，在将所述消息写入到相应的数据块并将所述消息的相关信息写入相应的索引节点后，可以在所述映射表中所述消息标识对应的文件对象中添加相应的数据块和索引节点的信息，以便于在需要删除消息时快速定位所述消息在文件系统中的位置信息。 在需要删除消息时，根据消息标识从所述内存队列中删除该消息，并根据消息标识以及所述消息标识与文件对象的映射表，获取存放该消息的子文件系统以及与该消息相关的数据块和索引节点，更新所述索引节点的状态，即将索引节点开关中对应该索引节点的开关设置为空闲。同时，还要更新内存中数据块开关映射表中对应所述数据块的开关的状态，并删除内存中索引节点列表中的所述索引节点，最后同步Head文件中数据块开关映射表和索引节点列表。 需要说明的是，在写消息、删除消息或更新消息时，都需要更新数据开关映射表中数据块对应的开关状态和内存中的索引节点对应的索引开关的状态。 可见，利用本发明实施例的方法，综合了缓冲输入流文件和内存映射文件的优点，通过内存映射方式，利用内存缓存部分文件系统的内容，大大提高了文件队列的访问速度。尤其是对于电信的网管应用系统，可以快速定位消息队列中的消息，保证系统运行的实时性、有效性和准确性。 下面举例进一步详细说明本发明实施例中文件系统的结构。 如图2所示，是本发明实施例中文件系统的存储示意图。其中，FFS为根目录，0、1
为节点目录，当然，在一个文件系统中可以有一个或多个节点目录。 如图3所示，是本发明实施例中根目录下的Head文件的结构示意图。 在该实施例中，根目录下的Head文件包括文件系统的节点数、最大文件个数、最
大文件容量，还可进一步包括校验信息，比如图3中所示的数据检查点1和数据检查点2。
其中，所述检验信息用于检查所述文件系统是否被破坏，以保证文件系统的正确性。比如，
如果数据检查点2的数值不等于数据检查点1的数值，则表明文件系统已被破坏。 节点目录下的Head文件用于保存该节点目录下的存储控制信息，其结构如图4所
示，包括数据块开关映射表和索引节点列表，还可进一步包括超级块。其中 所述超级块用于存储该节点目录下的子文件系统信息，具体信息内容可参照图5
中所示，主要有子文件系统中所有类型的信息块的大小、总数、信息块的偏址以及内存地
址等信息。图5中所示的超级块中包含的数据块指向存储的位置字段用于指示文件系统存
储的路径，比如是"C:\ff s\"。 所述BitM即中包括对应于Data文件中各数据块的开关，用于指示对应的数据块的状态，也就是说，指示所述数据块中是否已有消息写入。每个数据块对应了 BitM即中的一个开关，可以用一个比特来表示开关的状态，比如，O表示空闲，1表示非空闲。 所述索引节点列表中包括多个索引节点(即图中的I节点)，每个索引节点中存
储了一个数据块的相关信息，比如数据块中消息的长度、建立时间、消息状态、消息标识以
及本身的索引信息(比如索引节点在索引节点列表中的位置)等。每个索引节点状态的
变化可以通过索引节点开关来表示，比如索引节点为空时，对应的开关变量为True，否则为
False。为了快速定位某个索引节点，可以将索引节点开关以位图的形式保存在内存中。 节点目录下的Data文件结构如图6所示，包括多个数据块。为了降低对文件管理
的复杂度，可以设定这些数据块的容量大小一致，其中每个数据块用于存储一条消息。 需要说明的是，在实际应用中，可以根据各消息的最大长度设定所述数据块的大
小，每条消息占用一个数据块，相应地，有一个索引节点存储该消息的相关信息，也就是说，
一条消息的存储占用了一个数据块(存储了该消息的内容)和一个索引节点(存储了该消
息的相关信息)。当然，如果一条消息所需占用的存储空间大于一个数据块的容量时，也可
以占用多个数据块，相应地，有一个索引节点，也就是说，一条消息的存储占用了多个数据
块(存储了该消息的内容)和一个索引节点(存储了该消息的相关信息)。 可见，为了方便灵活地应用本发明实施例的方法，各子文件系统中的索引节点和
数据块的数量可以相同，是一一对应的；索引节点和数据块的数量也可以是不同的，是一对
多的关系。具体可以根据应用环境来确定。 确定了文件系统的结构，就可以根据该结构建立文件系统。首先，在建立文件之前 可以选择文件系统存放的目录路径，根据消息的大小和存放消息的频率计算出文件系统的 大小。 计算文件系统的大小时，需要先计算以下信息 BitM即的块数=块位图数目(有效大小)/ (数据块大小*8位)； 索引节点块数=(最大文件个数*索引节点大小)/消息大小； 索引节点起始偏址=BitM即偏址+Bitifap的块数； 最大Data文件大小=数据块大小*BitMap中的开关数； Head文件和Data文件中的块总数=超级块数+BitMap的块数+索引节点块数+ 数据块数； Head文件数=超级块数+BitMap的块数+索引节点块数。 比如，可以设定文件系统的默认设置为位图数目=32K、最大文件数二 8K、位图 块偏址=lbit、索引节点大小二64bit、索引节点数目二 12、数据块数目=321(、超级块数目 =l等。 例如文件系统路径=cAffs，数据块大小二 1024B，2个文件节点时，根据默认配 置生成文件系统如图l所示。 在建立好文件系统后，需要将所述文件系统映射到内存中，也就是说对文件系统 进行初始化的过程。具体地可以按照以下方式进行 首先读取根目录下的Head文件，确定文件系统的节点数、最大文件个数和最大文 件容量，然后再初始化子文件系统。 初始化子文件系统时，首先根据各节点目录下的Head文件中的超级块的信息，可 以确定当前文件系统所需的总空间；其次初始化数据块开关映射表，将文件系统中的数据块开关映射表同步到内存的BitMap中，其中BitMap在内存中的起始位置根据超级块中的BitM即偏址*超级块中定义的数据块大小确定，BitM即的大小根据超级块中的BitM即大小确定， 一次Flush的字节数根据超级块中的头文件大小( 一般定义Blocksize ==headBlockSize)确定；然后初始化索引节点，可以根据索引节点的起始偏址、索引节点块数和最大数据块数(即当前系统中最大索引节点数目(等于最大数据块数、等于最大块位图数)，在内存中生成一个索引节点列表，装载索引节点中的信息，同时初始化一个同样长度的文件列表(FileList)，以便于在读取或删除消息时使用。最后，初始化Data文件，根据超级块中的数据块起始偏址，得到数据的读写通道。即根据BitM即、数据块的偏址(DataBlockOffset)和数据块数(DataBlockCount)，生成一个内存映射列表用来控制数据块；如可以根据超级块中的数据块起始地址(DataPosition即指针)或者索引节点中的消息(消息的开始地址、长度)等相关信息达到快速控制内存和文件系统映射的效果。除此之外，在初始化时，还需要在内存中预生成一个数据块对象池和一个文件对象池，同时初始化一个消息标识与文件对象的映射表，以保存消息标识与文件对象的对应关系，减少消息的频繁生成和删除时的开销。 基于上述建立的文件系统，下面分别详细描述消息写入、读取和删除的过程。
1.写入消息 首先，根据Hash算法选定一个子文件系统，也就是说选择消息写入的节点目录。同时，生成一条消息标识与文件对象的对应关系，将该对应关系保存到所述消息标识与文件对象的映射表中。 然后，根据索引节点开关从所述子文件系统的Head文件的索引节点列表中选择
一个空闲的索引节点，并从文件对象池中选择一个文件，并且根据索引节点初始化该文件，
主要包括设置当前索引节点在文件系统中的位置和确定所述文件的文件名，然后将该文件
对象(名称、索引、索引节点、子文件系统、输入流、输出流等信息)放到文件列表中；同时，
根据文件对象中的文件输出流和子文件系统新生成一个内存数据块，将所述消息写到该内
存数据块中。如果当前输出流的字节数大于等于当前系统写消息到文件的阈值的大小，则
还需要将写到所述内存数据块中的消息同步到所述文件系统映射到的内存和文件系统中。
所述阈值可以是自定义但是必须小于等于数据块的大小。具体过程如下 写数据块根据BitM即选择一个空闲数据块，得到其起始地址，将所述消息写到
该空闲数据块中，然后将该数据块写到Data文件中； 写索引节点在空闲数据块中写入消息后，设置所述空闲的索引节点的状态为非
空闲状态，也就是说，将索引节点开关中对应该索引节点的开关设置为非空闲状态，并更新
索引节点中的信息，主要是将当前消息的长度、状态、创建时间和校验信息等保存到该索引
节点中，并将该索引节点和BitM即中的数据开关状态写到Head文件中。 需要说明的是，为了便于快速读取消息，还可以将所述消息写入到内存队列中。 2.读取消息 在读取消息时，可以根据消息标识直接从内存队列中读出消息，而无需读取文件
系统，从而可以提高读取速度。 3.删除消息 在需要删除消息时，可以根据消息标识直接从所述内存队列中删除消息，并且根据消息标识以及所述消息标识与文件对象的映射表，获取存放该消息的子文件系统以及与 该消息相关的数据块和索引节点，更新所述索引节点的状态，即将索引节点开关中对应该 索引节点的开关设置为空闲。同时，还要更新内存中数据块开关映射表中对应所述数据块 的开关的状态，并删除内存中索引节点列表中的所述索引节点，最后同步Head文件中数据 块开关映射表和索引节点列表，即更新数据开关映射表中数据块对应的开关状态和内存中 的索引节点对应的索引开关的状态。 可见，本发明实施例的方法利用内存映射和索引算法可以快速写入、读取、删除 文件系统中的消息。该文件系统存储的是二进制形式的字节流，可以适用各种协议，比如 http、https、rmi、webservice等协议消息队列的管理。 本发明实施例的方法可以应用于多种消息处理环境，比如应用于同步消息的处理 中，由系统A产生和发送消息给系统B。系统A在发送消息(内存中的消息)给系统B之 前，将消息写入队列，然后有两种情况(l)可以根据系统B返回的消息状态，系统A负责清 除队列中的消息；(2)系统B可以直接回调系统A来负责清除队列消息。最后系统A可以 定期轮询队列，看看是否有消息没有被置状态，重新发送消息给系统B。还可以应用于异步 消息的处理中，比如将消息队列单独部署成一个应用系统，系统A负责写消息，而系统B负 责读消息，而消息的状态仅仅由系统B和队列系统控制。 本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以 通过程序来指令相关的硬件来完成，所述的程序可以存储于一计算机可读取存储介质中， 所述的存储介质，如R0M/RAM、磁碟、光盘等。 本发明实施例还提供了一种消息文件管理装置，如图7所示，是该装置的一种结 构示意图。 在该实施例中，所述装置包括文件建立单元701、映射单元702和消息写入单元 703。其中，文件建立单元701 ，用于建立文件系统，所述文件系统包括根目录和节点目录，所 述根目录下包括头文件，节点目录下包括头文件和对应的数据文件；映射单元702，用于将 所述文件系统映射到内存；消息写入单元703，用于当需要写消息时，选择所述文件系统中 的节点目录，并将所述消息的内容写入所述节点目录下的数据文件中，并在所述节点目录 的头文件中写入所述消息的相关信息。 为了方便对文件中消息的管理，可以在节点目录下的头文件中设置数据块开关映 射表和索引节点列表；在节点目录下的数据文件中设置数据块。所述消息写入单元703包 括节点目录选择子单元731，用于利用哈希算法确定所述节点目录；数据块选择子单元 732，用于根据所述数据块开关映射表选择所述数据文件中空闲的数据块；索引节点选择子 单元733，用于根据内存中的索引开关选择所述索引节点列表中空闲的索引节点；写入子 单元734，用于将所述消息的内容写入所述空闲的数据块中，并在所述空闲的索引节点中写 入所述消息的相关信息。 利用本发明实施例的装置，可以快速将消息写入文件系统中。具体过程可参照前 面本发明实施例的方法中的描述。 当然，在本发明实施例的装置中还可以设置有队列写入单元704和消息读取单元 705。其中，用于将所述消息写入内存队列，以方便消息的读取。这样，在读取消息时，消息 读取单元705可以根据所述消息标识直接从所述内存队列中读取消息，而无需读取文件系统，从而提高了消息的读取速度。 为了进一步提高对文件系统中消息的定位速度，在本发明实施例的装置中，还可 以设置有映射表建立单元706和消息删除子单元707。其中，映射表建立单元706，用于建 立所述消息标识与文件对象的对应关系，所述文件对象包括以下信息选择的节点目录、所 述消息内容写入的数据块、所述消息的相关信息写入的索引节点；消息删除子单元707，用 于当需要删除消息时，根据所述消息标识与文件对象的对应关系，确定与所述消息相关的 数据块和索引节点；更新所述数据块对应的数据块开关映射表中的开关状态及所述索引节 点对应的内存中的索引开关状态。对文件系统中保存的消息的删除过程可参照前面本发明 实施例的方法中的描述。 本发明实施例的装置利用内存映射和索引算法可以快速写入、读取、删除文件系 统中的消息。该文件系统存储的是二进制形式的字节流，可以适用各种协议，比如http、 https、rmi、webservice等协议消息队列的管理。 以上对本发明实施例进行了详细介绍，本文中应用了具体实施方式
对本发明进行 了阐述，以上实施例的说明只是用于帮助理解本发明的方法及设备；同时，对于本领域的 一般技术人员，依据本发明的思想，在具体实施方式
及应用范围上均会有改变之处，综上所 述，本说明书内容不应理解为对本发明的限制。
权利要求
一种消息文件管理方法，其特征在于，包括建立文件系统，所述文件系统包括根目录和节点目录，所述根目录下包括头文件，节点目录下包括头文件和对应的数据文件，并将所述文件系统映射到内存；当需要写消息时，选择所述文件系统中的节点目录；将所述消息的内容写入所述节点目录下的数据文件中，并在所述节点目录的头文件中写入所述消息的相关信息。
2. 根据权利要求1所述的方法，其特征在于，所述选择所述文件系统中的节点目录包 括根据哈希算法确定所述节点目录。
3. 根据权利要求1所述的方法，其特征在于，节点目录下的头文件包括数据块开关映 射表和索引节点列表；节点目录下的数据文件包括数据块；所述将所述消息的内容写入所述节点目录下的数据文件中，并在所述节点目录的头文件中写入所述消息的相关信息包括根据所述数据块开关映射表选择所述数据文件中空闲的数据块； 根据内存中的索引开关选择所述索引节点列表中空闲的索引节点； 将所述消息的内容写入所述空闲的数据块中，并在所述空闲的索引节点中写入所述消息的相关信息。
4. 根据权利要求3所述的方法，其特征在于，所述方法还包括 将所述消息写入内存队列；当需在读取消息时，根据消息标识从所述内存队列中读取消息。
5. 根据权利要求3所述的方法，其特征在于，所述方法还包括建立所述消息标识与文件对象的对应关系，所述文件对象包括以下信息选择的节点 目录、所述消息内容写入的数据块、所述消息的相关信息写入的索引节点；当需要删除消息时，根据所述消息标识与文件对象的对应关系，确定与所述消息相关 的数据块和索引节点；删除所述数据块中的内容，并更新所述数据块对应的数据块开关映射表中的开关状态 及所述索引节点对应的内存中的索引开关状态。
6. —种消息文件管理装置，其特征在于，包括文件建立单元，用于建立文件系统，所述文件系统包括根目录和节点目录，所述根目录 下包括头文件，节点目录下包括头文件和对应的数据文件； 映射单元，用于将所述文件系统映射到内存；消息写入单元，用于当需要写消息时，选择所述文件系统中的节点目录，并将所述消息 的内容写入所述节点目录下的数据文件中，并在所述节点目录的头文件中写入所述消息的 相关信息。
7. 根据权利要求6所述的装置，其特征在于，节点目录下的头文件包括数据块开关映 射表和索引节点列表；节点目录下的数据文件包括数据块；所述消息写入单元包括节点目录选择子单元，用于利用哈希算法确定所述节点目录；数据块选择子单元，用于根据所述数据块开关映射表选择所述数据文件中空闲的数据块；索引节点选择子单元，用于根据内存中的索引开关选择所述索引节点列表中空闲的索 引节点；写入子单元，用于将所述消息的内容写入所述空闲的数据块中，并在所述空闲的索引 节点中写入所述消息的相关信息。
8. 根据权利要求7所述的装置，其特征在于，还包括 队列写入单元，用于将所述消息写入内存队列。
9. 根据权利要求8所述的装置，其特征在于，还包括消息读取单元，用于当需在读取消息时，根据所述消息标识从所述内存队列中读取消息。
10. 根据权利要求7所述的装置，其特征在于，还包括映射表建立单元，用于建立所述消息标识与文件对象的对应关系，所述文件对象包括 以下信息选择的节点目录、所述消息内容写入的数据块、所述消息的相关信息写入的索引 节点；消息删除子单元，用于当需要删除消息时，根据所述消息标识与文件对象的对应关系， 确定与所述消息相关的数据块和索引节点；更新所述数据块对应的数据块开关映射表中的 开关状态及所述索引节点对应的内存中的索引开关状态。
全文摘要
本发明公开了一种消息文件管理方法及装置，所述方法包括建立文件系统，所述文件系统包括根目录和节点目录，所述根目录下包括头文件，节点目录下包括头文件和对应的数据文件，并将所述文件系统映射到内存；当需要写消息时，选择所述文件系统中的节点目录；将所述消息的内容写入所述节点目录下的数据文件中，并在所述节点目录的头文件中写入所述消息的相关信息。利用本发明，能够快速定位文件中的消息，提高文件中消息队列的管理效率。
文档编号H04L12/56GK101783740SQ20091007729
公开日2010年7月21日 申请日期2009年1月21日 优先权日2009年1月21日
发明者徐凡 申请人:大唐移动通信设备有限公司