function init() {
  // 打開 IndexedDB 數(shù)據(jù)庫
  const openDB = window.indexedDB.open("myDatabase", 1);
  // 新建數(shù)據(jù)庫和數(shù)據(jù)庫版本號(hào)發(fā)生變化時(shí)才被調(diào)用
  openDB.onupgradeneeded = function (event) {
    const db = event.target.result;
    // 創(chuàng)建對(duì)象存儲(chǔ)空間
    const objectStore = db.createObjectStore("myObjectStore", {
      keyPath: "code",
    });
    // 添加索引
    // objectStore.createIndex("code", "code");
    objectStore.createIndex("pCode", "pCode", { unique: false });
    objectStore.createIndex("name", "name", { unique: false });
  };

  openDB.onsuccess = async function (event) {
    const db = event.target.result;
    const dataArray = data;
    // 獲取事務(wù)對(duì)象
    const transaction = db.transaction(["myObjectStore"], "readwrite");
    // 獲取對(duì)象存儲(chǔ)空間
    const objectStore = transaction.objectStore("myObjectStore");

    // 向?qū)ο蟠鎯?chǔ)添加對(duì)象
    dataArray.forEach(function (data) {
      const addRequest = objectStore.add(data);

      addRequest.onsuccess = function () {
        console.log("數(shù)據(jù)已成功添加到對(duì)象存儲(chǔ)");
      };

      addRequest.onerror = function (error) {
        console.error("添加數(shù)據(jù)時(shí)發(fā)生錯(cuò)誤", error);
      };
    });
  };
}

function search() {
  window.result = [];
  // 打開數(shù)據(jù)庫
  const openRequest = window.indexedDB.open("myDatabase", 1);
  // 打開數(shù)據(jù)庫成功回調(diào)
  openRequest.onsuccess = function (event) {
    // 數(shù)據(jù)庫對(duì)象
    const db = event.target.result;
    // 打開只讀事務(wù)并獲取對(duì)象存儲(chǔ) readwrite 讀寫  readonly 只讀
    const transaction = db.transaction(["myObjectStore"], "readonly");
    // 獲取myObjectStore對(duì)象存儲(chǔ)空間的引用
    const objectStore = transaction.objectStore("myObjectStore");
    // 獲取 name 索引
    const index = objectStore.index("name");
    // 打開游標(biāo)
    const request = index.openCursor(); // 全部數(shù)據(jù)
    // const request = index.openCursor(searchKey); // 精準(zhǔn)匹配
    // const request = index.openCursor(
    //   IDBKeyRange.bound(searchKey, searchKey + "\uffff", false, false)
    // ); // 后模糊
    const startTime = new Date().getTime();
    request.onsuccess = function (event) {
      const cursor = event.target.result;
      if (cursor) {
        const name = cursor.value.name;
        // 判斷 name 是否包含搜索關(guān)鍵字 如果是后模糊的話 直接拿name就行
        if (regex.test(name)) {
          result.push(cursor.value);
        }
        cursor.continue();
      } else {
        const endTime = new Date().getTime();
        console.log(`搜索耗時(shí)：${endTime - startTime}`);
        console.log(result);
      }
    };

    request.onerror = function () {
      console.error("執(zhí)行搜索時(shí)發(fā)生錯(cuò)誤");
    };
  };
  // 打開數(shù)據(jù)庫失敗回調(diào)
  openRequest.onerror = function () {
    console.error("打開數(shù)據(jù)庫時(shí)發(fā)生錯(cuò)誤");
  };
}

class TrieNode {
  constructor() {
    this.children = new Map(); // 用于存儲(chǔ)當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)
    this.isEndOfWord = false; // 表示當(dāng)前節(jié)點(diǎn)是否是一個(gè)單詞的結(jié)尾
    this.values = []; // 用于存儲(chǔ)與當(dāng)前節(jié)點(diǎn)關(guān)聯(lián)的值
  }
}

class Trie {
  constructor() {
    this.root = new TrieNode();
  }
  // 如果當(dāng)前字符不存在于當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)中，則創(chuàng)建一個(gè)新的子節(jié)點(diǎn)，
  // 并將其添加到子節(jié)點(diǎn)Map中。然后，將當(dāng)前節(jié)點(diǎn)更新為新的子節(jié)點(diǎn)，繼續(xù)遍歷下一個(gè)字符。
  // 當(dāng)遍歷完所有字符后，將當(dāng)前節(jié)點(diǎn)的isEndOfWord屬性設(shè)置為true，表示該節(jié)點(diǎn)是一個(gè)單詞的結(jié)尾。
  // 同時(shí)，將與該單詞關(guān)聯(lián)的值添加到當(dāng)前節(jié)點(diǎn)的values數(shù)組中。
  insert(word, value) {
    let node = this.root;
    for (let i = 0; i < word.length; i++) {
      const char = word[i];

      if (!node.children.has(char)) {
        node.children.set(char, new TrieNode());
      }
      node = node.children.get(char);
    }
    node.isEndOfWord = true;
    node.values.push(value);
  }

  // 遞歸地收集以給定節(jié)點(diǎn)為根的子樹中所有單詞的關(guān)聯(lián)值。如果當(dāng)前節(jié)點(diǎn)是一個(gè)單詞的結(jié)尾
  // 則將該節(jié)點(diǎn)的所有關(guān)聯(lián)值添加到結(jié)果集合中。然后，對(duì)當(dāng)前節(jié)點(diǎn)的每個(gè)子節(jié)點(diǎn)
  // 遞歸調(diào)用collectValues方法。
  collectValues(node, results) {
    if (node.isEndOfWord) {
      for (const value of node.values) {
        results.add(value);
      }
    }
    for (const childNode of node.children.values()) {
      this.collectValues(childNode, results);
    }
  }

