一种组织和访问元数据文件日志的方法

摘要

本发明提供了一种组织和访问元数据文件日志的方法，使用红黑树组织日志系统的一致性操作所涉及到所有文件，选取日志文件的文件名作红黑树的关键字。本发明通过引入红黑树管理可靠性操作涉及到的文件，减少了可靠性操作中的文件操作次数，提高了可靠性操作的性能。同时，将多个元数据操作写入磁盘的操作进行了聚合管理，极大的减少了文件的sync操作，降低了可靠性操作的处理时间。

主权项

一种组织和访问元数据文件日志的方法，其特征在于：使用红黑树组织日志系统的一致性操作所涉及到所有文件，选取日志文件的文件名作红黑树的关键字；当日志系统打开未打开过的一个文件时，即在红黑树上申请一个节点，并将该文件的文件描述符号记录到该节点上；所述文件打开的数量如果超过系统的上限，则选取部分的红黑树节点进行回收；所述回收的方法是，记录所有的文件的最近访问时间，并形成一个LRU队列，该队列按照最近访问的时间进行排序，每次回收时，先回收最久未访问的文件。