什麼是數據查找
根據查詢要求從一個計算機文件或數據庫中提取所需要的數據的技術,這是數據處理的基本技術之一。如果要查找的數據全部放在計算機內存儲器中,這種查找即稱為內查找;若要查找的數據不在內存而在外存儲器中,這種查找便稱為外查找。數據一般按照數據項、記錄、文件三級組織在一定的結構之中。用於組織文件的基本數據項稱為關鍵字。所謂從文件中查找數據是指根據給定的關鍵字值在文件中找出包含該關鍵字值的記錄。對於不同的文件結構和查詢要求,需要用不同的查找技術。
順序文件數據查找
對於順序文件,常用的查找方法有線性查找、對分查找、跳步查找和概率查找。
線性查找
把給定的關鍵字值與文件中的記錄逐個進行比較,直至找到與之匹配的記錄為止。若文件中記錄數為N,則查找一個記錄平均比較次數為N/2。此法簡單,但效率較低。
對分查找
此法要求被查找的文件中記錄是按關鍵字值大小順序排列的。將文件一分為二,把給定關鍵字值與中點的記錄比較,若匹配,則查找成功;否則判斷所要查找的記錄可能在上半部分,還是在下半部分。然後,對確定的部分繼續上述過程,直至找到要求的記錄,查找成功;或最後只剩下一個記錄仍不能匹配,查找失敗。若文件中記錄數為N,則查到一個記錄的最多比較次數為log2N。
跳步查找
先用大步跳過一部分記錄,再用較小的步長或順序查找方法在較小的範圍內找到要查找的記錄。
概率查找
將給定的關鍵字值按某種公式或算法估算出要查記錄的近似位置,然後再用線性查找法確定其準確位置。
隨機文件數據查找
對於隨機文件,如果是計算尋址結構的文件可以採用直接查找的方法,即利用關鍵字值和記錄位置之間的對應關係直接找到該記錄。如果是索引結構的文件,先用上述方法查找索引,在索引中找到相應關鍵字值後,再由索引表上對應的地址找到相應的記錄。不同查找方法的效率很不相同,這主要取決於文件結構和查詢問題的特點,查詢算法本身也是重要影響因素。
-
什麼是新生兒
從娩出開始至出生後28天的嬰兒。這個時期稱為新生兒期。約90%以上的新生兒為正常新生兒,其他為低出生體重兒、早產兒、小於胎齡兒、過期產兒以及巨大兒等。正常新生兒通常指孕37~42周娩出的體重在2500~4000g之間,各器官發育相對成熟的足月兒。新生兒期的特點是嬰兒...
-
什麼是捏積
以手捏拿患者背部脊中線的推拿方法。又稱捏脊。多用於治療小兒疳積等病證。晉代葛洪《肘後方·治卒腹痛方》載“拈取其脊骨皮,深取痛引之,從龜尾至頂乃止,未愈更為之。”此是捏脊療法的最早文字記載。此法在歷代推拿著作中記述不多,但因其方法簡便,效果顯著,在民間廣...
-
什麼是脂溢性角化病
皮膚老化的一種常見表現。又稱老年疣、基底細胞乳頭瘤。多在40歲以後出現。最初為一境界清楚的淡褐色斑,約0.5~1.0cm大小,俗稱老年斑或壽斑。以後漸隆起,表面光滑或成乳頭瘤狀,有的表面還有一層油脂性的痂,損害的顏色從淺褐色至黑色不等。脂溢性角化可發生在皮膚的任...
-
什麼是活體組織檢查
對患者少量的病變組織或細胞材料進行的顯微鏡病理形態學檢查。簡稱活檢。是廣泛應用的診斷技術之一。取患者的小塊病變組織或體液或細胞(常用外科手術切取、鉗取或刮取、抽吸等方法獲得)。經過病理組織學方法或細胞學方法,製成薄切片,再在光學或電子顯微鏡下觀察,作...