คำถามติดแท็ก indexing

โครงสร้างข้อมูลการจัดทำดัชนีเป็นเทคนิคทั่วไปเพื่อปรับปรุงความเร็วของการค้นหาข้อมูล

2
เหตุใดดัชนีใน XPath จึงเริ่มต้นด้วย 1 และไม่ใช่ 0
เพื่อนร่วมงานบางคนและฉันกำลังเปรียบเทียบภาษาในอดีตที่เราได้ตั้งโปรแกรมไว้และกำลังพูดถึงประสบการณ์ของเรากับVBScriptด้วยคุณสมบัติแปลก ๆเช่นดัชนีที่อิง 1 รายการแทนที่จะเป็นดัชนีที่อิง 0 เหมือนกับภาษาอื่น ๆ เกือบทั้งหมดมีเหตุผลว่ามันเป็นภาษาสำหรับผู้ใช้ (เช่น Excel VBA) แทนที่จะเป็นภาษาสำหรับนักพัฒนา จากนั้นก็มีคนพูดว่า " XPath มีดัชนี 1 ฐานด้วย " ซึ่งฉันไม่อยากจะเชื่อเลยจนกว่าจะพบบทความนี้ซึ่งมีหลายเหตุผลที่ให้เหตุผลว่าเป็นแนวทางที่อิง 0รวมถึงบางส่วนจาก Michael Kay เอง: "... การจัดทำดัชนีแบบศูนย์มีแนวโน้มที่จะทำให้สูตรดัชนีง่ายขึ้นเมื่อเข้าถึงอาร์เรย์หลายมิติด้วยนิพจน์การเข้าถึงอาร์เรย์แบบมิติเดียว" "เมื่อจัดการตารางหรือสมัครสมาชิกเป็นสตริงการกำหนดแอดเดรสแบบศูนย์มักจะสะดวกกว่ามาก" "... การกำหนดแอดเดรสฮาร์ดแวร์ไม่ใช่ประโยชน์เพียงอย่างเดียวของการกำหนดแอดเดรสแบบ 0 เท่านั้น ... แต่ยังช่วยให้การคำนวณง่ายขึ้น ... " แต่ Michael Kay ถูกยกมาเป็นข้อสรุป: ... ตรรกะแบบ 1 เป็นตัวเลือกที่เหมาะสมสำหรับ XPath และ XSLT ... เนื่องจากภาษาได้รับการออกแบบมาสำหรับผู้ใช้ไม่ใช่สำหรับโปรแกรมเมอร์และผู้ใช้ยังคงมีนิสัยล้าสมัยในการอ้างถึงบทแรกในหนังสือเป็น Chapter หนึ่ง... …
117 xslt  xpath  indexing 

30
Xcode ติดอยู่ในการจัดทำดัชนี
โปรเจ็กต์ที่ฉันทำงานมา 2 เดือนหยุดทำงานโดยไม่มีเหตุผลเนื่องจาก Xcode ติดขัดใน "การจัดทำดัชนี" ฉันไม่สามารถสร้างโครงการได้อีกต่อไป ถ้าฉันพยายามสร้าง Xcode จะหยุดทำงานและฉันต้องบังคับให้ออก สิ่งนี้เกิดขึ้นกับโครงการนี้เท่านั้น ฉันพยายามล้างข้อมูลที่ได้รับทั้งหมด แต่ไม่ได้ผล ฉันใช้ Xcode 4.5.2 ความคิดใด ๆ ?
116 xcode  indexing  freeze 

3
เหตุใดทิศทางของดัชนีจึงมีความสำคัญใน MongoDB
ในการอ้างอิงเอกสาร : เมื่อสร้างดัชนีตัวเลขที่เชื่อมโยงกับคีย์จะระบุทิศทางของดัชนีดังนั้นควรเป็น 1 (จากน้อยไปมาก) หรือ -1 (จากมากไปหาน้อย) เสมอ ทิศทางไม่สำคัญสำหรับดัชนีคีย์เดียวหรือสำหรับการดึงการเข้าถึงแบบสุ่ม แต่มีความสำคัญหากคุณกำลังทำแบบสอบถามประเภทหรือช่วงในดัชนีผสม อย่างไรก็ตามฉันไม่เห็นเหตุผลว่าทำไมทิศทางของดัชนีจึงมีความสำคัญกับดัชนีผสม ใครช่วยให้คำอธิบายเพิ่มเติม (หรือตัวอย่าง) ได้ไหม

