如何将索引保留在光盘上

Question

好的，所以索引是一个二叉树（例如），可以有效地搜索以找到特定的值。二叉树在内存中表示为具有指向子和根的指针的结构。当我向表/文件添加一些数据时，我也将这些数据添加到树结构中。

好的，很好，但是如果表/结构很大，并且超出了内存限制，那么它应该保存在文件中。如何将这种结构保存在文件中？我该如何修改它？

Answer 1

好问题。通常，数据库使用B-Tree structures来索引数据，因为这些类型的数据结构允许您引用更大的数据块。

您可以在技术上将任何二进制树序列化为磁盘，然后将其加载到内存中，或者在遍历时将其部分加载到内存中。但是，如果索引变得太大而不再适合内存或占用太多的可用内存，那么必须将其分页内外存在效率低下。