fix(kvfs, rsext4): allow file rename into child dirs and fix ext4 dentry delete · Pull Request !258 · openKylin（孵化期）/x-kernel

## 概述

修复 VFS 层文件重命名到子目录时的错误拒绝（EINVAL），优化 rsext4 目录项删除操作为"一次查找、一次删除"模式，并新增 rmdir 目录删除功能，同时重构 rename/mv 以正确处理目标已存在的覆盖场景。

## 主要变更

### VFS（`kvfs/mount.rs`）— 放宽 rename 祖先检查

- 原逻辑将**所有**重命名（包含文件和目录）到子路径的操作都判定为非法
- 新逻辑仅拒绝**目录移动**到后代路径；**文件重命名**到子目录不再被拒绝（修复 Redis AOF 跨目录重命名 EINVAL 的问题）
- 同时将 `!self.ptr_eq(dst_dir)` 前置检查移到 `is_ancestor_of` 之前，并使用 `src_loc.entry` 而非 `self.entry` 进行祖先判定，语义更准确

### rsext4（`file.rs`）— 引入 htree 感知的单次扫描 + 定点删除机制

**新增目录项操作辅助函数：**
- `find_dentry_in_dir_block()` / `remove_dentry_in_dir_block()` — 在单目录块中按名称查找/删除目录项
- `replace_dentry_in_dir_block()` — 在单目录块中替换目录项的 inode 和 file_type（新增）
- `find_named_entry_in_parent()` — **htree 感知的单次扫描**：优先通过 htree 哈希树索引查找目录项，失败时回退到线性扫描
- `remove_named_entry_at()` — 在**已知物理块**上直接删除目录项，无需二次扫描
- `replace_named_entry_at()` — 在已知物理块上替换目录项（新增）

**新增目录删除相关辅助函数：**
- `is_dir_empty()` — 检查目录是否为空（排除 `.` 和 `..`）
- `free_dir_inode()` — 释放目录 inode 及其存储空间，更新 block group 的 used_dirs_count
- `free_replaced_inode()` — 智能释放被替换的 inode：目录则先判空再释放，文件则递减 link 计数，为 0 时释放存储

**重写核心操作（find-once-delete-once 模式）：**
- `mv()` — 完全重写：不再要求目标不存在，支持覆盖已有文件/目录（调用 `free_replaced_inode` 释放旧目标），使用 `find_named_entry_in_parent` 一次定位源项
- `rename()` — 简化：移除重名前手动删除目标的逻辑，将覆盖处理委托给 `mv()`
- `unlink()` — 使用 `find_named_entry_in_parent` + `remove_named_entry_at` 避免二次遍历父目录
- `delete_file()` — 相同模式
- `remove_inodeentry_from_parentdir()` — 相同模式

**新增公共函数：**
- `rmdir()` — 删除空目录：通过 `find_named_entry_in_parent` 定位目标，校验为空目录后，调用 `remove_named_entry_at` 定点删除目录项，递减父目录 link 计数，最终调用 `free_dir_inode` 释放目录 inode

### inode 层（`rsext4/inode.rs`）— unlink 支持目录删除分发

- `unlink()` 重写为根据 inode 类型分发：
  - 目录 → 调用 `rsext4::file::rmdir()`
  - 普通文件 → 调用 `rsext4::file::delete_file()`
- 修复原实现中目录删除返回 `ENOTEMPTY` 而非正确删除的问题

## Diagram Walkthrough

以下流程图展示了本次变更的核心数据流：

```mermaid
flowchart TD
    VFS["VFS rename/unlink"] --> V["mount.rs: 检查 src 是否为目录"]
    V -->|是目录| VA["仅当目标在 src 子树中才拒绝 EINVAL"]
    V -->|非目录| VB["允许重命名到子目录"]

VFS --> INODE["inode.rs: unlink 分发"]

INODE --> ISDIR{"inode 是目录?"}
 ISDIR -->|是| RMDIR["调用 rmdir 检查空目录 → 删除目录项 → 释放 inode"]
 ISDIR -->|否| DELFILE["调用 delete_file"]

RMDIR --> FIND["find_named_entry_in_parent 单次扫描"]
 DELFILE --> FIND

FIND --> HTREE{"目录有 htree?"}
 HTREE -->|是| H["hashtree lookup 直接定位目标块"]
 HTREE -->|否| LINEAR["线性扫描所有父目录块"]

H --> ENTRY["获得 ParentDirEntry (ino + phys block)"]
 LINEAR --> ENTRY

ENTRY --> MV_RENAME["mv/rename: 处理目标覆盖"]
 MV_RENAME --> FREEREPL["free_replaced_inode 释放旧的被替换 inode"]
 FREEREPL --> ISDIR2{"被替换的是目录?"}
 ISDIR2 -->|是| EMPTYCHECK["检查空目录 → free_dir_inode"]
 ISDIR2 -->|否| DECLINK["递减 link 计数 为 0 时释放存储"]

MV_RENAME --> REMOVE["remove_named_entry_at 在已知物理块上定点删除"]
 REMOVE --> DONE["更新 link 计数 ✓"]
```

## Bug 修复

- **Redis AOF 跨目录重命名失败**：修复 VFS 将文件重命名到子目录时误报 EINVAL 的问题
- **目录项删除低效**：修复原实现重复扫描父目录所有块两次（一次查找、一次删除）的性能问题
- **目录删除缺失**：新增 `rmdir()` 支持，`unlink()` 现在能正确区分文件/目录并调用对应的删除路径
- **rename/mv 目标覆盖**：修复 `rename()` 和 `mv()` 在目标已存在时的覆盖处理，新增 `free_replaced_inode` 智能释放被替换的 inode

## 引用

- 主线上游：tgoskits
- 提交：60bf7574a2755e66ec087b8c455eabe3ac68ecb2（主修复）
- 类别：bugfix
- 上游 PR：https://github.com/rcore-os/tgoskits/pull/807

Signed-off-by: wangyining wangyining@kylinos.cn

类型	指派人员	状态
审查	Debin 郭伟康于博	进行中 (0/1人)
测试	王1宁已测试通过 x-cibot 已测试通过	已完成 (2/1人)

openKylin（孵化期）/x-kernel .gitee-modal { width: 500px !important; }

搜索帮助

openKylin（孵化期）/x-kernel