什么是搜索數據結構(Search Data Structure)？
在計算機數據列表中查找一個項目既困難又耗時，這就是為什么要創建搜索數據結構。搜索數據結構是指任何可以自動搜索的數據結構，無論是大型數據庫還是小型列表。有兩種主要的搜索結構：靜態和動態；靜態不能更改，而動態允許修...
在計算機數據列表中查找一個項目既困難又耗時，這就是為什么要創建搜索數據結構。搜索數據結構是指任何可以自動搜索的數據結構，無論是大型數據庫還是小型列表。有兩種主要的搜索結構：靜態和動態；靜態不能更改，而動態允許修改。搜索可能是一項成本高昂的操作，因此大多數數據結構都經過了優化，以幫助搜索功能找到數據。快速查找項目是這種結構的明顯優勢，但由于成本太高，搜索功能最好用在大型結構上。與大多數其他數據結構不同的是，搜索數據結構可以是任何類型的數據結構。這種結構的主要特點是用戶可以通過查詢來搜索結構；該結構還必須在一個列表中至少有兩個項，雖然大多數結構都有幾十個、幾百個或數千個項，這意味著數據庫、列表、字符串或二叉樹都可以被稱為搜索結構。搜索數據結構可以分為靜態和動態兩類。靜態版本是不可更改的，用戶只能搜索列表。這種結構是更容易維護，因為用戶不必擔心更改書簽系統，搜索通常更容易。動態結構允許用戶通過更改或刪除項目來修改項目，但它們更難運行。項目的變化非常頻繁，因此必須有一個書簽系統來跟蹤每個項目的位置。在數據結構中搜索成本很高，這意味著計算機要花費大量的時間和精力。例如，如果線性搜索一個數據結構，而該項目位于底部，則查詢將必須檢查每個項目，直到找到正確的項目為了幫助電腦，大多數搜索數據結構都是通過使用書簽系統和將結構分解為多個部分來優化的，這樣搜索查詢就可以瀏覽正確的部分而不是整個結構。使用搜索數據結構的明顯好處是用戶可以搜索記錄，直到找到所需的特定信息同時，由于查詢的成本太高，這對較小的數據結構就不太有利。如果數據結構很小，而且很容易被人搜索，那么計算機查找記錄的時間實際上可能比用戶手動搜索要長
- 發表于 2020-08-07 17:31
- 閱讀 ( 636 )
- 分類：電腦網絡
你可能感興趣的文章
- 什么是Exchange Server遷移(Exchange&Reg; Server Migration)？ 574 瀏覽
- 什么是屬性列表(Property List)？ 669 瀏覽
- 什么是敬拜呈現軟件(Worship Presentation Software)？ 728 瀏覽
- 滲透測試方法有哪些不同類型(Different Types of Penetration Test Methodology)？ 521 瀏覽
- 解壓縮文檔時會發生什么情況(What Happens When You Unzip a Document)？ 555 瀏覽
- 如何選擇最好的網絡廣播服務(Choose the Best Webcast Service)？ 543 瀏覽
- 什么是WHDI(WHDI)？ 788 瀏覽
- 什么是交換鏈(Swap Chain)？ 1201 瀏覽
- 當我買一臺翻新的筆記本電腦時，我會考慮什么(What do I Consider When Buying a Refurbished Laptop)？ 886 瀏覽
- 什么是信任協商(Trust Negotiation)？ 596 瀏覽
- EB的實際應用是什么(Practical Appliations for Exabytes)？ 753 瀏覽
- 什么是投標目錄(Bid Directory)？ 591 瀏覽
- 電子商務購物車有哪些不同類型(Different Types of Ecommerce Cart)？ 609 瀏覽
- 什么是RAM限制(RAM Limit)？ 1106 瀏覽
- 什么是事務性內存(Transactional Memory)？ 878 瀏覽
- 什么是CICS(CICS)？ 907 瀏覽
- 什么是OneWebDay(OneWebDay)？ 635 瀏覽
- 什么是正常運行時間監視器(Uptime Monitor)？ 781 瀏覽
- 什么是詞義消歧(Word Sense Disambiguation)？ 1086 瀏覽
- 什么是抽象方法(Abstract Method)？ 881 瀏覽
- 筆記本電腦背包有哪些不同的類型(Different Types of Laptop Backpacks)？ 548 瀏覽
- 神經網絡編程涉及到什么(Involved in Neural Network Programming)？ 575 瀏覽
- 什么是MVNO(MVNO)？ 1550 瀏覽
- 什么是RDMS(RDMS)？ 1063 瀏覽
- 什么是短信軟件(Messaging Software)？ 588 瀏覽
- 什么是循環DNS(Round Robin DNS)？ 1592 瀏覽
- 什么是播客博客(Podcast Blog)？ 695 瀏覽
- 什么是注冊表優化器(Registry Optimizer)？ 742 瀏覽
- 什么是活動服務器頁(Active Server Pages)？ 704 瀏覽
- 什么是微格式(Microformat)？ 778 瀏覽
相關問題
0 條評論
請先 登錄 后評論
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章
推薦文章
- 什么是WebGL瀏覽器(WebGL™ Browser)？
- MMO文化有什么特點(Characteristics of MMO Culture)？
- 什么是MSI芯片組(MSI Chipset)？
- 什么是國家電信(National Telecommunications)？
- 如何選擇最好的顯示芯片組(Choose the Best Display Chipset)？
- 什么是實時時鐘(Real-Time Clocks)？
- 什么是谷歌文檔(Google&Reg; Docs)？
- 什么是RTF編輯器(RTF Editor)？
- 如何選擇最快的CPU(Choose the Fastest CPU)？
- 什么是HTML文本框(HTML Textbox)？
- 制作DIY電腦的最佳秘訣是什么(Best Tips for Making DIY Computers)？
- 有哪些不同類型的能源管理軟件(Different Types of Energy Management Software)？
- 什么是符號鏈接(Symbolic Link)？
- 什么是PS3網絡適配器(PS3&Reg; Network Adapter)？
- 如何將AVI轉換為DVD(Convert AVI to DVD)？
- 如何下載流媒體(Download Streaming Media)？
- 什么是域名系統(Domain Name Systems)？
- 什么是移動地理信息系統(Mobile GIS)？
- 什么是日志文件系統(Journaling File System)？
- 如何選擇最好的游戲顯卡(Choose the Best Gaming Video Card)？
- 什么是易趣免責聲明(eBay&Reg; Disclaimer)？
- 如何將AVI轉換為Mp4(Convert AVI to Mp4)？
- 什么是數字聲卡(Digital Sound Card)？
- 什么是MMO創造者(MMO Creator)？
- 什么是校驗和計算器(Checksum Calculator)？
- 什么是火線攝像機(Firewire® Video Camera)？
- 下一臺計算機是什么(Next Computer)？
- 什么是互聯網密鑰交換(Internet Key Exchange)？
- 什么是數據字典(Data Dictionary)？
- 什么是真實模式(Real Mode)？