fbpx
วิกิพีเดีย

แถวลำดับจูดี้

แถวลำดับจูดี้ (อังกฤษ: Judy array) คือแถวลำดับแบบจับคู่ ที่ซับซ้อนและรวดเร็วซึ่งใช้ในการเก็บข้อมูล และค้นหาข้อมูลโดยคีย์ที่เป็นจำนวนเต็มหรือข้อความ

ถึงแม้จะเรียกว่าแถวลำดับจูดี้ แต่จริงๆแล้ว แถวลำดับจูดี้จัดเก็บข้อมูลภายในในรูปแบบ digital trees แต่ API ของ แถวลำดับจูดี้จะมีบริการสำหรับผู้ใช้แบบเดียวกับแถวลำดับ

แถวลำดับจูดี้แบ่งเป็น 3 ประเภท โดยมีการmapข้อมูลดังนี้

Judy Array Type key value
Judy1 long bit
JudyL long long
JudySL string bit

แถวลำดับจูดี้ยังถูกเชื่อว่ามีความเสี่ยงต่อการโจมตีให้โครงสร้างข้อมูลใช้งานไม่ได้โดยการให้โครงสร้างข้อมูลทำงานกับข้อมูลที่ทำให้เกิดกรณีที่แย่ที่สุด

Doug Baskins และ Judy น้องสาวของเขา

แถวลำดับจูดี้ถูกคิดขึ้นโดย 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

อ้างอิง

  1. Denial of Service via Algorithmic Complexity Attacks
  2. http://judy.sourceforge.net/index.html Main Judy arrays web page
  3. http://docs.hp.com/en/B6841-90001/ch02s03.html Hashing versus JudyL

แถวลำด, บจ, งกฤษ, judy, array, อแถวลำด, บแบบจ, บค, บซ, อนและรวดเร, วซ, งใช, ในการเก, บข, อม, และค, นหาข, อม, ลโดยค, เป, นจำนวนเต, มหร, อข, อความถ, งแม, จะเร, ยกว, แต, จร, งๆแล, ดเก, บข, อม, ลภายในในร, ปแบบ, digital, trees, แต, ของ, จะม, บร, การสำหร, บผ, ใช, แบ. aethwladbcudi xngkvs Judy array khuxaethwladbaebbcbkhu thisbsxnaelarwderwsungichinkarekbkhxmul aelakhnhakhxmulodykhiythiepncanwnetmhruxkhxkhwamthungaemcaeriykwaaethwladbcudi aetcringaelw aethwladbcudicdekbkhxmulphayininrupaebb digital trees aet API khxng aethwladbcudicamibrikarsahrbphuichaebbediywkbaethwladbaethwladbcudiaebngepn 3 praephth odymikarmapkhxmuldngni Judy Array Type key valueJudy1 long bitJudyL long longJudySL string bitaethwladbcudiyngthukechuxwamikhwamesiyngtxkarocmtiihokhrngsrangkhxmulichnganimidodykarihokhrngsrangkhxmulthangankbkhxmulthithaihekidkrnithiaeythisud 1 Doug Baskins aela Judy nxngsawkhxngekha aethwladbcudithukkhidkhunody Doug Baskins aelathaihsaercody hiweltt aephkhkard cudikhuxchuxkhxngnxngsawkhxng Doug Baskins 2 prasiththiphaphemuxethiybkb tarangaehch aebb SeparateChaining aekikhkarthdsxbthukthdsxbbn 2GB HP 9000 J5000 workstation running HP UX 11i at 440 MHz 3 karephimkhxmul karkhnkhxmul karichhnwykhwamca duephim aekikhMain 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 aekikh Denial of Service via Algorithmic Complexity Attacks http judy sourceforge net index html Main Judy arrays web page http docs hp com en B6841 90001 ch02s03 html Hashing versus JudyLekhathungcak https th wikipedia org w index php title aethwladbcudi amp oldid 4755511, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,

บทความ

, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม