gpt4 book ai didi

c# - 搜索数百万文件名的最佳数据结构?

转载 作者:太空狗 更新时间:2023-10-30 00:34:44 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Build an index for substring search?

我正在开发一个文件名搜索工具。我想在一个硬盘(或多个硬盘)中搜索可能有数百万个文件名。

给定文件:application 3 - jack smithinson

搜索:

  1. '应用程序', '3', 'jack', 'smithinson'
  2. 'smith'
  3. 'inson'

应该都返回这个文件。

这种操作的最佳数据结构是什么?为什么?

  1. 二叉树。
  2. 特里。
  3. SQLite 数据库,文件名
  4. 更多?

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com