AlphabetAn easy improvement to TST-

Alphabet

An easy improvement to TST-based search is to use a large explicit multiway node at the root. The simplest way to proceed is to keep a table of R TSTs: one for each possible value of the first character in the keys. If R is not large, we might use the first two letters of the keys (and a table of size R2). For this method to be effective, the leading digits of the keys must be well-distributed. The resulting hybrid search algorithm corresponds to the way that a human might search for names in a telephone book. The first step is a multiway decision (“Let’s see, it starts with ‘A’,”), followed perhaps by some two-way decisions (“It’s before ‘Andrews,’ but after ‘Aitken,’”), followed by sequential character matching (“‘Algonquin,’ ... No, ‘Algorithms’ isn’t listed, because nothing starts with ‘Algor’!”). These programs are likely to be among the fastest available for searching with string keys.

ผลลัพธ์ (ไทย) 1:

ตัวอักษรปรับปรุงง่ายต่อการค้นหา TST คือการ ใช้โหน multiway ชัดเจนใหญ่ที่ราก วิธีการดำเนินจะเก็บตารางของ R TSTs: หนึ่งสำหรับแต่ละค่าของอักขระตัวแรกในคีย์นี้ ถ้า R มีขนาดไม่ใหญ่ เราอาจใช้ตัวอักษรตัวที่สองของคีย์ (และตารางขนาด R2) สำหรับวิธีนี้จะมีประสิทธิภาพ ตัวนำคีย์ต้องกระจายดี อัลกอริทึมค้นหาไฮบริผลสอดคล้องกับวิธีการที่มนุษย์อาจค้นหาชื่อในสมุดโทรศัพท์ ขั้นตอนแรกคือ การตัดสินใจ multiway ("ลองดู มันเริ่มต้น ด้วย 'A' ), บางทีตามบางตัดสินใจสองทาง ("อยู่ก่อน 'แอนดรูวส์ แต่หลังจาก 'อะทิเค่นสเปนซ์,' "), ตาม ด้วยลำดับอักขระตรงกัน ("'อัลกอนควิน ... ไม่ 'อัลกอริทึม' ไม่แสดง เพราะอะไรที่เริ่มต้น ด้วย 'Algor' ") โปรแกรมเหล่านี้มีแนวโน้มที่เป็นผู้ที่เร็วที่สุดหากับแป้นอักขระ

ผลลัพธ์ (ไทย) 2:

ตัวอักษรการปรับปรุงง่ายต่อการค้นหา TST-based คือการใช้ขนาดใหญ่โหนดหลายทางอย่างชัดเจนที่ราก วิธีที่ง่ายที่สุดที่จะดำเนินการคือการเก็บตารางของ R TSTS A: หนึ่งสำหรับแต่ละค่าที่เป็นไปของตัวละครเป็นครั้งแรกในกุญแจ ถ้า R คือไม่ใหญ่เราอาจจะใช้สองตัวอักษรตัวแรกของคีย์ (และตารางขนาด R2 ก) สำหรับวิธีนี้จะมีประสิทธิภาพหลักชั้นนำของกุญแจที่จะต้องมีการกระจายอย่างดี อัลกอริทึมการค้นหาของไฮบริดส่งผลให้สอดคล้องกับวิธีการที่มนุษย์อาจค้นหาชื่อในสมุดโทรศัพท์ ขั้นตอนแรกคือการตัดสินใจหลายทาง ( "ลองมาดูกันว่ามันเริ่มต้นด้วย 'A'") ตามมาอาจจะโดยการตัดสินใจแบบสองทาง ( "มันก่อนที่ 'แอนดรู' แต่หลังจากที่ 'เอตเคน'") ตามด้วยลำดับ ตัวละครจับคู่ ( " 'Algonquin' ... ไม่มี 'อัลกอริทึม' ไม่อยู่ในรายการเพราะไม่มีอะไรที่เริ่มต้นด้วย 'Algor'!") โปรแกรมเหล่านี้มีแนวโน้มที่จะอยู่ในหมู่ผู้ใช้ได้เร็วที่สุดสำหรับการค้นหาด้วยปุ่มสตริง

ผลลัพธ์ (ไทย) 3:

ตัวอักษรการค้นหาทั้งหมดจากง่ายคือการใช้ขนาดใหญ่ที่ชัดเจน multiway ปมที่ราก วิธีที่ง่ายที่สุดที่จะดำเนินการ คือ ให้โต๊ะของ R tsts : หนึ่งสำหรับแต่ละค่าที่เป็นไปได้ของอักขระแรกในคีย์ ถ้า R มีขนาดไม่ใหญ่ เราอาจจะใช้ตัวอักษรสองตัวแรกของคีย์ ( มีโต๊ะขนาด R2 ) วิธีนี้จะมีประสิทธิภาพ การนําหลักของคีย์จะต้องกระจาย ผลการค้นหาแบบไฮบริดที่สอดคล้องกับวิธีที่คนอาจจะค้นหาชื่อในสมุดโทรศัพท์ . ขั้นตอนแรกคือการตัดสินใจ multiway ( " ดูซิ มันเริ่มต้นด้วย " " " ) ตาม บางทีการตัดสินใจโดยสองทาง ( " มันก่อน " แอนดรูว์ " " แต่หลังจากภัณฑ์ " ) ตามด้วยอักขระที่ตรงกับลำดับ ( " "algonquin " . . . . . . . ไม่ " อันไม่จดทะเบียน เพราะไม่มีการเริ่มต้นด้วย " " " ) โปรแกรมเหล่านี้มักจะอยู่ในหมู่ที่เร็วที่สุดของการค้นหาด้วยคีย์ String