4
ดัชนีคอลัมน์เดียวสองรายการเทียบกับดัชนีสองคอลัมน์หนึ่งรายการใน MySQL?
ฉันต้องเผชิญกับสิ่งต่อไปนี้และไม่แน่ใจว่าแนวทางปฏิบัติที่ดีที่สุดคืออะไร พิจารณาตารางต่อไปนี้ (ซึ่งจะมีขนาดใหญ่): id PK | giver_id FK | ผู้รับ _id FK | วันที่ ฉันใช้ InnoDB และจากสิ่งที่ฉันเข้าใจมันสร้างดัชนีโดยอัตโนมัติสำหรับคอลัมน์คีย์ต่างประเทศสองคอลัมน์ อย่างไรก็ตามฉันจะทำการค้นหามากมายที่ฉันต้องการจับคู่ชุดค่าผสมเฉพาะของ: SELECT...WHERE giver_id = x AND recipient_id = t. ชุดค่าผสมแต่ละชุดจะไม่ซ้ำกันในตาราง มีประโยชน์จากการเพิ่มดัชนีสองคอลัมน์บนคอลัมน์เหล่านี้หรือไม่หรือดัชนีสองตัวในทางทฤษฎีจะเพียงพอ / เหมือนกันหรือไม่?

8
รูปแบบประสิทธิภาพของแบบสอบถาม PostgreSQL LIKE
ฉันเห็นการเปลี่ยนแปลงค่อนข้างมากในเวลาตอบสนองเกี่ยวกับการLIKEสืบค้นตารางใดตารางหนึ่งในฐานข้อมูลของฉัน บางครั้งฉันจะได้ผลลัพธ์ภายใน 200-400 มิลลิวินาที (ยอมรับได้มาก) แต่บางครั้งอาจใช้เวลามากถึง 30 วินาทีในการส่งคืนผลลัพธ์ ฉันเข้าใจว่าLIKEข้อความค้นหามีทรัพยากรมาก แต่ฉันไม่เข้าใจว่าทำไมเวลาตอบกลับจึงมีความแตกต่างกันมาก ฉันได้สร้างดัชนี btree บนowner1สนาม แต่ฉันไม่คิดว่ามันจะช่วยในการLIKEสืบค้น ใครมีไอเดียบ้าง SQL ตัวอย่าง: SELECT gid, owner1 FORM parcels WHERE owner1 ILIKE '%someones name%' LIMIT 10 ฉันได้ลองแล้ว: SELECT gid, owner1 FROM parcels WHERE lower(owner1) LIKE lower('%someones name%') LIMIT 10 และ: SELECT gid, owner1 FROM parcels WHERE lower(owner1) …

12
วิธีที่ดีที่สุดในการจัดการ list.index (อาจไม่มีอยู่จริง) ใน python?
ฉันมีรหัสที่มีลักษณะดังนี้: thing_index = thing_list.index(thing) otherfunction(thing_list, thing_index) โอเคมันง่ายมาก แต่คุณเข้าใจแล้ว ตอนนี้thingอาจจะไม่เป็นจริงในรายการซึ่งในกรณีนี้ผมต้องการที่จะผ่าน thing_index-1 ในภาษาอื่นนี่คือสิ่งที่คุณคาดหวังว่าindex()จะได้รับคืนหากไม่พบองค์ประกอบ ในความเป็นจริงมันพ่นไฟล์ValueError. ฉันสามารถทำได้: try: thing_index = thing_list.index(thing) except ValueError: thing_index = -1 otherfunction(thing_list, thing_index) แต่มันรู้สึกสกปรกและฉันไม่รู้ว่าValueErrorจะเลี้ยงดูด้วยเหตุผลอื่นได้ไหม ฉันคิดวิธีแก้ปัญหาต่อไปนี้ตามฟังก์ชั่นเครื่องกำเนิดไฟฟ้า แต่ดูเหมือนจะซับซ้อนเล็กน้อย: thing_index = ( [(i for i in xrange(len(thing_list)) if thing_list[i]==thing)] or [-1] )[0] มีวิธีที่สะอาดกว่าในการบรรลุสิ่งเดียวกันหรือไม่? สมมติว่ารายการไม่ได้เรียงลำดับ
113 python  list  find  indexing 

8
Intelli J IDEA ใช้เวลาตลอดไปในการอัปเดตดัชนี
เป็นเรื่องปกติหรือไม่ที่ Intelli J จะใช้เวลามาก (เกือบ 12 ชั่วโมง) ในการอัปเดตดัชนีสำหรับโครงการ ฉันเพิ่งติดตั้ง Intelli J บนเครื่องของฉันและนำเข้าโครงการ Maven ที่ค่อนข้างใหญ่ (ไฟล์ 13k +) ฉันเข้าใจว่าโครงการมีขนาดใหญ่ แต่ฉันปล่อยให้คอมพิวเตอร์ของฉันทั้งคืนและเมื่อฉันตื่นขึ้นมาในตอนเช้า Intelli J ยังอัปเดตดัชนีสำหรับไฟล์ไม่เสร็จซึ่งทำให้ไม่สามารถทำอะไรได้เลยนับตั้งแต่ป๊อปอัปด้วย ชื่อ 'Updating Index' ค้างอยู่ตรงกลางหน้าจอ

