标签: database indexing b-tree
我在B树中的磁盘上存储了数百万个键/值对。每个键和值可以具有任意长度(它们的大小受跟踪其大小的整数限制)。 在存储任意长度的字符串时如何找到节点的最佳最大顺序?
similar question并未涵盖当每个节点中存储的数据量未知时可以做什么。
有关SQLite,MySQL等如何处理此问题的参考会很棒!