Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
แถวลำดับจูดี้ (อังกฤษ: Judy array) คือแถวลำดับแบบจับคู่ ที่ซับซ้อนและรวดเร็วซึ่งใช้ในการเก็บข้อมูล และค้นหาข้อมูลโดยคีย์ที่เป็นจำนวนเต็มหรือข้อความ
ถึงแม้จะเรียกว่าแถวลำดับจูดี้ แต่จริงๆแล้ว แถวลำดับจูดี้จัดเก็บข้อมูลภายในในรูปแบบ digital trees แต่ API ของ แถวลำดับจูดี้จะมีบริการสำหรับผู้ใช้แบบเดียวกับแถวลำดับ
แถวลำดับจูดี้แบ่งเป็น 3 ประเภท โดยมีการmapข้อมูลดังนี้
| Judy Array Type | key | value |
|---|---|---|
| Judy1 | long | bit |
| JudyL | long | long |
| JudySL | string | bit |
แถวลำดับจูดี้ยังถูกเชื่อว่ามีความเสี่ยงต่อการโจมตีให้โครงสร้างข้อมูลใช้งานไม่ได้โดยการให้โครงสร้างข้อมูลทำงานกับข้อมูลที่ทำให้เกิดกรณีที่แย่ที่สุด
แถวลำดับจูดี้ถูกคิดขึ้นโดย Doug Baskins และทำให้สำเร็จโดย ฮิวเลตต์-แพคการ์ด (จูดี้คือชื่อของน้องสาวของ Doug Baskins)
ประสิทธิภาพเมื่อเทียบกับ ตารางแฮช แบบ SeparateChaining
การทดสอบถูกทดสอบบน 2GB HP 9000 J5000 workstation running HP-UX 11i at 440 MHz
การเพิ่มข้อมูล
การค้นข้อมูล
การใช้หนวยความจำ
ดูเพิ่ม
- Main Judy arrays web page
- Programming with Judy: C LanguageJudy
- How Judy arrays work and why they are so fast
- A complete technical description of Judy arrays
- An independent performance comparison of Judy to Hash Tables
- A compact implementation of Judy arrays in 1K lines of C code
อ้างอิง
- . คลังข้อมูลเก่าเก็บจากแหล่งเดิมเมื่อ 2011-02-28. สืบค้นเมื่อ 2011-02-18.
- http://judy.sourceforge.net/index.html Main Judy arrays web page
- http://docs.hp.com/en/B6841-90001/ch02s03.html Hashing versus JudyL
wikipedia, แบบไทย, วิกิพีเดีย, วิกิ หนังสือ, หนังสือ, ห้องสมุด, บทความ, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม, มือถือ, โทรศัพท์, Android, iOS, Apple, โทรศัพท์โมบิล, Samsung, iPhone, Xiomi, Xiaomi, Redmi, Honor, Oppo, Nokia, Sonya, MI, PC, พีซี, web, เว็บ, คอมพิวเตอร์
aethwladbcudi xngkvs Judy array khuxaethwladbaebbcbkhu thisbsxnaelarwderwsungichinkarekbkhxmul aelakhnhakhxmulodykhiythiepncanwnetmhruxkhxkhwam thungaemcaeriykwaaethwladbcudi aetcringaelw aethwladbcudicdekbkhxmulphayininrupaebb digital trees aet API khxng aethwladbcudicamibrikarsahrbphuichaebbediywkbaethwladb aethwladbcudiaebngepn 3 praephth odymikarmapkhxmuldngni Judy Array Type key valueJudy1 long bitJudyL long longJudySL string bit aethwladbcudiyngthukechuxwamikhwamesiyngtxkarocmtiihokhrngsrangkhxmulichnganimidodykarihokhrngsrangkhxmulthangankbkhxmulthithaihekidkrnithiaeythisud Doug Baskins aela Judy nxngsawkhxngekha aethwladbcudithukkhidkhunody Doug Baskins aelathaihsaercody hiweltt aephkhkard cudikhuxchuxkhxngnxngsawkhxng Doug Baskins prasiththiphaphemuxethiybkb tarangaehch aebb SeparateChainingkarthdsxbthukthdsxbbn 2GB HP 9000 J5000 workstation running HP UX 11i at 440 MHz karephimkhxmul karkhnkhxmul karichhnwykhwamcaduephimMain Judy arrays web page Programming with Judy C LanguageJudy How Judy arrays work and why they are so fast A complete technical description of Judy arrays An independent performance comparison of Judy to Hash Tables A compact implementation of Judy arrays in 1K lines of C codexangxing khlngkhxmulekaekbcakaehlngedimemux 2011 02 28 subkhnemux 2011 02 18 http judy sourceforge net index html Main Judy arrays web page http docs hp com en B6841 90001 ch02s03 html Hashing versus JudyL