Database b+中的高效索引;树

Database b+中的高效索引;树,database,indexing,search-engine,b-tree,clustered-index,Database,Indexing,Search Engine,B Tree,Clustered Index,我面临着这个问题,即在近10GB的txt文件中,我必须搜索特定的单词或表达式。我必须使用B+树 我还面临使用内存的限制:这只允许我的主文件使用15%的内存作为额外内存(当然是为了保存b+树和索引) 而且时间安排必须是最有效的(说真的,我自己没有做到!)这与我的硬扇区和集群有关。以获得对内存的最少访问时间 你能告诉我如何设置索引以获得一个高效的程序吗 关于您能否更具体地介绍平台(dbms、os、hw)和开发环境?您是否研究过本机文档管理系统(例如oracle文本)?通常的想法是,在插入文档时计算文

我面临着这个问题,即在近10GB的txt文件中,我必须搜索特定的单词或表达式。我必须使用B+树

我还面临使用内存的限制:这只允许我的主文件使用15%的内存作为额外内存(当然是为了保存b+树和索引)

而且时间安排必须是最有效的(说真的,我自己没有做到!)这与我的硬扇区和集群有关。以获得对内存的最少访问时间

你能告诉我如何设置索引以获得一个高效的程序吗


关于

您能否更具体地介绍平台(dbms、os、hw)和开发环境?您是否研究过本机文档管理系统(例如oracle文本)?通常的想法是,在插入文档时计算文本文件的长度,并将此反向索引存储在数据库中(其中许多数据库将使用某种b(+)-树进行索引)。如果您没有rdbms的支持,可能会对您有所帮助。请使用rocksdb或wiredtiger。