本发明涉及一种基于平衡树数据结构的大数据索引构建方法、装置及介质，属于大数据技术领域，该方法包括：基于节点的数据结构，构建平衡树；数据结构包括：键、值、左子节点、右子节点和节点高度；对平衡树进行插入操作或删除操作；基于插入操作或删除操作后的平衡树，通过平衡因子对目标节点进行旋转操作，使平衡树处于平衡状态；目标节点的平衡因子大于1或小于‑1；处于平衡状态的平衡树用于进行大数据索引。本发明提供的基于平衡树数据结构的大数据索引构建方法，显著降低了平衡树的高度，从而在利用处于平衡状态的平衡树进行大数据索引时，大大提高了数据检索的速度，响应时间快，可以应用在大规模数据集中，提速效果明显。