  // 模糊搜索與給定關(guān)鍵字匹配的單詞，并返回匹配到的所有關(guān)聯(lián)值。該方法首先創(chuàng)建一個(gè)空的
  // Set對(duì)象results，用于存儲(chǔ)結(jié)果。然后，調(diào)用collectSuffixValues方法，
  // 從根節(jié)點(diǎn)開始遞歸地搜索與關(guān)鍵字匹配的單詞，并將匹配到的關(guān)聯(lián)值添加到results中。
  // 最后，將results轉(zhuǎn)換為數(shù)組并返回。
  fuzzySearch(keyword) {
    const results = new Set();
    this.collectSuffixValues(this.root, keyword, results);
    return Array.from(results);
  }

  // 遞歸地搜索與給定關(guān)鍵字后綴匹配的單詞，并將匹配到的關(guān)聯(lián)值添加到結(jié)果集合中。
  // 如果關(guān)鍵字的長(zhǎng)度為0，表示已經(jīng)匹配到了關(guān)鍵字的末尾，此時(shí)調(diào)用collectValues方法，
  // 將當(dāng)前節(jié)點(diǎn)及其子樹中的所有關(guān)聯(lián)值添加到結(jié)果集合中。
  // 否則，取關(guān)鍵字的第一個(gè)字符char，并獲取當(dāng)前節(jié)點(diǎn)的子節(jié)點(diǎn)childNode。
  // 如果childNode存在，則遞歸調(diào)用collectSuffixValues方法，
  // 將關(guān)鍵字的剩余部分和childNode作為參數(shù)傳遞。
  // 然后，對(duì)當(dāng)前節(jié)點(diǎn)的每個(gè)子節(jié)點(diǎn)，遞歸調(diào)用collectSuffixValues方法，
  // 將關(guān)鍵字和結(jié)果集合作為參數(shù)傳遞
  collectSuffixValues(node, keyword, results) {
    if (keyword.length === 0) {
      this.collectValues(node, results);
    } else {
      const char = keyword[0];
      const childNode = node.children.get(char);
      if (childNode) {
        this.collectSuffixValues(childNode, keyword.slice(1), results);
      }
    }
    for (const childNode of node.children.values()) {
      this.collectSuffixValues(childNode, keyword, results);
    }
  }
}

async function search() {
  // 示例用法
  const trie = new Trie();
  const dataArray = await getJSON();
  dataArray.forEach((item) => {
    trie.insert(item.name, item);
  });
  const startTime = new Date().getTime();
  const results = trie.fuzzySearch("總部");
  const endTime = new Date().getTime();
  console.log(`搜索耗時(shí)：${endTime - startTime}`);
  console.log(trie, "results", results);
}
search();

function search() {
  const startTime = new Date().getTime();
  const fuseOptions = {
    // isCaseSensitive: false, // 指示比較是否應(yīng)區(qū)分大小寫。
    // includeScore: true, // 分?jǐn)?shù)是否應(yīng)包含在結(jié)果集中。分?jǐn)?shù)0表示完全匹配，分?jǐn)?shù)1表示完全不匹配。
    // shouldSort: true, // 是否按分?jǐn)?shù)對(duì)結(jié)果列表進(jìn)行排序。
    // includeMatches: true, // 匹配是否應(yīng)包含在結(jié)果集中。當(dāng) 時(shí)true，結(jié)果集中的每條記錄都將包含匹配字符的索引。因此，這些可以用于突出顯示的目的。
    // findAllMatches: true, // 當(dāng)為 true 時(shí)，匹配函數(shù)將繼續(xù)到搜索模式的末尾，即使已在字符串中找到完美匹配。
    // minMatchCharLength: 1, // 僅返回長(zhǎng)度超過該值的匹配項(xiàng)。（例如，如果您想忽略結(jié)果中的單個(gè)字符匹配，請(qǐng)將其設(shè)置為2）。
    // location: 0, // 確定預(yù)期在文本中找到的模式的大概位置。
    // threshold: 0.6, // 匹配算法在什么時(shí)候放棄。閾值0.0需要完美匹配（字母和位置），閾值1.0可以匹配任何內(nèi)容
    // distance: 100, // 確定匹配與模糊位置的接近程度（由 指定location）。distance遠(yuǎn)離模糊位置的字符的精確字母匹配將被評(píng)分為完全不匹配。A distanceof0要求匹配精確指定location。距離1000需要在使用of找到的800字符內(nèi)有完美匹配。locationthreshold0.8
    // ignoreLocation: true, // true，搜索將忽略location和distance，因此模式出現(xiàn)在字符串中的位置并不重要。
    // ignoreFieldNorm: true, //true，相關(guān)性得分（用于排序）的計(jì)算將忽略字段長(zhǎng)度范數(shù)。
    // fieldNormWeight: 1, // 確定字段長(zhǎng)度范數(shù)對(duì)評(píng)分的影響程度。值0相當(dāng)于忽略字段長(zhǎng)度范數(shù)。值0.5將大大降低字段長(zhǎng)度范數(shù)的影響，而值2.0將大大增加字段長(zhǎng)度范數(shù)的影響。
    keys: ["name"],
  };
  const fuse = new Fuse(data, fuseOptions);
  const searchPattern = "肉食總部人力資源部";
  result = fuse.search(searchPattern);
  const endTime = new Date().getTime();
  console.log(`搜索耗時(shí)：${endTime - startTime}`);
  console.log(result);
}

let array = [{id:1,name:"總部"},{id:2,name:"總"},{id:3,name:"部"}]

let result = {"總":{ids:[1,2]},"部":{ids:[1,3]}}