机器可读词典的快速查找技术

摘要

本文叙述了用于直接访问由可变长记录组成的顺序式词典文件中各个词条的一种方法。这种方法以ｔｒｉｅ索引为基础，避免了重新组织词典文件。Ｔｒｉｅ索引是一个深度可变的多层次索引，深度的控制取决于为存放索引可提供的合理的内存量，本方法可满足查找一个词条只需要一次磁盘访问的理想要求。