[DON'T MERGE][DEV] feat: introduce file_table with sqlite3, re-implement create_standby.rebuild_mode

pyproject.toml

@@ -29,12 +29,13 @@ dependencies = [
   "cryptography>=43.0.1,<45",
   "grpcio>=1.53.2,<1.69",
   "multidict<7.0,>=4.5",
+  "msgpack>=1,<1.2",
   "protobuf>=4.21.12,<5.29",
   "pydantic<3,>=2.10",
   "pydantic-settings<3,>=2.3",
   "pyyaml<7,>=6.0.1",
   "requests<2.33,>=2.32",
-  "simple-sqlite3-orm<0.3,>=0.2",
+  "simple-sqlite3-orm<0.5,>=0.4",
   "typing-extensions>=4.6.3",
   "urllib3<2.3,>=2.2.2",
   "uvicorn[standard]>=0.30,<0.33",

requirements.txt

@@ -5,12 +5,13 @@ aiohttp>=3.10.11,<3.12
 cryptography>=43.0.1,<45
 grpcio>=1.53.2,<1.69
 multidict<7.0,>=4.5
+msgpack>=1,<1.2
 protobuf>=4.21.12,<5.29
 pydantic<3,>=2.10
 pydantic-settings<3,>=2.3
 pyyaml<7,>=6.0.1
 requests<2.33,>=2.32
-simple-sqlite3-orm<0.3,>=0.2
+simple-sqlite3-orm<0.5,>=0.4
 typing-extensions>=4.6.3
 urllib3<2.3,>=2.2.2
 uvicorn[standard]>=0.30,<0.33

src/ota_metadata/file_table/__init__.py

@@ -0,0 +1,34 @@
+# Copyright 2022 TIER IV, INC. All rights reserved.
+#
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at
+#
+#     http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+
+
+from ._orm import FTDirORM, FTNonRegularORM, FTRegularORM, FTRegularORMPool
+from ._table import (
+    FileTableDirectories,
+    FileTableNonRegularFiles,
+    FileTableRegularFiles,
+)
+from ._types import InodeTable, Xattr
+
+__all__ = [
+    "FTNonRegularORM",
+    "FTRegularORM",
+    "FTDirORM",
+    "FTRegularORMPool",
+    "FileTableNonRegularFiles",
+    "FileTableRegularFiles",
+    "FileTableDirectories",
+    "InodeTable",
+    "Xattr",
+]

src/ota_metadata/file_table/_orm.py

@@ -0,0 +1,46 @@
+# Copyright 2022 TIER IV, INC. All rights reserved.
+#
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at
+#
+#     http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+
+
+from __future__ import annotations
+
+from typing import ClassVar, Literal
+
+from ota_metadata.utils.orm_base import ORMBase, ORMPoolBase
+
+from ._table import (
+    FileTableDirectories,
+    FileTableNonRegularFiles,
+    FileTableRegularFiles,
+)
+
+
+class FTRegularORM(ORMBase[FileTableRegularFiles]):
+
+    table_name: ClassVar[Literal["ft_regular"]] = "ft_regular"
+
+
+class FTRegularORMPool(ORMPoolBase[FileTableRegularFiles]):
+
+    table_name: ClassVar[Literal["ft_regular"]] = "ft_regular"
+
+
+class FTNonRegularORM(ORMBase[FileTableNonRegularFiles]):
+
+    table_name: ClassVar[Literal["ft_non_regular"]] = "ft_non_regular"
+
+
+class FTDirORM(ORMBase[FileTableDirectories]):
+
+    table_name: ClassVar[Literal["ft_dir"]] = "ft_dir"

src/ota_metadata/file_table/_table.py

@@ -0,0 +1,214 @@
+# Copyright 2022 TIER IV, INC. All rights reserved.
+#
+# Licensed under the Apache License, Version 2.0 (the "License");
+# you may not use this file except in compliance with the License.
+# You may obtain a copy of the License at
+#
+#     http://www.apache.org/licenses/LICENSE-2.0
+#
+# Unless required by applicable law or agreed to in writing, software
+# distributed under the License is distributed on an "AS IS" BASIS,
+# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+# See the License for the specific language governing permissions and
+# limitations under the License.
+
+
+from __future__ import annotations
+
+import os
+import shutil
+import stat
+from pathlib import Path
+from typing import ClassVar, Literal, Optional
+
+from pydantic import BaseModel, SkipValidation
+from simple_sqlite3_orm import ConstrainRepr, TableSpec, TypeAffinityRepr
+from typing_extensions import Annotated
+
+from otaclient_common.typing import StrOrPath
+
+from ._types import InodeTableType, XattrType
+
+CANONICAL_ROOT = "/"
+
+PrepareMethod = Literal["move", "hardlink", "copy"]
+
+
+class FileTableBase(BaseModel):
+    schema_ver: ClassVar[Literal[1]] = 1
+
+    path: Annotated[
+        str,
+        TypeAffinityRepr(str),
+        ConstrainRepr("PRIMARY KEY"),
+        SkipValidation,
+    ]
+
+    inode: Annotated[
+        InodeTableType,
+        TypeAffinityRepr(bytes),
+        ConstrainRepr("NOT NULL"),
+    ]
+    """msgpacked basic attrs from inode table for this file entry.
+
+    Ref: https://www.kernel.org/doc/html/latest/filesystems/ext4/inodes.html
+
+    including the following fields from inode table:
+    1. mode bits
+    2. uid
+    3. gid
+    4. inode(when the file is hardlinked)
+    """
+
+    xattrs: Annotated[
+        Optional[XattrType],
+        TypeAffinityRepr(bytes),
+    ] = None
+    """msgpacked extended attrs for the entry.
+
+    It contains a dict of xattr names and xattr values.
+    """
+
+    def set_xattr(self, _target: StrOrPath) -> None:
+        """Set the xattr of self onto the <_target>.
+
+        NOTE: this method always don't follow symlink.
+        """
+        if xattrs := self.xattrs:
+            for k, v in xattrs.items():
+                os.setxattr(
+                    path=_target,
+                    attribute=k,
+                    value=v.encode(),
+                    follow_symlinks=False,
+                )
+
+    def set_perm(self, _target: StrOrPath) -> None:
+        """Set the mode,uid,gid of self onto the <_target>.
+
+        NOTE: this method always don't follow symlink.
+        """
+        inode_table = self.inode
+        # NOTE(20241213): chown will reset the sticky bit of the file!!!
+        #   Remember to always put chown before chmod !!!
+        os.chown(
+            _target, uid=inode_table.uid, gid=inode_table.gid, follow_symlinks=False
+        )
+        os.chmod(_target, mode=inode_table.mode, follow_symlinks=False)
+
+    def fpath_on_target(self, target_mnt: StrOrPath) -> Path:
+        """Return the fpath of self joined to <target_mnt>."""
+        _canonical_path = Path(self.path)
+        _target_on_mnt = Path(target_mnt) / _canonical_path.relative_to(CANONICAL_ROOT)
+        return _target_on_mnt
+
+
+class FileTableRegularFiles(TableSpec, FileTableBase):
+    """DB table for regular file entries."""
+
+    digest: Annotated[
+        bytes,
+        TypeAffinityRepr(bytes),
+        SkipValidation,
+    ]
+
+    def prepare_target(
+        self,
+        _rs: StrOrPath,
+        *,
+        target_mnt: StrOrPath,
+        prepare_method: PrepareMethod,
+    ) -> None:
+        _target_on_mnt = self.fpath_on_target(target_mnt=target_mnt)
+
+        if prepare_method == "copy":
+            shutil.copy(_rs, _target_on_mnt)
+            self.set_perm(_target_on_mnt)
+            self.set_xattr(_target_on_mnt)
+            return
+
+        if prepare_method == "hardlink":
+            # NOTE: os.link will make dst a hardlink to src.
+            os.link(_rs, _target_on_mnt)
+            # NOTE: although we actually don't need to set_perm and set_xattr everytime
+            #   to file paths point to the same inode, for simplicity here we just
+            #   do it everytime.
+            self.set_perm(_target_on_mnt)
+            self.set_xattr(_target_on_mnt)
+            return
+
+        if prepare_method == "move":
+            shutil.move(str(_rs), _target_on_mnt)
+            self.set_perm(_target_on_mnt)
+            self.set_xattr(_target_on_mnt)
+
+
+class FileTableNonRegularFiles(TableSpec, FileTableBase):
+    """DB table for non-regular file entries.
+
+    This includes:
+    1. symlink.
+    2. chardev file.
+
+    NOTE that support for chardev file is only for overlayfs' whiteout file,
+        so only device num as 0,0 will be allowed.
+    """
+
+    contents: Annotated[
+        Optional[bytes],
+        TypeAffinityRepr(bytes),
+        SkipValidation,
+    ] = None
+    """The contents of the file. Currently only used by symlink.
+
+    When is symlink, <contents> is the symlink target.
+    """
+
+    def set_perm(self, _target: StrOrPath) -> None:
+        """Set the mode,uid,gid of self onto the <_target>.
+
+        NOTE: this method always don't follow symlink.
+        """
+        inode_table = self.inode
+
+        # NOTE(20241213): chown will reset the sticky bit of the file!!!
+        #   Remember to always put chown before chmod !!!
+        os.chown(
+            _target, uid=inode_table.uid, gid=inode_table.gid, follow_symlinks=False
+        )
+        # NOTE: changing mode of symlink is not needed and uneffective, and on some platform
+        #   changing mode of symlink will even result in exception raised.
+        if not stat.S_ISLNK(inode_table.mode):
+            os.chmod(_target, mode=inode_table.mode, follow_symlinks=False)
+
+    def prepare_target(self, *, target_mnt: StrOrPath) -> None:
+        _target_on_mnt = self.fpath_on_target(target_mnt=target_mnt)
+
+        inode_table = self.inode
+        _mode = inode_table.mode
+        if stat.S_ISLNK(_mode):
+            assert (_symlink_target_raw := self.contents), f"invalid entry {self}"
+            _symlink_target = _symlink_target_raw.decode()
+            _target_on_mnt.symlink_to(_symlink_target)
+            self.set_perm(_target_on_mnt)
+            self.set_xattr(_target_on_mnt)
+            return
+
+        if stat.S_ISCHR(_mode):
+            _device_num = os.makedev(0, 0)
+            os.mknod(_target_on_mnt, mode=_mode, device=_device_num)
+            self.set_perm(_target_on_mnt)
+            self.set_xattr(_target_on_mnt)
+            return
+
+        raise ValueError(f"invalid entry {self}")
+
+
+class FileTableDirectories(TableSpec, FileTableBase):
+    """DB table for directory entries."""
+
+    def prepare_target(self, *, target_mnt: StrOrPath) -> None:
+        _target_on_mnt = self.fpath_on_target(target_mnt=target_mnt)
+        _target_on_mnt.mkdir(exist_ok=True, parents=True)
+        self.set_perm(_target_on_mnt)
+        self.set_xattr(_target_on_mnt)