与 struct children 共享 schema

Question

我正在尝试为数据库文件格式实现解析器。从概念上讲，我正在尝试定义如下结构：

struct Database {
    schema: Vec<FieldDescriptors>,
    records: Vec<Record>,
}

Record 基本上只是一个Vec<u8>。为了从记录中提取一列，它需要引用一个模式（知道要读取哪些字节）。我尝试了几种设计都没有成功：

1) 让Record 结构存储对Database 或架构的引用（偶然发现了这个答案：Why can't I store a value and a reference to that value in the same struct?，我明白它为什么不起作用）。

2) 为记录数据创建不同的类型（存储在数据库结构中），以及可以实际返回适当列的记录（在需要时按需创建）。记录包含对数据的引用和对模式的引用。这工作得很好，除了我希望能够实现 Index 特征来访问记录。不幸的是，index 必须返回一个引用，所以我不能按需返回一个新的代理对象。 （目前也显然不可能做到Implementing Index trait to return a value that is not a reference）

我考虑过的其他选项：将架构副本与每条记录一起存储会很浪费，或者将架构存储在一个盒子中并在每条记录中存储对它的引用（似乎最不繁琐，但仍然不令人满意） .

我是否缺少解决此问题的好方法？

Answer 1

您没有发布太多代码，但我想您想使用以下方式从记录中获取列信息：

impl Record {
   fn get_column(&self, index: usize) -> Column {
       // use self.schema to get the column...
   }
}

完全不同的设计是将此代码与架构相关联，并在您需要架构对其执行某些操作时传递&Record。您可以使用外观来保护任何用户不必直接处理模式，外观可以是Database 本身：

struct Schema {
   field_descriptors: Vec<FieldDescriptors>
}

struct Database {
    schema: Schema,
    records: Vec<Record>,
}

impl Schema {
    fn get_column(&self, record: &Record, index: usize) -> Column {
        // use self.field_descriptors to get the column...
    }
}

impl Database {
    fn get_column(&self, row: usize, col_index: usize) -> Column {
        schema.get_column(&self.records[row], col_index)
    }
}