index
index ساختاری کمکی برای پیدا کردن سریع‌تر اطلاعات و رابطه‌های میان آن‌ها، بدون جست‌وجوی کامل در داده‌های اصلی است.
توضیح
index اطلاعات منتخب را همراه با مسیر دسترسی به داده‌های اصلی نگه می‌دارد تا جست‌وجو لازم نباشد همه‌چیز را بررسی کند. در database می‌تواند یافتن ردیف‌ها را سریع‌تر کند و در ابزارهای تحلیل کد، به پیدا کردن تعریف‌ها و رابطه‌های میان بخش‌های کد کمک کند. ساختن و نگهداری آن فضا و زمان می‌خواهد و با تغییر اطلاعات مرتبط، باید به‌روز شود.
مثال
نمایهٔ انتهای کتاب مثل index است: کنار هر واژه، شمارهٔ صفحه‌های مرتبط آمده تا لازم نباشد تمام کتاب را بخوانی. اگر جای مطالب عوض شود، نمایه هم باید به‌روز شود.
چرا مهمه
وقتی جست‌وجوی داده یا پیمایش کد کند می‌شود، با index سروکار پیدا می‌کنی؛ انتخاب درست آن دسترسی را سریع‌تر می‌کند، اما هزینهٔ نگهداری و تغییر داده‌ها را هم باید در نظر بگیری.
مفهوم‌های مرتبط
این کارت را هوش مصنوعی نوشته و دو بار با هوش مصنوعی بررسی شده است.
مطالبی با این مفهوم
- Lantern Lattice
Lantern Lattice؛ نمایش call graph از rust-analyzer برای انسان و agent
Lantern Lattice با داده‌های rust-analyzer رابطهٔ فراخوانی‌ها و استفاده از type و field را دنبال می‌کند. این ابزار عمدتاً برای coding agentها ساخته شده و از هفت زبان، از جمله Rust و Go، پشتیبانی می‌کند.
- Postgres
هزینه UUIDv4 در Postgres؛ افت سرعت INSERT وقتی index از حافظه بزرگ‌تر می‌شود
در آزمایش Postgres 18.6 با ۱۰۰ میلیون ردیف، نرخ INSERT با UUIDv4 به ۶۲ تا ۶۹ درصد کلید مرتب رسید. این تفاوت پس از بزرگ‌تر شدن index از حافظه آشکار شد؛ حجم write-ahead log نیز بیشتر بود.