设计之内存文件系统

最新推荐文章于 2024-05-02 15:57:28 发布

peter8015

最新推荐文章于 2024-05-02 15:57:28 发布

阅读量421

点赞数 8

文章标签：系统架构 java 面试

本文链接：https://blog.csdn.net/peter8015/article/details/136222166

版权

题目：LeetCode 588. Design In-Memory File System
题目描述：设计一个内存文件系统，支持以下操作：

mkdir(path, value)：如果路径不存在，则创建目录。注意这里的value在原题中并没有明确用途，我们可以忽略它。
ls(path)：如果路径是目录，返回该目录下的所有子目录和文件的名称列表（相对路径）。
addContentToFile(file_path, content)：向指定路径的文件追加内容。如果路径不存在，会在路径上创建一个新文件。
readContentFromFile(file_path)：读取并返回文件的内容。

功能性需求分析与设计

功能性需求是指系统必须提供的特定功能或服务，以满足用户基本操作的要求。

路径解析：
系统应能正确解析用户输入的路径字符串，识别目录层级关系。
文件和目录管理：

创建目录（mkdir(path)）：根据指定路径创建一个新目录。
删除目录（rmdir(path)）：当且仅当指定目录为空时，删除该目录。
创建文件（touch(path, content=None)）：在指定路径下创建一个新文件，并可选地设置内容。
删除文件（remove(path)）：删除指定路径下的文件。

读取文件内容：
读取文件（read_file(path)）：返回指定路径下文件的内容。
列表展示：
列出目录内容（ls(path)）：返回指定目录下所有子文件和子目录的名称列表。

非功能性需求通常关注系统的性能、安全性、可靠性、扩展性等品质特性。

性能：
文件系统应该能在合理的时间内完成对大量文件和目录的操作，例如列出大目录下的所有项。
应考虑内存使用的效率，因为这是一个基于内存的文件系统，数据结构的设计需要尽量节省空间。
错误处理：
对于无效路径、不存在的文件或目录以及权限不足等情况，系统应当提供明确的错误提示信息，而不是抛出异常或崩溃。
一致性：
文件系统模型需保证内部状态的一致性，如防止同一文件被同时写入导致的数据不一致问题。
扩展性：
虽然题目中没有明确提出，但设计时可以考虑将来可能增加的功能，比如支持更复杂的文件权限管理、文件复制移动等操作。
并发支持：
考虑到多线程环境，系统应具备一定的并发访问控制能力，避免竞态条件。

以下是Java实现的部分设计步骤及代码：



import java.util.*;

class FileSystem {
    // 使用HashMap模拟文件系统结构，键为路径，值为Node对象表示目录或文件
    private Map<String, Node> fileSystem = new HashMap<>();

    class Node {
        String type; // "dir" 或 "file"
        StringBuilder content; // 文件内容，仅当type为"file"时有效
        Map<String, Node> children; // 子节点，仅当type为"dir"时有效

        Node(String type) {
            this.type = type;
            if (type.equals("file")) {
                this.content = new StringBuilder();
            } else {
                this.children = new HashMap<>();
            }
        }
    }

    public FileSystem() {}

    // 创建目录
    public void mkdir(String path) {
        if (!path.startsWith("/") || path.contains("//") || path.endsWith("/")) {
            throw new IllegalArgumentException("Invalid path");
        }
        String[] dirs = path.substring(1).split("/");
        Node current = fileSystem.get("/");
        for (int i = 0; i < dirs.length; i++) {
            String dir = dirs[i];
            if (i == dirs.length - 1) { // 最后一个元素是目录名
                if (!current.children.containsKey(dir)) {
                    current.children.put(dir, new Node("dir"));
                }
            } else {
                if (!current.children.containsKey(dir)) {
                    current.children.put(dir, new Node("dir"));
                    current = current.children.get(dir);
                } else {
                    current = current.children.get(dir);
                }
            }
        }
    }

    // 列出目录下的所有文件和子目录
    public List<String> ls(String path) {
        if (!path.startsWith("/") || !fileSystem.containsKey("/") || !isDirectory(path)) {
            return Collections.emptyList();
        }
        Node node = fileSystem.get(path);
        return new ArrayList<>(node.children.keySet());
    }

    // 向文件添加内容
    public void addContentToFile(String filePath, String content) {
        if (!filePath.startsWith("/") || !isValidPath(filePath) || isDirectory(filePath)) {
            throw new IllegalArgumentException("Invalid file path or it's a directory.");
        }
        Node fileNode = getOrCreateFileNode(filePath);
        fileNode.content.append(content);
    }

    // 读取文件内容
    public String readContentFromFile(String filePath) {
        if (!filePath.startsWith("/") || !isValidPath(filePath) || !isFile(filePath)) {
            throw new NoSuchElementException("File does not exist.");
        }
        Node fileNode = fileSystem.get(filePath);
        return fileNode.content.toString();
    }

    // 检查路径是否为有效的非空目录路径
    private boolean isDirectory(String path) {
        return isValidPath(path) && fileSystem.get(path).type.equals("dir");
    }

    // 检查路径是否为有效的文件路径
    private boolean isFile(String path) {
        return isValidPath(path) && fileSystem.get(path).type.equals("file");
    }

    // 检查路径是否有效且存在
    private boolean isValidPath(String path) {
        return fileSystem.containsKey(path) && !path.endsWith("/");
    }

    // 获取或创建目标文件的Node对象
    private Node getOrCreateFileNode(String filePath) {
        String[] dirs = filePath.substring(1).split("/");
        Node current = fileSystem.get("/");
        for (int i = 0; i < dirs.length; i++) {
            String dir = dirs[i];
            if (i == dirs.length - 1) {
                if (!current.children.containsKey(dir)) {
                    current.children.put(dir, new Node("file"));
                }
                return current.children.get(dir);
            } else {
                if (!current.children.containsKey(dir)) {
                    current.children.put(dir, new Node("dir"));
                }
                current = current.children.get(dir);
            }
        }
        return null; // 这里不会执行到，仅为了编译通过
    }
}