数据库如何“更新”记录？

Question

据我所知，实际上不可能“更新”文件的单个部分。一个人必须覆盖整个事物或简单地追加。但是，数据库通常具有更新功能。如何设计一个不附加数据库的数据库（因为这会导致逻辑删除）而是更新？

Answer 1

文件可能会被覆盖，这只是一个乏味的过程。在开始写入该文件之前，您将必须知道要更新的内容的起始索引，并将文件指针设置为该文件中的该索引。

数据库更容易更新，因为它们是许多数据结构（链接列表，树，堆等）的组合，这些数据结构都包含特定的数据并且可以进行迭代。对于这些数据结构，您只需要知道结构中的哪个节点需要更新并导航到该节点并覆盖数据即可。