javascript - 使用 AVL 树进行索引
问题描述
我正在使用 Node.js 上的 JavaScript 制作一个简单的内存 DBMS，我需要一些建议。我目前使用 AVL 树来存储数据，它需要一个键并根据比较函数从左到右。想知道，我将如何实施索引。假设我按年龄字段索引，我将如何存储重复条目，例如 18 岁的人等。我正在考虑在树节点中存储一个哈希图，但需要一些反馈。
我正在使用 Node.js 上的 JavaScript 制作一个简单的内存 DBMS，我需要一些建议。我目前使用 AVL 树来存储数据，它需要一个键并根据比较函数从左到右。想知道，我将如何实施索引。假设我按年龄字段索引，我将如何存储重复条目，例如 18 岁的人等。我正在考虑在树节点中存储一个哈希图，但需要一些反馈。
标签： javascriptdatabasedatabase-designbinary-treeavl-tree