1
“ Bitmap heap scan” ในแผนการสืบค้นคืออะไร?
ฉันต้องการทราบหลักการของ "Bitmap heap scan" ฉันรู้ว่าสิ่งนี้มักเกิดขึ้นเมื่อฉันดำเนินการค้นหาโดยORอยู่ในเงื่อนไข ใครสามารถอธิบายหลักการเบื้องหลัง "Bitmap heap scan" ได้บ้าง


9
จัดทำดัชนีทั้งหมด * ยกเว้น * รายการเดียวใน python
มีวิธีง่ายๆในการสร้างดัชนีองค์ประกอบทั้งหมดของรายการ (หรืออาร์เรย์หรืออะไรก็ตาม) ยกเว้นดัชนีเฉพาะหรือไม่? เช่น, mylist[3] จะส่งคืนสินค้าในตำแหน่งที่ 3 milist[~3] จะส่งคืนรายการทั้งหมดยกเว้น 3
113 python  list  numpy  indexing 

3
String.Index ทำงานอย่างไรใน Swift
ฉันได้อัปเดตโค้ดและคำตอบเก่าของฉันด้วย Swift 3 แต่เมื่อฉันไปที่ Swift Strings และ Indexing มันเป็นเรื่องยากที่จะเข้าใจสิ่งต่างๆ โดยเฉพาะฉันกำลังลองสิ่งต่อไปนี้: let str = "Hello, playground" let prefixRange = str.startIndex..<str.startIndex.advancedBy(5) // error โดยที่บรรทัดที่สองทำให้ฉันมีข้อผิดพลาดต่อไปนี้ 'advancedBy' ไม่พร้อมใช้งาน: ในการเลื่อนดัชนีโดย n ขั้นตอนให้เรียก 'index (_: offsetBy :)' บนอินสแตนซ์ CharacterView ที่สร้างดัชนี ฉันเห็นว่าStringมีวิธีการดังต่อไปนี้ str.index(after: String.Index) str.index(before: String.Index) str.index(String.Index, offsetBy: String.IndexDistance) str.index(String.Index, offsetBy: String.IndexDistance, limitedBy: String.Index) สิ่งเหล่านี้ทำให้ฉันสับสนในตอนแรกดังนั้นฉันจึงเริ่มเล่นกับพวกเขาจนกว่าฉันจะเข้าใจพวกเขา ฉันกำลังเพิ่มคำตอบด้านล่างเพื่อแสดงวิธีการใช้งาน
109 swift  string  indexing 

6
MySQL - ทำไมไม่ทำดัชนีทุกฟิลด์?
เมื่อเร็ว ๆ นี้ฉันได้เรียนรู้ถึงความน่าอัศจรรย์ของดัชนีและประสิทธิภาพการทำงานดีขึ้นอย่างมาก อย่างไรก็ตามจากทั้งหมดที่ฉันได้เรียนรู้มาดูเหมือนว่าฉันจะหาคำตอบสำหรับคำถามนี้ไม่ได้ ดัชนีเป็นสิ่งที่ดี แต่ทำไมบางคนไม่สามารถจัดทำดัชนีเขตข้อมูลทั้งหมดเพื่อให้ตารางเร็วอย่างไม่น่าเชื่อ ฉันแน่ใจว่ามีเหตุผลที่ดีที่จะไม่ทำสิ่งนี้ แต่สามฟิลด์ในตารางสามสิบฟิลด์ล่ะ? 10 ใน 30 ช่อง? เราควรลากเส้นตรงไหนและทำไม?
107 mysql  sql  indexing 

11
คีย์หลักและดัชนี sql
สมมติว่าฉันมีแถว ID (int) ในฐานข้อมูลที่ตั้งเป็นคีย์หลัก หากฉันค้นหา ID บ่อยๆฉันจำเป็นต้องทำดัชนีด้วยหรือไม่? หรือว่าเป็นคีย์หลักหมายความว่ามีการจัดทำดัชนีแล้ว? เหตุผลที่ฉันถามเป็นเพราะใน MS SQL Server ฉันสามารถสร้างดัชนีบน ID นี้ได้ซึ่งตามที่ฉันระบุไว้คือคีย์หลักของฉัน แก้ไข: คำถามเพิ่มเติม - การจัดทำดัชนีคีย์หลักเพิ่มเติมจะเป็นอันตรายหรือไม่

8
Cardinality ใน MySQL คืออะไร?
Cardinality ใน MySQL คืออะไร? กรุณาอธิบายด้วยภาษาที่เรียบง่ายและไม่ใช้เทคนิค หากรายละเอียดดัชนีของตารางใด ๆ แสดงจำนวนสมาชิกของเขตข้อมูลบอกว่าgroup_idเป็น 11 หมายความว่าอย่างไร
106 mysql  indexing 


โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.